早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个长度为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的顺序表的表位插...的网友还看了以下:
已知空间的一个基底为{a,b,c},p=3a+2b+c,m=a-b+c,n=a+b-c,试判断p, 数学 2020-05-13 …
设a>b>c,n正整数,1/(a-b)+1/(b-c)>=n/(a-c),n最大值.(用放缩法) 数学 2020-06-02 …
设数列{an},an=na/nb+c其中a、b、c均为正数,那么an与an–1的大小关系是?我的参 数学 2020-06-06 …
不等式与极值问题:若a>b>c,n∈N*,且若a>b>c,n∈N*,且(a-b)分之一+(b-c) 数学 2020-06-07 …
已知a>b>c,n∈N*,且1/(a-b)+1/(b-c)≥n/a-c,求n的最大值并将此不等式推 数学 2020-06-07 …
已知集合M={a,b,c},N={-1,0,1}.若⨍是M→N的映射,且⨍(a)=0,则这样的映射 数学 2020-07-30 …
公式难题,abcdefgn分别为不等的数值.a+b+n=?a+c+n=?a+d+n=?……………… 其他 2020-08-04 …
高中数学不等式有关习题,急,1.a>b>c,n属于正整数,且1/a-b+1/b-c≥n/a-c恒成立 数学 2020-11-06 …
公式难题...abcdefgn分别为不等的数值.a+b+n=?a+c+n=?a+d+n=?…………… 其他 2020-11-28 …
某蛋白质由n条肽链组成,相对分子质量为a,如果该蛋白质分子含有的氨基酸个数为c个,则氨基酸的平均相对 其他 2021-01-12 …