早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个长度为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的顺序表的表位插...的网友还看了以下：
在梵文书《僧祗律》里有这样一段文字：一刹那着为一念，二十念为一瞬，二十瞬为一弹指，二十弹指为一罗预 数学 2020-05-13 …
为什么人会有喜怒哀乐？如果没有，那么就不用因为一些小事儿而伤心了为什么人会有喜怒哀乐？如果没有，那 其他 2020-05-13 …
初速度为零的电子进入电压为U的加速电场，经加速后形成横截面积为S、电流为I的电子束．电子电量e、质 物理 2020-05-13 …
应该而且能够透过现象把握事物本质，取决于A.本质和现象都是“自在之物”引起的B.本质和现象不是直接 其他 2020-05-16 …
“鸟的天堂”已成为一处游览胜地.请你根据一些相关材料,为导游写一篇解说词.“鸟的天堂”已成为一处游 语文 2020-05-16 …
有一个焦距为10cm的透镜,要想用它形成放大的实像,物体到凸透镜的距离应 ,要想用它产生放大的虚像 物理 2020-05-16 …
定义：a是不为1的有理数,把1-a分之一称为a的差倒数.如2的差倒数为1-2分之一=-1；-1的差 数学 2020-05-16 …
There are some public signs in the park.改为一般疑问句He 英语 2020-05-16 …
二次函数P在边长为2的正方形ABCD移动,路程为X, 三角形PAC面积y求解析式在边长为2的正方形 数学 2020-05-17 …
（k^2-4）x^2+（k+2）x+（k-6）y=k+8是关于x、y的一次方程k为何值时该方程为为 数学 2020-05-21 …