问题 单项选择题

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

A.O(

B.O(1)

C.O(n2)

D.O(10g2

答案

参考答案:B

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

单项选择题
单项选择题