自学考试

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

题目

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

A．25/10

B．27/10

C．29/10

D．31/10

参考答案和解析
正确答案：C
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A.35/12

B.37/12

C.39/12

D.43/12


参考答案：B

第2题：

对长度为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。

第3题：

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


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

第4题：

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

A37/12

B39/12

C41/12

D35/12


A
略

第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题：

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

A．17

B．19

C．21

D．20


正确答案：B

第7题：

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

A．17

B．19

C．21

D．20


正确答案：B

第8题：

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

A. 26/10

B. 29/10

C. 29/9

D. 31/10


参考答案B

第9题：

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

第10题：

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

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

更多相关问题
相关内容