在n个结点的单链表中，算法的时间复杂度是O（1）的操作是（）。
A: 已知某个结点的指针求该结点的后继
B: 已知某个结点的指针求单链表的前驱
C: 查找值为x的数据元素所在的结点位置
D: 查找第i个数据元素所在结点的位置
A: 已知某个结点的指针求该结点的后继
B: 已知某个结点的指针求单链表的前驱
C: 查找值为x的数据元素所在的结点位置
D: 查找第i个数据元素所在结点的位置
举一反三
- 在表长为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指向结点的后继结点
- 下列对于带头结点单链表的描述何者正确? A: 查找首元素结点时间耗费O(n) B: 查找尾结点时间耗费O(1) C: 无法往前找到前驱结点 D: 改为循环单链表可以让查找结点的复杂度降低