题目内容
(请给出正确答案)
[主观题]
对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.错误
B.正确
A.21
B.23
C.41
D.62
A.43/12
B.39/12
C.37/12
D.35/12
A.35/12
B.37/12
C.39/12
D.43/12
顺序表M包含i个元素,当在M中删除一个元素时,在等概率情况下,顺序表中元素的平均移动次数为()。
A)(n-1)/2
B)(n+1)/2
C)n/2
D)n
A.正确
B.错误