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

第1题：

第2题：

第3题：

既无前驱也没有后继的结点在所在线性表长度为（），结点指针域的值为（）。

正确答案:1；空

第4题：

线性表中每个元素都有一个直接前驱和一个直接后继

正确答案:错误

第5题：

在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。

正确答案:错误

第6题：

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

正确答案:正确

第7题：

下列关于线性表的叙述，不正确的是（）。

• A、线性表可以是空表
• B、线性表是一种线性结构
• C、线性表的所有结点有且仅有一个前驱结点和一个后继结点
• D、线性表是由（n＞0）个元素组成的一个有限序列

正确答案:C

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

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

第15题：

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

正确答案:正确

第16题：

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

正确答案:错误

第17题：

下面叙述中，不正确的是（）。

• A、线性表中除第一个元素和最后一个元素外，其他每个元素都有且仅有一个直接前驱和一个直接后继
• B、树中有且仅有一个结点没有前驱
• C、环形队列中任何一个元素都有且仅有一个直接前驱和一个直接后继
• D、在树中，一个结点可以有多个直接后继

正确答案:C

第18题：

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

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

第19题：

第20题：

第21题：

第22题：

第23题：