下列叙述中正确的是( )。

admin2021-03-17  33

问题 下列叙述中正确的是(    )。

选项 A、循环链表中至少有一个结点
B、双向链表有两个头指针
C、双向链表有两个头结点
D、循环链表是循环队列的链式存储结构

答案A

解析 循环链表是指在单链表的第一个结点前增加一个表头结点,即空循环链表和非空循环链表中均存在表头结点,故循环链表中至少有一个结点,A选项正确。循环链表是线性表的一种链式存储结构,循环队列是队列的一种顺序存储结构,D选项错误。双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针(左指针和右指针),分别指向其前件结点和后件结点。双向链表中只有一个头指针且无头结点,选项B、C错误。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/zi6p777K
0

相关试题推荐
随机试题
最新回复(0)