单项选择题

n个元素的顺序表插入元素平均需要移动（）个元素

A.n-1）/2
B.n/2
C.n-1
D.n-2

你可能感兴趣的试题

单项选择题

下面关于顺序表的叙述中，正确的是（）

A.插入时不需移动元素
B.顺序表可以随机存取任一元素
C.删除时不需移动元素
D.所需的空间与线性表成反比

单项选择题

在具有n个结点的顺序表中，实现删除操作，其算法的时间复杂度是（）

A.O（1）
B.O（n）
C.O（n*n）
D.O（log2n）