问题 单项选择题

在顺序表中删除一个元素的时间复杂度为( )。

A.O(1)

B.O(log n)

C.O(n)

D.O(n2)

答案

参考答案:C

解析:删除顺序表中第i个元素,将顺序表第i个元素以后元素均向前移动一个位置。因此时间复杂度为O(n)。

单项选择题 A3/A4型题
单项选择题 A1/A2型题