计算机二级考试

【单选题】 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A．O(
B．O(1)
C．O(n²)
D．O(log₂

网考网参考答案：B
网考网解析：
[解析] 在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。 查看试题解析出处>>