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

顺序查找长度为n的线性表的平均查找长度为（）。

顺序查找长度为n的线性表的平均查找长度为（）。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案：(n+1)/2

标签：数据结构顺序

上一条：对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是（）。

下一条：对a[12]进行二分查找，在等概率情况下，查找成功的平均查找长度为（）。