题目内容
（请给出正确答案）
[主观题]
对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________
。
A．(n一1)／2
B．n／2
C．(n+1)／2
D．n
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A．(n一1)／2
B．n／2
C．(n+1)／2
D．n
如果结果不匹配，请 联系老师 获取答案
更多“对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相…”相关的问题
A.21
B.23
C.41
D.62
在包含n个元素的字典里进行顺序检索，若查找第i个元素的概率为pi，pi如下分布：
p1=1/2，p2=1/4，…，pn-1=1/(2n-1)，pn=1/2n求成功的检索的平均比较次数。
A.5.5
B.5
C.39/8
D.19/4
A.顺序表的优点是存储密度大且插入、删除运算的效率高
B.顺序表属于静态结构
C.顺序表中的所有元素可以连续存放，也可以不连续存放
D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
对有n个元素的顺序表进行二分法检索的平均检索长度为_________。
A．O(n)
B．O(log2 n)
C．O(nlog2n)
D．O(2n)
