A-A+
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度()。A.不同B.都为O(n)C.都
问题详情
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度()。
A.不同
B.都为O(n)
C.都为O(n2)
D.都为O(1)请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:B
解析:在顺序存储结构线性表中插入或删除一个数据元素时间主要耗费在移动元素上,插入一个元素所需移动元素的平均次数为n/2,删除一个数据元素所需移动元素的平均次数为(n-1)/2,所以它们的时间复杂度都为O(n)。