在单链表中，删除p指针所指结点的时间复杂度是：
A: O(1)
B: O(n)
C: O(n^2)
D: 以上都不对。
A: O(1)
B: O(n)
C: O(n^2)
D: 以上都不对。
B
举一反三
- 单链表删除第一个结点的时间复杂度是： 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)
内容
- 0
在单链表中删除结点的时间复杂度为()。 A: O(1) B: O(n2) C: O(n) D: O(logn)
- 1
在长度为n(n≥1)的单链表中删除尾结点的时间复杂度为()。 A: O(1) B: O(log2n) C: O(n) D: O(n2)
- 2
在单链表中查找指定值的结点的时间复杂度是 A: O(log2n) B: O(1) C: O(n^2) D: O(n)
- 3
在长度为n(n>;=1)的双链表L中，删除尾结点的时间复杂度为____。 A: O(1) B: O(n) C: O(n^2) D: O(n*log2n)
- 4
创建一个包括n个结点的有序单链表的时间复杂度是( )。 A: O(nlogn) B: O(n) C: O(n^2) D: O(1)