单选题
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
A、
不同
B、
都为O(n)
C、
都为O(n
2
)
D、
都为O(1)
【正确答案】
B
【答案解析】
[分析] 在顺序存储结构线性表中插入或删除一个数据元素时间主要耗费在移动元素上,插入一个元素所需移动元素的平均次数为n/2,删除一个数据元素所需移动元素的平均次数为 (n-1)/2,所以它们的时间复杂度都为O(n)。
提交答案
关闭