在具有n个结点的单链表中，实现的操作，其算法的时间复杂度都是O（n）
举一反三
- 在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(n)？
- 在具有n个结点的单链表中，实现（）的操作，其算法的时间复杂度都是O（n）。 A: 遍历链表或求链表的第i个结点 B: 在地址为P的结点之后插入一个结点 C: 删除开始结点 D: 删除地址为P的结点的后继结点
- 在具有n个结点的单链表中，实现（）的操作，其时间复杂度为O（n） A: 遍历链表 B: 找链表的第i个结点 C: 在p指针的结点之后插入一个结点 D: 删除p指向结点的后继结点
- 某算法在含有n（n≥1）个结点的单链表中查找值为x结点，其时间复杂度是（ ）。 A: O(log2n) B: O(1) C: .O(n2) D: O(n)
- 在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)