单选题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A) O(n) B) O(1) C) O(n
2
) D) O(log
2
n)
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。
提交答案
关闭