国家开放大学

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

题目
画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设查找表为(1,10,11,14,23,27,29,55,68) ,画出对上述查找表进行折半查找所对应的判定树,为了成功查找到元素14,需要依次与元素回答()进行比较。

A. 23,10,1,14    

B.23,29,27,14     

C. 23,10,11,14     

D.23,29,55,14

在等概率条件下，成功查找的平均比较次数为（ ）。

 A.24/9           

B. 25 /9           

C.3             

D.2.5


参考答案：（1）C (2)B

第2题：

设查找表为(50,60,75,85,96,98,105,110,120,130)

(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?

(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?

(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。


参考答案(1)3次
　　(2 )4次
　　(3)

第3题：

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

A、35/12

B、37/12

C、39/12

D、43/12


正确答案：B

第4题：

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

A37/12

B39/12

C41/12

D35/12


A
略

第5题：

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

第6题：

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

A. 26/10

B. 29/10

C. 29/9

D. 31/10


参考答案B

第7题：

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

A.15/7

B.17/7

C.18/7

D.19/7


参考答案：B

第8题：

设查找表为(7,15,21,22,40,58,68,80,88,89,120) ,元素的下标依次为1,2,3,……, 11.(1)画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)(2)说明成功查找到元素40需要经过多少次比较?(3)求在等概率条件下,成功查找的平均比较次数?


参考答案：(1)(2)4次
(3)ASL=(1+2*2+3*4+4*4)/11=3

第9题：

设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。

略

第10题：

设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）

略

更多相关问题
相关内容