早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。A.O(n)B.O(1)C.O(n2)D.O(log2
题目
在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为（ ）。A．O（n）B．O（1）C．O（n2）D．O（log2n）
参考答案
正确答案：B
因为是在顺序表末尾插入一个新元素，所以不需要移动元素，所以渐进时间复杂度为B。
因为是在顺序表末尾插入一个新元素，所以不需要移动元素，所以渐进时间复杂度为B。
看了在一个长度为n的顺序表的表位插...的网友还看了以下：
已知C3N4晶体具有比金刚石更大的硬度，且原子间均以单键结合，下列关于晶体的说法正确的是（）A．C 化学 2020-04-09 …
1、若log（a)(√N）=b（a>0且a≠1）,则下列等式正确的是（）A.N=a的2b次方B.N 数学 2020-05-14 …
弱弱的一道选择题将一带负电的物体M靠近一不带电的导体N,在N左端感应出正电荷,右端感应出负电荷.若 物理 2020-05-17 …
下列词语中加线字的注音完全正确的一项是（）（2分）哂笑（shěn)挑衅（xìn)吞噬（shì)相形 语文 2020-07-02 …
C3H4晶体中,C—N键的键长比金刚石中的C—C的键长要长,为什么?是C3N4 化学 2020-07-07 …
如图，已知圆C：x2+y2+10x+10y=0，点A（0，6）．（1）求圆心在直线y=x上，经过点 其他 2020-07-09 …
C=1000*密度*W/M各个符号所表示的意义与C=n/Vde区别是与C=n/V的区别 物理 2020-07-16 …
在数列｛an｝中,a1=1,an+1=1-1/(4an),bn=2/((2an)-1).求证数列｛ 数学 2020-07-28 …
双字母(xi,xj)的概率p(xi,xj)近似地用N(xi,xj)/(N−1),为什么分母是（N- 数学 2020-07-30 …
已知C3N4晶体很可能具有比金刚石还大的硬度，且原子间均以单键结合.下列关于C3N4晶体的说法正确的 化学 2020-12-03 …