早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D.O(log2n)
题目
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A．O(n)
B．O(1)
C．O(n2)
D．O(log2n)
参考答案
正确答案：B
解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1) 。
解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1) 。
看了在一个长度为n的顺序表的表尾插...的网友还看了以下：
如图，在平面直角坐标系中，已知OA=12厘米，OB=6厘米．点P从点O开始沿OA边向点A以1厘米/ 数学 2020-05-20 …
如图，在平面直角坐标系中，已知OA=12厘米，OB=6厘米．点P从点O开始沿OA边向点A以1厘米/ 数学 2020-05-20 …
证明n维空间闭球B(O,1)表示成无穷个开集B（O,1+1/k)的交n维空间开球B(O,1)表示成 数学 2020-06-23 …
如图所示，三个小球从同一高度处的O点分别以水平初速度v1、v2、v3抛出，落在水平面上的位置分别是 物理 2020-07-21 …
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）A．O（1）B．O（n）C．O 其他 2020-07-23 …
把词语分类先人后己博古通今忠于职守奋不顾身一目十行连绵起伏丛峦叠嶂走马观花宽容大度1.表现人物品质 语文 2020-07-24 …
把词语分类先人后己博古通今忠于职守奋不顾身一目十行连绵起伏丛峦叠嶂走马观花宽容大度1.表现人物品质 其他 2020-07-24 …
已知三棱锥O－ABC,A、B、C三点均在球心为O的球表面上,AB＝BC＝1,角ABC＝120度,三 数学 2020-07-31 …
一网球运动员在离开网的距离为12m处沿水平方向发球,发球高度为2.4m,网的高度为O.9m.(1)若 物理 2020-10-30 …
编写算法，在一顺序表中，删除所有值相等的多余元素，要求时间复杂度为O（n）,空间复杂度为O（1）。 其他 2020-12-14 …