单链表删除第一个结点的时间复杂度是：
A: O(1)
B: O(n)
C: O(n^2)
D: 以上都不对。
A: O(1)
B: O(n)
C: O(n^2)
D: 以上都不对。
举一反三
- 在单链表中，删除p指针所指结点的时间复杂度是： A: O(1) B: O(n) C: O(n^2) D: 以上都不对。
- 创建一个包括n个结点的有序单链表的时间复杂度是( )。 A: O(nlogn) B: O(n) C: O(n^2) D: O(1)
- 在具有n个结点的单链表中做插入、删除运算，平均时间复杂度为（） A: O（1） B: O（n） C: O（log2 n） D: O（n^2)
- 给定有n个结点的向量,建立一个有序单链表的时间复杂度()。 A: O（1） B: O（n^2） C: O（n） D: O(nlogn)
- 带头结点的单链表L中有n个元素结点，在该链表尾部插入一个新结点的时间复杂度是O(n)，那么在该该链表第一个元素结点前插入一个新结点的时间复杂度是_______。 A: o（n） B: o（1） C: o（2） D: 不可估算