问题 单项选择题

下列叙述中正确的是______。

A.有一个以上根节点的数据结构不一定是非线性结构
B.只有一个根节点的数据结构不一定是线性结构
C.循环链表是非线性结构
D.双向链表是非线性结构

答案

参考答案:B

解析:循环链表是另一种形式的链式存储结构。它的特点是表中最后一个节点的指针域指向头节点,整个链表形成一个环。双向链表也叫双链表,是链表的一种,它的每个数据节点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个节点开始,都可以很方便地访问它的前驱节点和后继节点;循环链表和双向链表都是线性结构。有一个以上根节点的结构一定是非线性结构。

问答题 论述题
问答题