早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
一个长度为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的顺序表的表尾插入...的网友还看了以下：
.1.已知全集U=AUB中有M个元素(CuA)U(CuB)中有N个元素.若A交B非空则A交B的元素 数学 2020-06-22 …
6.循环队列sq中,用数组elem［0··25］存放数据元素,sq.front指示队头元素的前一个 其他 2020-07-16 …
已知集合M有3个真子集.集合N有7个真子集.那么M和N的并集的元素个数为A有五个B至多有5个C至少 数学 2020-07-29 …
数据结构高手来一、填空题1.在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有 其他 2020-07-29 …
3、设A、B均为有限集，A中的元素个数为m，B中的元素的个数为n，A∪B中的元素的个数为s，则下列 数学 2020-08-01 …
设A、B均为有限集，A中的元素个数为m，B中的元素的个数为n，A∪B中的元素的个数为s，则下列式子 其他 2020-08-01 …
已知集合M有3个真子集,集合N有7个真子集,那么M并N的元素个数为A.有5个元素B.至多有5个元素 数学 2020-08-01 …
已知集合M有3个真子集，集合N有7个真子集，那么M∪N的元素个数为（）A．有5个元素B．至多有5个 数学 2020-08-01 …
已知非空集合A、B满足以下四个条件：①A∪B={1，2，3，4，5，6，7}；②A∩B=∅；③A中 数学 2020-08-01 …
已知非空集合A，B满足以下四个条件：①A∪B={1，2，3，4，5，6，7}；②A∩B=∅；③A中 数学 2020-08-01 …