问题
单项选择题
在一个长度为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)。