用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()

题目
填空题
用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一个有序顺序表有255个元素,采用顺序查找法查找,查找长度为()

A、128

B、127

C、126

D、255


参考答案:A

第2题:

有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。

A.37/12
B.35/12
C.39/12
D.43/12

答案:A
解析:
用二分法查找有序表,相当于在一个完全二叉树中查找元素,查找成功的比较次数相当于到查找结点的路径长度加1。12个结点的完全二叉树前三层是满二叉树,第四层有5个结点。整棵树的查找次数总和为:1+22+4×3+5×4=37。查找某个元素的概率是37/12。

第3题:

在索引顺序表中查找一个元素,可用的且最快的方法是()。

A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找


参考答案:C

第4题:

从有序表(14,20,33,45,54,72,87,96)中,分别用二分查找法查找45和54元素时,其查找长度分别为()和()


正确答案:1;3

第5题:

从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。


正确答案:1;3

第6题:

一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )

A.25/10

B.27/10

C.29/10

D.31/10


正确答案:C

第7题:

设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。


答案:C
解析:
利用二分查找法最多log2n+1次。

第8题:

在长度为n的有序线性表中进行二分查找,需要的比较次数不超过【 】。


正确答案:log2n
log2n 解析:二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次。

第9题:

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()


正确答案:(n+1)/2;O(n)

第10题:

长度为20的有序表采用折半查找,共有()个元素的查找长度为3。


正确答案:4