以下关于链表的叙述正确的是( )。

admin2021-05-31  40

问题 以下关于链表的叙述正确的是(    )。

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

答案D

解析 结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表。循环链表是在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构。双重链表的结点有两个指针,一个指向前驱,一个指向后继,即一个结点既可以向前也可以向后才是双重链表。所以本题选D。
转载请注明原文地址:https://jikaoti.com/ti/7gU0FFFM
0

最新回复(0)