对于―个非空的数据结构,如果它有且只有―个根结点,并且每一个结点最多有一个前件,也最多有―个后件

对于一个非空的数据结构，如果它有且只有一个根结点，并且每个结点最多有一个前件，也最多有一个后件，那么( )。

A．还不足以证明是一个线性结构

B．肯定是一个非线性结构

C．肯定是一个线性结构

D．很可能是一个非线性结构

下列关于线性表叙述不正确的是( )。

A．只有—个根节点，它无前件

B．只有一个终端节点，它无后件

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

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

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

A.前件结点的存储序号小于后件结点的存储序号

B.前件结点的存储序号大于后件结点的存储序号

C.前件结点的存储序号可以小于也可以大于后件结点的存储序号

D.以上都不对

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

A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构

B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针

C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针

D.线性表的链式存储结构中，叶子结点的指针只能是空

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

A.有且只有一个根结点的数据结构一定是线性结构

B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构

C.有且只有一个根结点的数据结构一定是非线性结构

D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构

下列叙述中错误的是（）

A.向量是线性结构

B.非空线性结构中只有一个结点没有前件

C.非空线性结构中只有一个结点没有后件

D.只有一个根结点和一个叶子结点的结构必定是线性结构