问题
单项选择题
下列叙述中,正确的是( )。
A.非空线性表可以有几个结点没有前驱
B.线性表的数据元素不可以由若干个数据项构成
C.除根节点和终端结点外,其他节点都有且只有一个前驱,也有且只有一个后继
D.线性表必须要有数据元素
答案
参考答案:C
解析: 非空线性表有且只有一个结点没有前驱。线性表的数据元素不一定是简单项,可以由若干个数据项构成。线性表可以没有数据元素,称为空线性表。
下列叙述中,正确的是( )。
A.非空线性表可以有几个结点没有前驱
B.线性表的数据元素不可以由若干个数据项构成
C.除根节点和终端结点外,其他节点都有且只有一个前驱,也有且只有一个后继
D.线性表必须要有数据元素
参考答案:C
解析: 非空线性表有且只有一个结点没有前驱。线性表的数据元素不一定是简单项,可以由若干个数据项构成。线性表可以没有数据元素,称为空线性表。