题目内容

下列排序算法中,时间复杂度不受数据初始化状态影响,恒为0(log2n)的是()。

A. 堆排序
B. 冒泡排序
C. 直接选择排序
D. 快速排序

查看答案
更多问题

数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()最节省时间。

A. 堆排序
B. 希尔排序
C. 快速排序
D. 希尔排序

查找较快,且插入和删除操作也比较方便的查找方法是

A. 分块查找
B. 二分查找
C. 顺序查找
D. 折半查找

将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是()。

A. n
B. 2n-1
C. 2n
D. n-1

若需要0(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择排序方法是()。

A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序

答案查题题库