在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

第1题：

第2题：

数据库的网状模型应满足的条件是（）

• A、允许一个以上结点无双亲，也允许一个结点有多个双亲
• B、必须有两个以上的结点
• C、有且仅有一个结点无双亲，其余结点都只有一个双亲
• D、每个结点有且仅有一个双亲

正确答案:A

第3题：

在树型结构中，树根结点没有（）结点，其余每个结点的有且只有（）个前趋驱结点；叶子结点没有（）结点；其余每个结点的后续结点可以（）

正确答案:前趋；一；后继；多

第4题：

线性表中的每个结点最多只有一个前驱和一个后继。

正确答案:错误

第5题：

在图形结构中，每个结点的前驱结点数和后续结点数可以（）。

正确答案:任意多个

第6题：

在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。

正确答案:1,后续,任意多个

第7题：

除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。

正确答案:线性结构；非线性结构

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

数据结构里，线性表中除了头结点，每个结点只能有唯一的“直接前驱”。

正确答案:正确

第15题：

在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个（），且存在一条从根到该结点的（）。

正确答案:前驱；路径

第16题：

在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

正确答案:没有 没有

第17题：

在一棵树中，（）结点没有前驱结点，其余每个结点有且只有一个（），可以有任意多个（）结点。

正确答案:树根；双亲（或前驱）；孩子（或后继）

第18题：

线性表中除了头结点，每个结点只能有唯一的“直接前驱”。

正确答案:正确

第19题：

在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，其余各个结点有且仅有（），最后一个结点称为（），它（）后继结点，其余各个结点有且仅有1个后继结点。

正确答案:开始结点；没有；一个前驱结点；终端结点；没有

第20题：

第21题：

第22题：

第23题：