更多"在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为"的相关试题:
[单项选择]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A. O(
B. O(1)
C. O(n2)
D. O(log2
[单项选择]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。
A. O(0)
B. O(1)
C. O(n)
D. O(n2)
[单项选择]在长度为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