[单项选择]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A. O(
B. O(1)
C. O(n²)
D. O(log₂

更多"在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为"的相关试题:

[填空题]对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）

[单项选择]在长度为n的顺序表中插入一个元素，算法的时间复杂度为（）
A. n／2
B. n+l
C. O(n／2)
D. O(n)

[判断题]信息系统给出的初始密码是符合密码复杂度和长度要求的，可以长期使用。

[单项选择]将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度是 ______。
A. 0(1)
B. 0(
C. 0(
D. O(m+

[填空题]对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。

[单项选择]下面函数中渐进时间最小的是（）。
A. T1(n)=n+nlogn
B. T2(n)=2n+nlogn
C. T3(n)=n2-logn
D. T4(n)=n+100logn

[单项选择]下述函数中渐进时间最小的是（）。
A. T₁(=n+nlog_n
B. T₂(=2n+nlog_n
C. T₃(=n²-log_n
D. T₄(=n+100log_n

[单项选择]以下函数中渐进时间最小的是（）。
A. T₁(n)=2n+nlogn
B. T₂(n)=n²+logn
C. T₃(n)=2ⁿ+nlogn
D. T₄(n)=n+10000logn

[单项选择]假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是
A. log₂n
B. nlog₂n
C. n(n-1)
D. n(n-1)/2

[名词解释]渐进决策

[简答题]何谓频度，时间复杂度，空间复杂度？说明其含义。

[单项选择]假设线性表的长度为n，则在最坏的情况下，冒泡排序法的时间复杂度是
A. log₂n
B. nlog₂n
C. n(n-1)
D. n(n-1)/2

我来回答:

提交