单链表中在p指针指向的结点后插入s指针指向的结点的时间复杂度是（）
A: O（1）
B: O（n）
C: O（n*n）
D: 以上都不对
A: O（1）
B: O（n）
C: O（n*n）
D: 以上都不对
举一反三
- 单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。 A: O（1） B: O（n） C: O（nn） D: 以上都不对
- 在单链表中，删除p指针所指结点的时间复杂度是： A: O(1) B: O(n) C: O(n^2) D: 以上都不对。
- 在含有n个结点的循环单链表L中删除p指针所指向的结点的前驱结点，时间复杂度为O（1）。
- 在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂度的量级为（）。 A: O（n） B: O（n/2） C: O（1） D: O（n）
- 在具有n个结点的单链表中，实现（）的操作，其时间复杂度为O（n） A: 遍历链表 B: 找链表的第i个结点 C: 在p指针的结点之后插入一个结点 D: 删除p指向结点的后继结点