首页 › 答案 › 题库 › 知到智慧树 › 未分类

若查找每个元素的概率相等,则在长度为 n 的顺序表上查找任一元素的平均查找长度为()。

若查找每个元素的概率相等,则在长度为 n 的顺序表上查找任一元素的平均查找长度为()。
A.n
B.(n-1)/2
C.n+1
D.(n+1)/2
正确答案:(n+1)/2