数据结构
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。A、20B、18C、25D、22
题目
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
- A、20
- B、18
- C、25
- D、22
相似问题和答案
第1题：
An
Bn/2
C(n-1)/2
D(n+1)/2
第2题：
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
解析：n个位置共需要搜索1+2+…+n次，即n*(n+1)/2。平均长度为(n+1)/2。
第3题：
●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。
(36) A．n
B．n／2
C．(n-1)／2
D．(n+1)／2
【解析】n个位置共需要搜索1+2+…+n次，即n*(n+1)/2.平均长度为(n+1)/2。
第4题：
B.(n+1)/2
C.n
D.n/2
第5题：
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______除以8的值。
A．17
B．19
C．21
D．20
第6题：
对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8；搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为(57)。
A．5.5
B．5
C．39/8
D．19/4
解析：搜索到表中任一元素的平均搜索长度为：(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。
第7题：
设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【 】。
2009-7-17 解析：ASLsucc=(1×1+2×2+3×4)/7= 17/7
第8题：
第9题：
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下，平均查找长度为______的值除以8。
A．17
B．19
C．21
D．20
第10题：
B.(n+1)/2
C.(n-1)/2
D.n/4