在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。
O(1)
举一反三
- 中国大学MOOC: 已知指针p指向单链表head中的某个结点，若删除其后继结点，则需执行（）。
- 在具有n个结点的单链表中，实现（）的操作，其时间复杂度为O（n） A: 遍历链表 B: 找链表的第i个结点 C: 在p指针的结点之后插入一个结点 D: 删除p指向结点的后继结点
- 设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。
- 在n个结点的单链表中要删除已知结点*p，其时间复杂度为______________。
- 在n个结点的单链表中，算法的时间复杂度是O（1）的操作是（）。 A: 已知某个结点的指针求该结点的后继 B: 已知某个结点的指针求单链表的前驱 C: 查找值为x的数据元素所在的结点位置 D: 查找第i个数据元素所在结点的位置
内容
- 0
设单链表中指针p 指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（__）。
- 1
在一个单链表中，若删除（*p）结点的后继结点，则执行（）。
- 2
在单链表中删除结点的时间复杂度为（ ）。
- 3
在表长为n的单链表中,算法时间复杂度为O(n)的操作是。 A: 查找单链表中第i个结点 B: 在p结点之后插入一个结点 C: 删除表中第一个结点 D: 删除p结点的直接后继结点
- 4
对于一个具有n个结点的单链表，删除已知p所指结点的后继结点的时间复杂度是（ ） A: