早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。A.O(n)B.O(1)C.O(n2)D.O(log2n
题目
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。
A．O(n)
B．O(1)
C．O(n2)
D．O(log2n)
参考答案
正确答案：B
解析：由于顺序表尾部插入新元素可直接插入，因此渐进时间复杂度为O(1)。
解析：由于顺序表尾部插入新元素可直接插入，因此渐进时间复杂度为O(1)。
看了一个长度为n的顺序表的表尾插入...的网友还看了以下：
锥形圆柱形怎么算角度!例如!车床要车一头直径50mm另一头直径70mm长200MM锥形的圆柱体·该怎 数学 2020-03-31 …
O(∩_∩)O哈哈~O(∩_∩)O~(*^__^*)嘻嘻……那个可爱哦?对了撒~大家有一些可爱的网 其他 2020-05-17 …
∵EM是⊙O的切线,怎么推出EB•EC=EM2①?,看题后回答.（2005•温州）如图,已知四边形 数学 2020-05-21 …
某种生物的种密度指单位面积该种生物的个体数量。图为北美洲部分地区某种动物的种密度等值线图。据此完成 语文 2020-06-12 …
如图是X、Y、Z三种固体物质的溶解度曲线图，根据曲线图回答下列问题．（1）t1℃时，将X、Y、Z的 化学 2020-07-26 …
大气臭氧层的反应是：O+O3=2O2△H，该反应的能量变化如图所示，下列叙述中，正确的是（）A．O+ 化学 2020-10-31 …
如图所示，AB、CD相交于点O，∠A=48°，∠D=46°．（1）若BE平分∠ABD交CD于F，CE 数学 2020-11-03 …
已知正方形ABCD的对角线AC、BD交于O，点O是正方形EFGO的一个顶点，若正方形ABCD的边长为 数学 2020-11-10 …
已知两个长度分别为m和n的升序链表若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度 数学 2020-11-28 …
由于大气压随高度的减小而增大,所以高处空气下降时,它所受到的压强增大,它的体积减小,温度升高,空气中 物理 2020-12-07 …