对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是()A、1B、2C、3D、4

题目

对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是()

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

第1题:

对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率的情况下查找成功的平均查找长度(平均比较次数)是()。

A、35/11

B、34/11

C、33/11

D、32/11


参考答案:C

第2题:

● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。

(39)


正确答案:D

第3题:

对具有n个元素的有序序列进行二分查找时,(61)。

A.元素位置越靠近序列前端,查找该元素所需的比较次数越少

B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]

C.查找元素所需的比较次数与元素的位置无关

D.元素位置越靠近序列后端,查找该元素所需的比较次数越少


正确答案:B
解析:二分查找过程是:以处于中间位置记录的关键字和给定值比较,若相等,则查找成功;若不等,则缩小范围,直至新的区间中间位置记录的关键字等于给定值或查找区间的大小为零时(表明查找不成功)为止。对于有11个元素的有序表进行二分查找的过程可用一个二叉树表示,如图6-12所示(结点中的数字表示元素在序列中的序号)。

图6-12所示二叉树表明,若需要查找序列中的第6个元素,则仅需一次元素间的比较。若需查找第3个或第9个元素,则分别需要两次比较。依此类推,查找第1、4、7、10个元素时,分别需要三次比较,查找第2、5、 8、11个元素时,分别需要四次比较。因此,查找元素所需的比较次数与元素在序列中的位置是有关的。显然,选项A或D的说法也是错误的。若序列中有n个元素,则根据二分查找法构造的二叉树的高度不会超过[log2(n+1)],因此选项B是正确的。

第4题:

●在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次与(37)

比较后,成功找到元素a[5]。

(37)

A.a[6]、a[2]、a[5]

B.a[6]、a[4]、a[5]

C.a[6]、a[3]、a[4]、a[5]

D.a[6]、a[8]、a[4]、a[5]


正确答案:C

第5题:

设在长度为20的有序表中进行二分查找,则比较一次查找成功的结点数有()个,比较两次查找成功有结点数有()个。


正确答案:1 2

第6题:

对长度为n的有序线性表中进行二分查找,需要的比较次数为( )。


正确答案:log2n
log2n

第7题:

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

A.3

B.4

C.5

D.6


正确答案:C

第8题:

在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为().

An

Bn/2

C(n+1)/2

D(n-1)/2


参考答案:C

第9题:

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

A.25/10

B.27/10

C.29/10

D.31/10


正确答案:C

第10题:

对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。

A)1

B)2

C)3

D)4


正确答案:C

更多相关问题