问题 单项选择题

下列叙述中正确的是______。

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

答案

参考答案:B

解析: 线性结构应满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件,所以B选项正确。因此有一个以上根结点的数据结构一定是非线性结构,所以A选项错误。循环链表和双向链表都是线性结构的数据结构。

单项选择题 A1/A2型题
单项选择题