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

admin2016-04-07  20

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

选项 A、有两个指针域的链表称为二叉链表
B、循环链表是循环队列的链式存储结构
C、带链的栈有栈顶指针和栈底指针,因此又称为双重链表
D、节点中具有多个指针域的链表称为多重链表

答案D

解析 双向链表与二叉链表均是有两个指针域的链表,A选项错误。在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由NULI.改为指向表头节点,这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构,B选项错误。双向链表节点有两个指针域,指向前一个节点的指针和指向后一个节点的指针,而带链的栈是单链表形式,C选项错误。故正确答案为D选项。
转载请注明原文地址:https://jikaoti.com/ti/XDi0FFFM
0

最新回复(0)