问题
单项选择题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A) O(n)
B) O(1)
C) O(n2)
D) O(log2n)
答案
参考答案：B
解析： 在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。
搜题请搜索小程序“爱下问搜题”
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A) O(n)
B) O(1)
C) O(n2)
D) O(log2n)
参考答案：B
解析： 在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。