早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个长度为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的顺序表的表尾插...的网友还看了以下：
小张的手表示走时准确，小李的表比小张的表每小时慢2分钟，小赵的表比小张的表每小时快2分钟．8点时三 数学 2020-04-07 …
一个正方体上面有一个小长方体,算出它的表面积.正方体的棱长是10厘米,长方体的长宽高分别是8厘米, 数学 2020-04-09 …
用s表示长方形的面积，a表示长，b表示宽。写出下面的公式。如果一个长方形长3.5m，宽2.4m，用 其他 2020-05-13 …
把一个棱长为5cm的正方体割成两个长方体,再在两个长方体的表面涂上油漆,涂油漆的总面积是多少还有, 数学 2020-05-17 …
1.将两个长是五厘米,宽的四厘米,高是三厘米的长方体重叠放置,他的表面积是（）2.棱长总和等于24 数学 2020-05-22 …
已知长方体无盖纸盒有一个面为正方形且已知两条棱的长度分别为4厘米5厘米求这个纸盒外面的表面积和容积 数学 2020-05-23 …
1.长方体无盖纸盒有一个面为正方形且两条棱的长度分别为4厘米5厘米求这个纸盒外面的表面积六个棱长为 数学 2020-05-23 …
一个正方体和一个长方体拼成一个新的长方体,新长方体的表面积比原来长方体的表面积增加了48平方米.正 数学 2020-06-03 …
把一个底面半径为2厘米,高4厘米的圆柱体底面分成若干个相等的扇形,切开后拼成一个近似的长方体,长方 数学 2020-06-03 …
一个长方体的体积是990立方厘米它的长宽高相差1厘米你知道它的长宽高分别是多少吗你能求出他的表面积 数学 2020-06-05 …