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

admin2016-04-07  42

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

选项 A、每一个节点有两个指针域的链表一定是非线性结构
B、所有节点的指针域都为非空的链表一定是非线性结构
C、循环链表是循环队列的链式存储结构
D、线性结构的存储节点也可以有多个指针

答案D

解析 一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,则称为线性结构,在数据结构中习惯称为线性表。双向链表节点具有两个指针域,属于线性结构,故A选项错误。循环链表所有节点的指针域都为非空,属于线性结构,故B选项错误。循环链表是链表,循环队列属于队列,队列只能在队尾入队,在排头退队,链表可以在任何位置插入、删除,故C选项错误。双向链表节点具有多个指针域,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/33Dp777K
0

最新回复(0)