问题 单项选择题

下列叙述正确的是( )。

A.非空线性表可以有几个节点没有前件

B.线性表的数据元素不可以由若干个数据项构成

C.除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件

D.线性表必须要有数据元素

答案

参考答案:C

解析: 非空线性表有且只有一个节点没有前件,所以A是错误的。线性表的数据元素不一定是简单项,不可以由若干个数据项构成,所以B是错误的。线性表可以没有数据元素,称为空线性表,所以D是错误的。答案是C。

名词解释
单项选择题