单选题
下列叙述中正确的是( )。
A、
所有数据结构必须有根结点
B、
所有数据结构必须有终端结点(即叶子结点)
C、
只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D、
没有根结点或没有叶子结点的数据结构一定是非线性结构
【正确答案】
D
【答案解析】
线性结构的特点是:①有且仅有一个“第一个元素”;②有且仅有一个“最后一个元素”;③除最后一个元素外,所有元素均有唯一后继;④除第一元素外,所有元素均有唯一前驱。D项正确,没有根结点或没有叶子结点的数据结构不满足线性结构的特点。AB两项错误,图可以没有根结点和叶子结点;C项错误,中间结点不满足唯一前驱和后继的数据结构也不是线性结构。
提交答案
关闭