选择题
下列叙述中正确的是______。
A、
所有数据结构必须有根结点
B、
所有数据结构必须有终端结点(即叶子结点)
C、
只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D、
没有根结点或没有叶子结点的数据结构一定是非线性结构
【正确答案】
D
【答案解析】
一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,称为线性结构,在数据结构中习惯称为线性表,选项D正确。图是可能不包含根结点或叶子结点的数据结构,选项A、B错误。数据结构中若有中间结点不满足只有一个前件或者后件的条件,则不属于线性结构,选项C错误。
提交答案
关闭