循环单链表中,每个结点都有一个前驱和后继,因此循环单链表不是线性结构。
错
举一反三
- 线性链表(单链表)中的每个链结点只有后继节点,没有前驱节点
- 下列对循环单链表的描述中不正确的是() A: 循环单链表是单链表的另一种形式 B: 循环单链表中最后一个结点的指针也是空的 C: 循环单链表整体链表形成一个环 D: 循环单链表从链表中任一结点出发都可找到表中其他结点
- 对表中任一结点都可访问其直接前驱和直接后继的是() A: 双向静态链表 B: 单链表 C: 顺序表 D: 双链表 E: 循环链表
- 在需要经常查找结点的前驱与后继的场合中,使用______比较合适。 A: 单链表 B: 双链表 C: 链栈 D: 循环链表
- 在需要经常查找结点的前驱与后继的场合中,使用()比较合适。 A: 单链表 B: 双链表 C: 顺序表 D: 循环链表
内容
- 0
在需要经常查找结点的前驱与后继的场合中,使用 (47) 比较合适。 A: 单链表 B: 双链表 C: 顺序表 D: 循环链表
- 1
●在需要经常查找结点的前驱与后继的场合中,使用 (40) 比较合适。(40) A: 单链表 B: 循环链表 C: 链栈 D: 双链表
- 2
双向循环链表找前驱结点和后继结点的时间复杂度为______。
- 3
关于循环链表与线性链表,不正确的是( )。 A.每个结点的组成是数据域和指针域 B.循环链表中最后一个结点的指针指向链表的第一个结点 C.循环链表中访问指定结点的直接前驱可直接访问 D.循环链表中的循环条件是判断当前指针是否指向头指针
- 4
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。 A: 循环单链表 B: 单链表 C: 带尾指针的循环单链表 D: 双向循环链表