选择题
下列叙述中正确的是
A、
有两个指针域的链表称为二叉链表
B、
循环链表是循环队列的链式存储结构
C、
带链的栈有栈顶指针和栈底指针,因此又称为双重链表
D、
结点中具有多个指针域的链表称为多重链表
【正确答案】
D
【答案解析】
双向链表与二叉链表均是有两个指针域的链表,选项A错误。在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构,选项B错误。双向链表结点有两个指针域:指向前一个结点的指针和指向后一个结点的指针,而带链的栈是单链表形式,选项C错误。故正确答案为选项D。
提交答案
关闭