首页
›
答案
›
题库
›
慕课
›
未分类
设顺序表的长度为n，则顺序查找的平均比较次数为（）。
设顺序表的长度为n，则顺序查找的平均比较次数为（）。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案：(n+1)/2
标签：
数据结构与算法设计
顺序
上一条：
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（）。(1<=i<=n+1)。
下一条：
设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。