下列排序算法中,时间复杂度不受数据初始化状态影响,恒为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. 直接插入排序