选择题
4.
下列叙述中正确的是______。
A、
有一个以上根结点的数据结构不一定是非线性结构
B、
只有一个根结点的数据结构不一定是线性结构
C、
循环链表是非线性结构
D、
双向链表是非线性结构
【正确答案】
D
【答案解析】
线性表的特点是:在数据元素的非空有限集合中,①存在唯一的一个被称为“第一个”的数据元素;②存在唯一一个被称为“最后一个”的数据元素;⑤除第一个以外,集合中的每个数据元素均只有一个后继;④除最后一个以外,集合中的每个数据元素均只有一个后继。因此,双向表是非线性结构。
提交答案
关闭