早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个长度为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的顺序表的表位插...的网友还看了以下：
已知：1的立方=1=4分之1乘1的平方乘2的平方1的立方+2的立方=9=4分之1乘2的平方乘3的平 数学 2020-05-13 …
1.在标准状态（温度为0°C,压强为1的标准大气压）下,空气的密度为1.29千克/米立法,今有0. 物理 2020-05-23 …
体积是1.的2次方立方米的方木块,浮在水面上,侵入水中部分的体积是0.78?的2次方立方米(g=1 物理 2020-06-07 …
（1）如图1的图形我们把它称为“8字形”，请说明∠A+∠B=∠C+∠D；（2）阅读下面的内容，并解 数学 2020-06-19 …
常用温度计是利用?来测量温度的,温度上字母C表示所用温标是?它规定:以通常情况下并水混合物的温度最 物理 2020-06-27 …
如图，纸上有五个边长为1的小正方形组成的图形纸，我们可以把它剪开拼成一个正方形．（1）拼成的正方形 其他 2020-07-07 …
如图所示,宽20cm的平行金属导轨之间接有两个电阻和一个电容器.已知R1＝3Ω，R2=7Ω，C=1 物理 2020-07-15 …
重量分别为P和Q的两个小环A和B，都套在一个处在竖直平面内的光滑的固定大环上。A/B用长为1的细线 物理 2020-07-20 …
知道一个铁的长度,宽度,厚度,密度,那么在得知重量后,如何计算它的单价成本知道一个铁的长度,宽度, 数学 2020-07-30 …
已知∠α与∠β互为余角,且∠α比∠β小25°,求2∠α-1/3∠β的度数如图,O为直线AB上一点, 数学 2020-08-02 …