早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。A.O(n)B.O(1)C.O(n2)D.O(log2n
题目
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。
A．O(n)
B．O(1)
C．O(n2)
D．O(log2n)
参考答案
正确答案：B
解析：由于顺序表尾部插入新元素可直接插入，因此渐进时间复杂度为O(1)。
解析：由于顺序表尾部插入新元素可直接插入，因此渐进时间复杂度为O(1)。
看了一个长度为n的顺序表的表尾插入...的网友还看了以下：
六年级数学李阿姨开了一个杂货店,一天她从外地购进400个泥娃娃李阿姨开了一个杂货店,一天她从外地购 数学 2020-05-16 …
某校课外阅读小组,每位同学均定了甲、乙两份杂志.甲杂志是月刊,每月一期定价是三元,乙杂志是双月刊, 数学 2020-05-21 …
体育文化用品商店购进篮球和排球共20个,进价和售价（元/个）篮球80元一个,体育文化用品商店购进篮 数学 2020-06-05 …
某书店进一批杂志,共180本,其中的《体育杂志》8元一本,《明星趣闻》10元一本共花1600,各进 数学 2020-06-06 …
某书店将要进一批杂志一共有180本其中体育生活杂志8元一本另外一种明星趣闻10元一本一共花去160 数学 2020-06-06 …
日,从宏远工厂购入C材料200千克,买价50000元,进项增值税8500元,D材料100立方米,买 其他 2020-06-19 …
购入材料一批,价格30000元,进项税额5100元,运杂费1200元,材料验收入库,货款暂欠.这项 其他 2020-06-26 …
下列文体知识说法有误的一项是[]A．元代杂剧和散曲合称“元曲”。元杂剧每本戏只有一个主角，男主角称 语文 2020-07-24 …
收到捐赠乙材料10吨,每吨4800元,运杂费1000元,增值税8160元,以银行支票支付运杂费,材1 其他 2020-12-05 …
会计如何计算分配率?例：甲材料12600千克,每千克1.20元,乙材料4800千克,每千克1.30元 数学 2020-12-26 …