问题
单项选择题
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。
A．O(n)
B．O(1)
C．O(n2)
D．O(log2n)
答案
参考答案：B
解析：
由于顺序表尾部插入新元素可直接插入，因此渐进时间复杂度为O(1)。
搜题请搜索小程序“爱下问搜题”
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。
A．O(n)
B．O(1)
C．O(n2)
D．O(log2n)
参考答案：B
解析：
由于顺序表尾部插入新元素可直接插入，因此渐进时间复杂度为O(1)。