对于一个具有n个结点的单链表,在已知的结点后插入一个新结点的时间复杂度为(
)。
A: O(1)
B: O(n)
C: O(logn)
D: O(nlogn)
)。
A: O(1)
B: O(n)
C: O(logn)
D: O(nlogn)
A
举一反三
- 已知对于一个具顺序表，在插入一个新结点的时间复杂度为O( n )，对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为O( 1)，顺序栈和链式栈n插入一个新结点的时间复杂度为O( 2 )。
- 对于一个具有N个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为 A: O(1) B: O(N/2) C: O(N) D: O(N2)
- 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________ A: O（1） B: O（n） C: O(nlogn) D: O(n2)
- 对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（ ）。 A: O(n) B: 不确定 C: O(1) D: O(n2)
- 向具有n个结点的堆中插入一个新元素的时间复杂度为（） A: O（1） B: O（n） C: O（logn） D: O（nlogn）
内容
- 0
有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为______。 A: O(1) B: O(logn) C: O(n) D: O(n2)
- 1
对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（） A: O(1) B: O(n) C: O(n^2) D: [img=103x36]1803bee45b5a726.png[/img]
- 2
用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为（）。 A: O（logn） B: O（nlogn） C: O（n） D: O（logn）
- 3
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。 A: O（1） B: O（n） C: O（n2） D: O（nlog2n）
- 4
在一个具有n个结点的有序单链表中插入一个新结点使得仍然有序,其算法的时间复杂度为( )。 A: O(log2n) B: O(1) C: O(n2) D: O(n)