计算机科学与技术

问答题设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。

题目
问答题
设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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


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

第2题：

在等概率的条件下,采用顺序查找的方法查找长度为n的线性表时,查找成功的平均查找长度为()。

A、n

B、n+1

C、(n+1)/2

D、(n-1)/2


参考答案：C

第3题：

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

A、35/12

B、37/12

C、39/12

D、43/12


正确答案：B

第4题：

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

A．25/10

B．27/10

C．29/10

D．31/10


正确答案：C

第5题：

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

A.15/7

B.17/7

C.18/7

D.19/7


参考答案：B

第6题：

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

A. 26/10

B. 29/10

C. 29/9

D. 31/10


参考答案B

第7题：

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

A.35/12

B.37/12

C.39/12

D.43/12


参考答案：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题：

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

第10题：

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

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

更多相关问题
相关内容