工学

单选题有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）A 17/7B 18/7C 21/7D 20/7

题目
单选题
有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）
A

17/7

B

18/7

C

21/7

D

20/7

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为()。

A. 26/10

B. 29/10

C. 29/9

D. 31/10


参考答案B

第2题：

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

A.15/7

B.17/7

C.18/7

D.19/7


参考答案：B

第3题：

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

A、35/12

B、37/12

C、39/12

D、43/12


正确答案：B

第4题：

有一个长度为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。

第5题：

长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )

A．35/12

B．37/12

C．39/12

D．43/12


正确答案：B

第6题：

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

A.35/12

B.37/12

C.39/12

D.43/12


参考答案：B

第7题：

对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。

A．2.9

B．3.1

C．3.4

D．2.6


正确答案：A
解析：各元素及其对应查找长度为：因此等概率时，查找成功的平均查找长度是：(3+2+3+4+1+3+4+2+3+4)/10=(1+2*2+3*4+4*3)/10=29/10=2.9。

第8题：

对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。


参考答案：50.5、100(或101)

第9题：

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

A．25/10

B．27/10

C．29/10

D．31/10


正确答案：C

第10题：

画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
（1）

（2）ASL=（1x1+2x2+3x4+4x3）/10=29/10
略

更多相关问题
相关内容