在单链表中，删除p指针所指结点的时间复杂度是：
A: O(1)
B: O(n)
C: O(n^2)
D: 以上都不对。
A: O(1)
B: O(n)
C: O(n^2)
D: 以上都不对。
举一反三
- 单链表删除第一个结点的时间复杂度是： A: O(1) B: O(n) C: O(n^2) D: 以上都不对。
- 单链表中在p指针指向的结点后插入s指针指向的结点的时间复杂度是（） A: O（1） B: O（n） C: O（n*n） D: 以上都不对
- 单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。 A: O（1） B: O（n） C: O（nn） D: 以上都不对
- 在n个结点的单链表中要删除已知结点*p,需找到它的前驱结点的地址,其时间复杂度为( )。 A: O(1) B: O(n) C: O(n^2) D: O(logn)
- 在具有n个结点的单链表中做插入、删除运算，平均时间复杂度为（） A: O（1） B: O（n） C: O（log2 n） D: O（n^2)