判断：
1.线性表的链式存储结构优于顺序存储错误
2.单链表的每个节点都恰好包含一个指针域错误
3.线性表中的元素都可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因
此属于同一数据对象正确
4.在线性表的顺序存储结构中，逻辑上相邻的两个元素在屋里位置上并不一定紧邻。

错
误
5.在线性表的数据结构中，插入和删除元素时，移动元素的个数和该元素的位置有关。

正
确
6.顺序存储的线性表可以实现随机存取正确
7.栈一定是顺序存储的线性结构错误
8.一个栈的输入序列为A，B,C,D，可以得到输入序列为C,A,B,D 错误
9.队列是一种后进先出的线性表错误
10.树结构中每个节点最多只有一个直接前驱正确
11.二叉树的前序遍历中，任意一个节点均处于其子树节点的前面正确
12.在栈空的情况下，不能做出出栈操作，否则产生溢出正确
13.在前序遍历二叉树的序列中，任何节点的子树的所有节点都是直接跟在该节点之后正
确
填空：
1.在N个节点的顺序表中删除一个节点平均需要移动（（N-1）/2）个节点，具体的移
动次数取决于（表长N和删除位置）
2.在单链表中除首节点外，任意节点的存储位置都由（直接前驱）节点中的指针指示
3.树中节点的最大层次称为树的（度）
4.由一颗二叉树的前序序列和（中）序列可唯一确定这棵二叉树
5.哈弗曼树的带权路径长度（最小）的二叉树
6.二插排序树任意节点的关键字值（大于）其左子树中各节点的关键字值（小于）其
右子树中的各节点关键字值
7.二分查找法，表中元素必须按（关键字有序）存放
选择：
1.用单链表方式存储的线性表，储存每个节点需要两个域，一个数据域，另一个是（B
指针域）
2.设A1，A2，A3为三个节点；P，10，,2代表地址，则如下的链表存储结构称为（B
单链表）
3.单链表的存储密度（C 小于1）
4.在线性表中（B 中间元素）只有一个直接前驱和一个直接后续
5.两个指针P和Q，分别指向单链表的两个元素P所指元素时Q所指元素前驱的条
件是（D P==Q）
6.在栈中存取数据的原则是（B 后进先出）
7.顺序栈判空的条件是（C top==-1）
8.串是一种特殊的线性表，其特殊性体现在（B 数据元素是一个字符）
9.求字符串T和字符串S中首次出现的位置的操作为（C 串的模式匹配）
10.深度为H的二叉树至多有（B 2H-1）个节点
11.对于二叉树来说第K层至多有（C 2K-1）个节点
12.节点前序为ABC的不同二叉树有（C 5）种形态
13.具有35个节点的完全二叉树的深度为（B 6）
14.一棵N个节点的二叉树，其空指针域的个数为（B N+1）
15.顺序查找法适用于存储结构为（B 顺序存储或链式存储）的线性表
16.如果要求一个线性表技能较快地查找没有能试用动态变化的要求，可以采用（分块）
查找的方法。

17.在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是（D 选择排
序）
18.在待排序的元素序列基本有序的前提下，效率最高的排序方法是（A 直接插入）
19.排序方法中，从未排序序列中一次取出元素与已排序序列中的元素比较，将其放入
已排序序列的正确位置上的方法，称为（C插入排序）
20.排序方法中，从未排序序列中挑选元素，并将其一次放入已排序学列的一段的方法，
称为（D 选择排序）
21.下述几种排序方法中，平均查找长度最小的是（C 快速排序）
22.下述几种排序方法中，要求内存量最大的是（D 归并排序）
23.若入队的序列为A,B,C,D，则出队的队列是（C A,B,C,D）
24.某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列
为（C LKJNOMI）。