题目内容

对含有16个元素的有序表进行二分查找,关键字比较次数最多是()

A. 3
B. 4
C. 5
D. 6

查看答案
更多问题

设有序顺序表中有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. 折半查找

答案查题题库