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

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

[单项选择]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1＜=i＜=n+1)。
A. O(0)
B. O(1)
C. O(n)
D. O(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

我来回答:

提交