早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.OC.O(n2)D.O(log2n)
题目
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A．O(n)
B．O
C．O(n2)
D．O(log2n)
参考答案
正确答案：B
解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O。
解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O。
看了在一个长度为n的顺序表的表尾插...的网友还看了以下：
把一条形磁铁插入同一闭合线圈中，第一次是迅速的，第二次是缓慢的，两次初、末位置均相同，则在两次插入 物理 2020-04-27 …
在一个DNA分子中如果插入了一个碱基对，下列现象可能发生的有（）①基因的结构不改变②基因的结构改变 语文 2020-05-13 …
如图所示，将条形磁铁从相同的高度分别以速度v和2v插入线圈，电流表指针偏转角度较大的是（）A.以速 物理 2020-05-13 …
1.在一个DNA分子中如果插入了一个碱基对,则不可能的是（）A．不能转录B．在转录时造成插入点以前 其他 2020-05-17 …
如图所示，将一条形磁铁插入某一闭合线圈，第一次用0.05s，第二次用0.1s，设插入方式相同，试求 物理 2020-05-20 …
有如下两个关系:成绩关系SC(主键:学号,外键:课号) 今要向关系SC插入新行,新行的值分别列出如下 计算机类考试 2020-05-23 …
有如下两个关系:成绩关系SC(主键:学号,外键:课号)课程关系c(主键:课号) 现要向关系SC插入新 计算机类考试 2020-05-24 …
关于Catia装配的问题我在做Catia装配时,先插入了一个现有组件,然后需要约束这个组件,按照书 其他 2020-06-27 …
文章在叙述敌人泄退的情况后又插入了一段精要的议论,请说明插入的这段议论的好处新华社长江前线22日2 其他 2020-07-10 …
下面对于在时间轴中插入帧的操作错误的是（）。A、要在动画中插入新帧，请单击“插入”—“帧”。B、要 其他 2020-07-20 …