当前位置:IT认证>软件水平

问题:[选择题]

[单项选择题] 下列关于线性表叙述中不正确的是( )。


A.可以有几个节点没有前件
B.只有一个终端节点,无后件
C.除根节点和终端节点外,其他节点都有且只有一个前件,也有且只有一个后件
D.线性表可以没有数据元素

参考答案: A

  参考解析

线性表要求只有一个根节点,它无前件,所以A是错误的。线性表要求只有一个终端节点,它无后件,B是正确的。线性表要求其他节点都有且只有一个前件,也有且只有一个后件,C是正确的。一个线性表中可以没有数据元素,称为空线性表,D是正确的。

微信端