在双循环链表和单循环链表的主要区别是
A: 单循环链表循环一次,双循环链表循环两次
B: 单循环链表尾结点为空,双循环链表尾结点不为空
C: 单循环链表有一个指针域,双循环链表有两个指针域
D: 基本没有区别
A: 单循环链表循环一次,双循环链表循环两次
B: 单循环链表尾结点为空,双循环链表尾结点不为空
C: 单循环链表有一个指针域,双循环链表有两个指针域
D: 基本没有区别
举一反三
- 有关循环链表说法不正确的是 A: 单循环链表是其中的一种 B: 双循环链表是其中的一种 C: 多循环链表是其中的一种 D: 可分成单循环和双循环两种
- n个结点的链表中只含有2n +1个指针(包括头指针),且均为非空指针域,则该链表结构为()。 A: 带表头结点的双向循环链表 B: 带表头结点的双向非循环链表 C: 不带表头结点的双向循环链表 D: 不带表头结点的双向非循环链表
- 若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用( )存储方法最节省运算时间。 A: 单链表 B: 带头指针的循环双链表 C: 单循环链表 D: 带尾指针的单循环链表
- 关于循环链表与线性链表,不正确的是( )。 A.每个结点的组成是数据域和指针域 B.循环链表中最后一个结点的指针指向链表的第一个结点 C.循环链表中访问指定结点的直接前驱可直接访问 D.循环链表中的循环条件是判断当前指针是否指向头指针
- 若用链表来表示队列,则应该选用( )。 A: 带尾指针的循环链表 B: 带尾指针的非循环链表 C: 带头指针的循环链表 D: 带头指针的非循环链表