问题
单项选择题
在顺序表中删除一个元素的时间复杂度为( )。
A.O(1)
B.O(log n)
C.O(n)
D.O(n2)
答案
参考答案:C
解析:删除顺序表中第i个元素,将顺序表第i个元素以后元素均向前移动一个位置。因此时间复杂度为O(n)。
在顺序表中删除一个元素的时间复杂度为( )。
A.O(1)
B.O(log n)
C.O(n)
D.O(n2)
参考答案:C
解析:删除顺序表中第i个元素,将顺序表第i个元素以后元素均向前移动一个位置。因此时间复杂度为O(n)。