删除单链表L中某结点p之后的一个结点,算法时间复杂度为 。
举一反三
- 删除双链表L中某结点p之后一个结点,其时间复杂度为 。
- 在表长为n的单链表中,算法时间复杂度为O(n)的操作是。 A: 查找单链表中第i个结点 B: 在p结点之后插入一个结点 C: 删除表中第一个结点 D: 删除p结点的直接后继结点
- 在表长为n的单链表中,算法时间复杂度为O(n)的操作为()。 A: 在已知p结点之后插入一个结点 B: 删除已知p结点的直接后继结点 C: 查找单链表中第i个结点 D: 删除表中第一个结点
- 在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。 A: 遍历链表或求链表的第i个结点 B: 在地址为P的结点之后插入一个结点 C: 删除开始结点 D: 删除地址为P的结点的后继结点
- 在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)? A: 删除开始结点 B: 遍历链表和求链表的第i个结点 C: 删除地址为p的结点的后继结点 D: 在地址为p的结点之后插入一个结点