早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。A.O(n)B.O(1)C.O(n2)D.O(log2
题目
在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。A.O(n)B.O(1)C.O(n2)D.O(log2n)
参考答案
正确答案:B
因为是在顺序表末尾插入一个新元素,所以不需要移动元素,所以渐进时间复杂度为B。
因为是在顺序表末尾插入一个新元素,所以不需要移动元素,所以渐进时间复杂度为B。
看了在一个长度为n的顺序表的表位插...的网友还看了以下:
根据下面的比喻义各写1个含动物的成语.比喻3心2意喻谙熟事物用喻年老志高用喻激烈争斗用喻助恶人用喻粗 语文 2020-03-31 …
求读一本书的新得体会O(∩∩)O谢谢我刚上高一最好符合现在的年龄的书大概600字就好不要四大名著深 其他 2020-04-09 …
带媛字的网名带媛字的非主流网名可爱一点的新一点的最好带有个人签名(没有也可以)我是女生哦o(∩∩) 其他 2020-04-26 …
据最新报道,上海将启用一批以二甲醚[化学式为C2H6O]为动力能源的新型公共汽车,这样有利于进一步 化学 2020-05-13 …
log2(log8x)=log8(log2x)求X!求X的值log2(log8x)=log8(lo 数学 2020-05-13 …
2的1+log2(此2在右下角)5次方=多少?2的1+log2(此2在右下角)5次方的次方..1+ 数学 2020-05-13 …
如图,AB是圆O的直径,CD切圆O于点C,AD交于圆O点E,当AC满足什么条件时,AD垂直于CD, 数学 2020-05-15 …
(2014•崇明县二模)在⊙O中,圆心O在坐标原点上,半径为210,点P的坐标为(4,个),那么点 其他 2020-05-17 …
计算求值的1,log2^根号7/48+log2^12-1/2log2^422,lg5^2+2/3l 数学 2020-06-12 …
(2013•新疆)如图,▱ABCD中,点O是AC与BD的交点,过点O的直线与BA、DC的延长线分别 其他 2020-06-13 …