在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度（)。A．不同B．都为O（n)C．都为O（n2)D．都

计算机 2020-02-20 14:36:33 复杂度,顺序,元素已帮助人

在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度()。

A．不同

B．都为O(n)

C．都为O(n2)

D．都为O(1)

请帮忙给出正确答案和分析，谢谢！

难度★★☆ 搜索

正确答案：B
解析：在顺序存储结构线性表中插入或删除一个数据元素时间主要耗费在移动元素上，插入一个元素所需移动元素的平均次数为n/2，删除一个数据元素所需移动元素的平均次数为(n-1)/2，所以它们的时间复杂度都为O(n)。