问题 单项选择题

下列叙述中,正确的是( )。

A.非空线性表可以有几个结点没有前驱

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

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

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

答案

参考答案:C

解析: 非空线性表有且只有一个结点没有前驱。线性表的数据元素不一定是简单项,可以由若干个数据项构成。线性表可以没有数据元素,称为空线性表。

单项选择题
不定项选择