问题 单项选择题

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

A.O(n)

B.O(1)

C.O(n2)

D.O(log2n)

答案

参考答案:B

解析: 在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。

单项选择题
填空题