itgle.com
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
题目
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。
A．N
B．N+1
C．N/2
D．(N+1)/2
相似考题
更多“若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有 ”相关问题
-
第1题：
采用顺序查找方法查找长度为 n 的线性表时，不成功情况下平均查找长度为（）。
A．n
B．n+1
C．n/2
D．(n+1)/2
(n+)/2 (n+)/2 -
第2题：
【Test-9-1-4】对于长度为9的有序顺序表，若采用折半查找，在相等查找概率情况下，查找不成功的平均查找长度为（）。
A．20/10
B．18/10
C．25/10
D．34/10
D．34/10 -
第3题：
2、采用顺序查找方法查找长度为 n 的线性表时，不成功情况下平均查找长度为（）。
A．n
B．n+1
C．n/2
D．(n+1)/2
D 【解析】n个位置共需要搜索1+2+…+n次，即n*(n+1)/2.平均长度为(n+1)/2。 -
第4题：
对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为____________。
（ n+1 ）/ 2 -
第5题：
顺序查找含n个元素的顺序表（当使用监视哨时），若查找不成功，则比较关键字的次数为 次。
n