工学
单选题在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A nB n/2C （n+1）/2D （n-1）/2
题目
n
n/2
（n+1）/2
（n-1）/2
相似问题和答案
第1题：
采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。
A.O（n2）
B.O（nlog2n）
C.O（n）
D.O（log2n）
第2题：
An
Bn/2
C(n+1)/2
D(n-1)/2
第3题：
A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)
第4题：
在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为()。
A.50
B.51
C.100
D.101
第5题：
采用顺序查找法查找长度为n的线性表时，每个元素的平均查找长度为( )，
A．(n+1)/2
B．(n-1)/2
C．n/2
D．n
第6题：
A.(n-1)/2
B、n/2
C、(n+1)/2
D、n
解释：总查找次数N=1+2+3+…+n=n(n+1)/2，则平均查找长度为N/n=(n+1)/2。
第7题：
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。
A．N
B．N+1
C．N/2
D．(N+1)/2
解析：当查找不成功时，会查找至最后一个元素，故平均查找长度为N。
第8题：
●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。
(49) A．n
B．n／2
C．(n+1)／2
D．(n-1)／2
【解析】假设在每个位置查找的概率相等，即有Pi=1/n；若是从表尾往表头方向查找，则在每个位置上的查找比较次数为Cn=1，Cn-1=2，．．．，C1=n。因此，查找成功的平均查找长度为
第9题：
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
A．n
B．n/2
C．(n+1)/2
D．(n-1)/2
第10题：
在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。
A．n
B．n/2
C．(n+1)/2
D．(n-1)/2
解析：假设在每个位置查找的概率相等，即有pi=1/n；若是从表尾往表头方向查找，则在每个位置上的查找比较次数为Cn=1，Cn-1=2,...C1=n。因此，查找成功的平均查找长度为