首页 › 答案 › 题库 › 慕课 › 未分类

在一个长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度(假定查找每个元素的概率都相等)为()。

在一个长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度(假定查找每个元素的概率都相等)为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案:(n+1)/2