广义表的同级元素（直属于同一个表中的各元素）具有线性关系。

线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。

判断题查看答案

一个广义表中的元素分为（）元素和（）元素两类。

填空题查看答案

若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。

填空题查看答案

每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序；每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。

填空题查看答案

每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做（）排序；每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。

填空题查看答案

如果广义表中的元素全部都是原子，这种广义表就是线性表。

判断题查看答案

一个线性表中的元素为正整数或负整数。设计算法将正整数和负整数分开，使线性表的前一半为负整数，后一半为正整数。不要求对这些元素排序，但要求尽量减少比较次数。

简答题查看答案

在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为（）域和（）域。

填空题查看答案

每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。

填空题查看答案