单选题
在长度为n的顺序表的表尾插入一个新元素的时间复杂度为______。
A.O(n)
B.O(1)
C.O(n
2
)
D.O(log
2
n)
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 在顺序表的表尾插入元素不需要元素的移动，因此在有n个元素的顺序表的表尾插入一个新元素，可直接在表的第n+1个位置插入，时间复杂度为O(1)。
提交答案
关闭