对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个

题目

对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。

  • A、 3
  • B、 4
  • C、 5
  • D、 6
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

A.5

B.4

C.3

D.2

A.

B.

C.

D.


正确答案:B

第2题:

对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。

A.17

B.19

C.21

D.20


正确答案:B

第3题:

对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。

A.5

B.4

C.3

D.2


正确答案:B
解析:本题考查折半(二分)查找。折半查找判定树可以用于描述折半查找过程,在有11个元素的有序顺序表中进行折半查找的判定树如下图所示,结点中的数字表示元素的序号。该判定树表示,首先将待查找的元素与表中的中间元素比较(第6个元素),若相等,则找到,若大于中间位置元素,则下一步到后半个子表进行折半查找,否则,下一步到前半个子表进行折半查找。因此,要找表中的第5个元素,需要与第6、3、4和5个元素依次比较,查找成功。

第4题:

对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()


正确答案:O(n);O(log2n)

第5题:

对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()。

A6

B4

C5

D3


B

第6题:

对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______除以8的值。

A.17

B.19

C.21

D.20


正确答案:B

第7题:

● 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第 5个元素需要与表中的 (39) 个元素进行比较操作(包括与第 5 个元素的比较) 。

(39)

A. 5

B. 4

C. 3

D. 2


正确答案:B

第8题:

用折半查找对长度为7的有序表进行查找,则等概率下查找成功时的平均查找长度为()。

A.15/7

B.17/7

C.18/7

D.19/7


参考答案:B

第9题:

下面关于折半查找法的叙述中,正确的是()。

  • A、只要线性表中元素按值有序排列,就可以采用折半查找
  • B、只要线性表采用顺序存储结构,就可以采用折半查找
  • C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找
  • D、在链表中也可以采用折半查找

正确答案:C

第10题:

对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()的9分之一。

  • A、 20
  • B、 18
  • C、 25
  • D、 22

正确答案:A

更多相关问题