对于一个具有n个结点的单链表，删除已知p所指结点的后继结点的时间复杂度是（ ）
A:
A:
O(n)
举一反三
- 一个具有 n 个结点的单链表，在指针 p 所指结点后插入一个新结点的时间复杂度为（ ）
- 对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。
- 在具有n个结点的单链表中，实现（）的操作，其时间复杂度为O（n） A: 遍历链表 B: 找链表的第i个结点 C: 在p指针的结点之后插入一个结点 D: 删除p指向结点的后继结点
- 在n个结点的单链表中要删除已知结点*p，其时间复杂度为______________。
- 在表长为n的单链表中,算法时间复杂度为O(n)的操作为()。 A: 在已知p结点之后插入一个结点 B: 删除已知p结点的直接后继结点 C: 查找单链表中第i个结点 D: 删除表中第一个结点
内容
- 0
在具有n个结点的单链表中，实现（）的操作，其算法的时间复杂度都是O（n）。 A: 遍历链表或求链表的第i个结点 B: 在地址为P的结点之后插入一个结点 C: 删除开始结点 D: 删除地址为P的结点的后继结点
- 1
在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(n)？ A: 删除开始结点 B: 遍历链表和求链表的第i个结点 C: 删除地址为p的结点的后继结点 D: 在地址为p的结点之后插入一个结点
- 2
【单选题】在含有n(n 1)个结点的单链表中,实现()运算的时间复杂度为O(n)。 A. 遍历单链表来求第i个结点值 B. 在地址为p的结点后插入一个新结点 C. 删除链表的首结点 D. 删除地址为p的结点的后继结点
- 3
在表长为n的单链表中,算法时间复杂度为O(n)的操作是。 A: 查找单链表中第i个结点 B: 在p结点之后插入一个结点 C: 删除表中第一个结点 D: 删除p结点的直接后继结点
- 4
对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）