已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是 _______。
找最小值节点的算法的时间复杂度为 O(1)
举一反三
内容
- 0
建立一个长度为n的有序单链表的时间复杂度为（ ）
- 1
在一个具有n个节点的有序单链表中插入一个新节点并仍然保持有序的时间复杂度是 A: O(1) B: O(n) C: O(n^2) D: O(nlog2n)
- 2
将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（ ）（MIN表示取最小值）。? O(n)|O(m)|O(m+n)|O(MIN(m,n))
- 3
中国大学MOOC: 将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（ ）（MIN表示取最小值）。
- 4
在一个具有n个节点的有序单链表中插入一个新节点使其仍然有序，其算法的时间复杂度为（）。 A: O(log2n) B: O(n) C: O(n2) D: O(1)