单选题对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。A 20B 18C 25D 22

题目

单选题

对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。

参考答案和解析

正确答案： D

解析：暂无解析

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

相似问题和答案

第1题：

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

A. 26/10

B. 29/10

C. 29/9

D. 31/10

参考答案B

第2题：

对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8；搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为(57)。

A．5.5

B．5

C．39/8

D．19/4

正确答案：C
解析：搜索到表中任一元素的平均搜索长度为：(1/8)*1+(1/8)*2+(1/8)*3+(1/8)*4+(1/8)*5+[(1/8)*5+(3/40)*1]++[(1/8)*4+(3/40)*2)*[(1/8)*3+(3/40)*3]+[(1/8)*2+(3/40)*4]+[(1/8)*2+(3/40)*5]＝(1/8)*(1+2+3+4+5)*2+(3/40)*(1+2+3+4+5)=15/8*2+45/40＝30/8+9/8＝39/8。

第3题：

●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。

(36) A．n

B．n／2

C．(n-1)／2

D．(n+1)／2

正确答案：D
【解析】n个位置共需要搜索1+2+…+n次，即n*(n+1)/2.平均长度为(n+1)/2。

第4题：

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

A．17

B．19

C．21

D．20

正确答案：B

第5题：

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

A．n/2

B．(n+1)/2

C．(n-1)/2

D．n/4

正确答案：B
解析：由于链表不能随机访问，要访问某个节点，必须从它的直接前驱的指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找。顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。
假设在每个位置查找概率相等，即P1=P2=…=Pn=1/n，若是从表头向表尾方向查找，则每个位置上查找比较次数为C1＝1，C2＝2，…，Cn＝n。于是，查找成功的平均查找长度为[*]

第6题：

采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。

Bn/2

C(n-1)/2

D(n+1)/2

参考答案：D

第7题：

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

正确答案：D
解析：n个位置共需要搜索1+2+…+n次，即n*(n+1)/2。平均长度为(n+1)/2。

第8题：

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

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

第9题：

设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【】。

正确答案：2009-7-17
2009-7-17 解析：ASLsucc=(1×1+2×2+3×4)/7= 17/7

第10题：

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