设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
A. log2+1
B. log2(n-1)
C. log2n
D. log2(n+1)
查看答案
下列排序算法中,时间复杂度不受数据初始化状态影响,恒为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