下列对于带头结点单链表的描述何者正确?
A: 查找首元素结点时间耗费O(n)
B: 查找尾结点时间耗费O(1)
C: 无法往前找到前驱结点
D: 改为循环单链表可以让查找结点的复杂度降低
A: 查找首元素结点时间耗费O(n)
B: 查找尾结点时间耗费O(1)
C: 无法往前找到前驱结点
D: 改为循环单链表可以让查找结点的复杂度降低
举一反三
- 循环链表中查找前驱结点的时间复杂度是O(n)
- 带头结点的单链表L中有n个元素结点，在该链表尾部插入一个新结点的时间复杂度是O(n)，那么在该该链表第一个元素结点前插入一个新结点的时间复杂度是_______。 A: o（n） B: o（1） C: o（2） D: 不可估算
- 在n个结点的单链表中，算法的时间复杂度是O（1）的操作是（）。 A: 已知某个结点的指针求该结点的后继 B: 已知某个结点的指针求单链表的前驱 C: 查找值为x的数据元素所在的结点位置 D: 查找第i个数据元素所在结点的位置
- 某算法在含有n（n≥1）个结点的单链表中查找值为x结点，其时间复杂度是（ ）。 A: O(log2n) B: O(1) C: .O(n2) D: O(n)
- 在单链表中查找指定值的结点的时间复杂度是 A: O(log2n) B: O(1) C: O(n^2) D: O(n)