题目内容
（请给出正确答案）
[主观题]
对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________
。
A．(n一1)／2
B．n／2
C．(n+1)／2
D．n
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A．(n一1)／2
B．n／2
C．(n+1)／2
D．n
答案
更多“对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________”相关的问题
第6题
A.21
B.23
C.41
D.62
第7题
在包含n个元素的字典里进行顺序检索，若查找第i个元素的概率为pi，pi如下分布：
p1=1/2，p2=1/4，…，pn-1=1/(2n-1)，pn=1/2n求成功的检索的平均比较次数。
第8题
A.5.5
B.5
C.39/8
D.19/4
第9题
A.顺序表的优点是存储密度大且插入、删除运算的效率高
B.顺序表属于静态结构
C.顺序表中的所有元素可以连续存放，也可以不连续存放
D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
第11题
对有n个元素的顺序表进行二分法检索的平均检索长度为_________。
A．O(n)
B．O(log2 n)
C．O(nlog2n)
D．O(2n)
