在一个长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度（假定查找每个元素的概率都相等）为（）。
精华吧→答案→慕课→未分类

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

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

正确答案：(n+1)/2

Tag：数据结构与算法设计 元素 假定 时间：2021-12-25 14:03:21

相关答案

热门答案