早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个长度为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的顺序表的表尾插...的网友还看了以下：
一质点自原点开始在x轴上运动,初速度v>0,加速度a>0,当a值减小时(a仍大于0)则质点的( ) 物理 2020-04-05 …
A鸟有1个头9个尾巴,B鸟有9个头一个尾,现在有548个头,900个尾,请问A、B各有多少? 数学 2020-04-07 …
一质点自原点开始在x轴上运动,初速度v0＞0,加速度a＞0.当a值减小至零的过程中,则质点的A.速 物理 2020-05-15 …
一道进化的题目一个科学家测量了某地一个野生鸟类种群超过10代的尾的平均长度.在这个过程中,他观察到 语文 2020-05-23 …
下列哪种阑尾炎最易引起阑尾穿孔( )A.急性蜂窝织性阑尾炎B.急性单纯性阑尾炎C.急性坏疽性阑尾炎 职业技能鉴定 2020-06-07 …
A、B两地相距22.4千米．有一支游行队伍从A出发，向B匀速前进；当游行队伍队尾离开A时，甲、乙两 其他 2020-06-14 …
A、B两地相距22.4千米．有一支游行队伍从A地出发，向B匀速前进．当游行队伍尾离开A时，甲、乙两 其他 2020-06-30 …
下列关于4种动物尾巴的功能的叙述中，正确的是（）A.避役的尾巴可攀树B.袋鼠的尾巴是重型武器C.鳄 语文 2020-07-01 …
以下关于“壁虎断尾”的说法中，正确的是（）A.壁虎断尾是壁虎的一种攻击行为B.壁虎断尾是类似于蝌蚪 语文 2020-07-03 …
阅读下文，完成1—5题。①真是东方不亮西方亮，正当超女等各种选秀进入低潮渐近尾声的时候，一场因重拍 语文 2020-07-28 …