循环链表中查找前驱结点的时间复杂度是O(n)
举一反三
- 下列对于带头结点单链表的描述何者正确? A: 查找首元素结点时间耗费O(n) B: 查找尾结点时间耗费O(1) C: 无法往前找到前驱结点 D: 改为循环单链表可以让查找结点的复杂度降低
- 在含有n个结点的循环单链表L中删除p指针所指向的结点的前驱结点，时间复杂度为O（1）。
- 求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。 A: O（n）和O（1） B: O（1）和O（1） C: O（1）和O（n） D: O（n）和O（n）
- 双向循环链表找前驱结点和后继结点的时间复杂度为______。
- 在单链表中查找指定值的结点的时间复杂度是 A: O(log2n) B: O(1) C: O(n^2) D: O(n)