早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个长度为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的顺序表的表尾插...的网友还看了以下：
为什么公路边的电线都没有拉直?公路边电杆上的电线都没有拉直,甚至有的电缆线在电杆处还留有很长一段,为 其他 2020-03-30 …
线段的比急已知三角形ABC的三边长一次为a,b,c其各边上的对应高依次为ha,hb,hc若a:b:c 数学 2020-03-30 …
测定结晶水含量实验中,恒重操作能否改为加热时间长一点?为什么? 化学 2020-05-13 …
1.长方形纸长一边为25cm,短的一边为15cm.把这张长方形纸卷成一个圆柱形的纸筒（不计接头）圆 数学 2020-05-14 …
关于一元一次不等式的应用题1.暑假期间校长一家为体验生活品质,自驾车外出旅游,计划每天行驶相同的路 数学 2020-05-16 …
两个小车,车身很长,一个为光滑的表面,一个为粗糙的表面,上面放一块长方体木块,物体随小车一起运动, 物理 2020-05-17 …
下图中以OA为斜边的直角三角形面积是24平方厘米斜边长10厘米将他一O为中心旋转90 数学 2020-06-03 …
初二直角三角形判断（简单）判断正误：已知直角三角形的两边长为3和4,则第三边的长一定为5.错的话给 数学 2020-06-03 …
在RT三角形ABC中O为AB上一点以OB为半径相切于D交AB与点E,AE=2,∠A=30度、一O为 数学 2020-06-05 …
长为L质量为M的一根柔软细线挂在固定的水平钉子上,不计摩擦力,当线长一边为b另一边为c求钉子所受压 物理 2020-06-12 …