题目内容
（请给出正确答案）
[单选题]
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
A.(n+1)/2
B.n
C.3n/4
D.n/4
答案
A、(n+1)/2
如搜索结果不匹配，请 联系老师 获取答案
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
更多“在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表…”相关的问题
第3题
对长度为3的顺序表做从前向后的顺序查找，若查找第1个元素的概率为1/2，查找第2个元素的概率为1/3，查找第3个元素的概率为1/6，则成功查找到表中任一元素的平均查找长度为（）。
A.5/3
B.2
C.7/3
D.3
第5题
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为____。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第7题
关于查找说法正确的是（）。
A.查找是在一个给定的数据结构中查找某个指定的元素
B.顺序查找又称顺序搜索，一般是在线性表中查找指定的元素
C.在链式存储中，也可以使用二分查找
D.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序
E.衡量查找算法性能时，平均比较次数是一个非常关键的指标
