早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个长度为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的顺序表的表尾插...的网友还看了以下：
家猫常染色体上有一基因“White”，表型为白色，是显性上位的基因；基因“Orange”是性连锁基 语文 2020-04-07 …
用自来水养金鱼时为除去其中少量的余氮,可放入少许大苏打（Na2S2O3·5H2O）.该物质由（）种 化学 2020-04-13 …
碳及其化合物与人类关系密切（1）碳原子的价层电子排布图为，C、N、O三元素的第一电离能由大到小的顺 化学 2020-05-14 …
“青春维生素”的英语是?翻译：1.青春维生素2.成长维生素你觉得作为杂志刊名哪一个好?你认为该杂志 其他 2020-06-16 …
如图甲所示为杂技表演的安全网示意图，网绳的结构为正方格形，O、a、b、c、d…为网绳的结点，安全网 物理 2020-07-29 …
如图（甲）所示为杂技表演的安全网示意图，网绳的结构为正方格形，O、a、b、c、d…等为网绳的结点， 物理 2020-07-29 …
如图（甲）所示为杂技表演的安全网示意图，网绳的结构为正方格形，O、a、b、c、d…等为网绳的结点， 物理 2020-07-29 …
如图（甲）所示为杂技表演的安全网示意图，网绳的结构为正方格形，O、a、b、c、d…等为网绳的结点， 物理 2020-07-29 …
初三化学除杂问题KClMnO2（二氧化锰）MnO2KCL注：括号中为杂质我记得好像不能一步完成,要过 化学 2020-11-07 …
*29.番茄园形果(O)对长形果(o)为显性,单一花序(S)对复状花序(s)为显性,这两个基因是连* 其他 2020-12-05 …