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

admin2020-04-10  44

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

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

答案A

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

最新回复(0)