早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D.O(log2n)
题目
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A．O(n)
B．O(1)
C．O(n2)
D．O(log2n)
参考答案
正确答案：B
解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1) 。
解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1) 。
看了在一个长度为n的顺序表的表尾插...的网友还看了以下：
一个质点,初速度的大小为2m/s,末速度为的大小为4m/s,则A速度改变量的大小可能是8m/sB速度 物理 2020-03-31 …
1.质量为M₁密度为₁的铜块与质量也为m₁、密度为₂的金块混合,制成黄金.这种黄金的密度是?2.A 物理 2020-05-14 …
物体吊在测力计上,在空中重力为G,浸在密度为ρ的液体中,示数为F则物体密度为：ρ物=Gρ/（G-F 物理 2020-06-16 …
如图所示，轻质薄壁圆柱形容器A、B分别置于同一水平面上．A中盛有密度为ρ的液体甲，B中盛有密度为1 物理 2020-06-16 …
有一根长为l的均匀细棒，一部分浸入密度为ρ的液体中，长度为b，另一端搁在容器壁上，伸出器壁的长度为 物理 2020-06-27 …
一道物理奥林题,物理好的进,有一根长为L的木棍,一部分进入密度为ρ的液体中,浸入部分长度为b,另一 物理 2020-06-27 …
甲溢水杯盛满密度为ρ1的液体，乙溢水杯盛满密度为ρ2的液体．将密度为ρ的小球A轻轻放入甲溢水杯，小 其他 2020-07-05 …
18.(11分)有一边长为a,密度为的立方体大理石,工人用一根粗细均匀的单位长度重为P牛的铁棒将石 物理 2020-07-13 …
有一边长为a，密度为ρ的立方体大理石，工人用一根粗细均匀的单位长度重为P牛的铁棒将石块撬起一个很小 物理 2020-07-21 …
设有一长度为l,线密度为μ的均匀细直棒,在其中垂线上距a单位处有一质量为m的质点M,该棒对质点的引 物理 2020-08-01 …