itgle.com
采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。A.nB.n/2C.(n+1)/2D.(n-1)/2
题目
采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
相似考题
更多“采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 ”相关问题
-
第1题：
采用顺序查找方法查找长度为n的顺序表时，在等概率时不成功查找的平均查找长度为（）。
A．n
B．n/2
C．(n+1)/2
D．(n-1)/2
(n+)/2 (n+)/2 -
第2题：
采用顺序查找方法查找长度为 n 的线性表时，不成功情况下平均查找长度为（）。
A．n
B．n+1
C．n/2
D．(n+1)/2
(n+)/2 (n+)/2 -
第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的顺序表时，在等概率时成功查找的平均查找长度为（）。
A．n
B．n/2
C．(n+1)/2
D．(n-1)/2
(n+)/2 (n+)/2 -
第5题：
1、采用顺序查找方法查找长度为 n 的线性表时，查找成功时的平均查找长度为（）。
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。