itgle.com
●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。(49) A．nB．n／2C．(n+1)／2D．(n-1)／2
题目
●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。
(49) A．n
B．n／2
C．(n+1)／2
D．(n-1)／2
相似考题
更多“●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。(49) A.n B.n／2 C. ”相关问题
-
第1题：
采用顺序查找方法查找长度为 n 的线性表时，查找成功时的平均查找长度为（）。
A．n
B．n/2
C．(n+1)/2
D．(n-1)/2
(n+)/2 (n+)/2 -
第2题：
1、在长度为n的单向链表中查找值为x的结点，在查找成功的情况下，平均查找长度为_____。
A．n/2
B．n
C．(n+1)/2
D．(n-1)/2
(n+1)/2 -
第3题：
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。 -
第4题：
在长度为n的单向链表中查找值为x的结点，在查找成功的情况下，平均查找长度为_____。
A．n/2
B．n
C．(n+1)/2
D．(n-1)/2
(n+1)/2 -
第5题：
采用顺序查找法查找一个长度为n 的线性表，则查找成功（假设查找概率相等）时，平均比较次数为（）
A．n/2
B．(n-1)/2
C．(n+1)/2
D．n
(n+1)/2