单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
A: O（1）
B: O（n）
C: O（nn）
D: 以上都不对
A: O（1）
B: O（n）
C: O（nn）
D: 以上都不对
A
举一反三
内容
- 0
在具有n个结点的单链表中，实现（）的操作，其时间复杂度为O（n） A: 遍历链表 B: 找链表的第i个结点 C: 在p指针的结点之后插入一个结点 D: 删除p指向结点的后继结点
- 1
在长度为n(n≥1)的单链表中删除尾结点的时间复杂度为()。 A: O(1) B: O(log2n) C: O(n) D: O(n2)
- 2
在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（）。 A: O（1） B: O（n） C: O（nn） D: 都不对
- 3
在n个结点的单链表中要删除已知结点*p,需找到它的前驱结点的地址,其时间复杂度为( )。 A: O(1) B: O(n) C: O(n^2) D: O(logn)
- 4
数据结构里，顺序表删除元素的时间复杂度是（）。 A: O（1） B: O（n） C: O（nn） D: 都不对