数据结构
设顺序表的长度为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
相似问题和答案
第1题：
●在长度为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。因此，查找成功的平均查找长度为
第2题：
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。
第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题：
An
Bn/2
C(n-1)/2
D(n+1)/2
第5题：
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。
A、n
B、(n-1)/2
C、n/2
D、(n+1)/2
第6题：
设顺序表的长度为n，则顺序查找的平均比较次数为()
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第7题：
A、n
B、n+1
C、(n+1)/2
D、(n-1)/2
第8题：
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第9题：
An
Bn/2
C(n+1)/2
D(n-1)/2
第10题：
A、n/2
B、(n+1)/2
C、(n-1)/2
D、n