数据结构试题
一、 填空题
1、 数据类型分为（）数据类型和（）数据类型。
2、 算法是一个有关指令的有限集合，它须符合（）、（）、（）等准则。
3、 若英文字母表（A，B，C，——Z）是一个线性表。其结点是单个字母，该线性表共有（）个结点。通常用前缀和后继来描述数据间逻辑关系。A称为B的（），B称为A的（）。
4、 若满二叉树的高度为K，则些二叉树共有（）个结点。每个结点都有（）个孩子。
5、 栈是一种限定在表的一端进行插入和删除的线性表，又被称为（）表。
6、 文件按照其记录类型不同，可分为两类，一类是记录本身的（），另一类是记录本身是（）。
7、 图的结构复杂，根据实际问题的不同，可以采用不同的存储结构。常用的三种结构为：
8、 链表是使用（）存储的线性表。在链存储结构中，每个结点有二个域。一个域存放结点的值，称为（），另一个是存放后继结点的地址，称为（）。
9、 如果一个对象部分地包含自己，或自己定义自己，则称这种对象为（）的对象。
10、 如据结构的存储结构包括顺序、（）、索引、散列等四种。
二、 选择题
1、 对于下图描述二叉树，其后序遍历序列为：
A a,b,c,d,e,f B a,b,d,c,e,f C c,b,e,f,d,a D a,b,d,c,e,f
a
b d
c e f
2、对于下图的图，按深度优先遍历序列为：
A V1，V2，V4，V5，V7，V3，V6 B V1，V2，V4，V7，V5，V3，V6
C V1，V2，V3，V4，V5，V6，V7 D V1，V2，V3，V4，V7，V6，V5
V1
V2 V3
V4 V5 V6
V7
3、 线性表不具有特点是
A随机访问 B不必事先估计所需存储空间大小
C插入与删除时不必移动元素 D所需空间与线性表长度成正比
4、 具有65个结点的完全二叉树的高度为（注：根的层次号为0）
A 8 B 7 C 6 D 5
5、下列存储形式中，不是树的存储形式的是
A双亲表示法 B 左子女右兄弟表示法 C 广义表表示法 D顺序表表示法
6、 在一个顺序存储的循环队列中，队头指针指向的队头元素的
A 前一个位置 B 后一个位置 C队头元素位置 D 队尾元素的前一位置
7、若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个
A上三角矩阵 B稀疏矩阵 C 对角矩阵 D 对称矩阵
8、 若需要得用形参直接该问实参，则应把形参变量说明为
A指针 B 引用 C 传值 D常值
9、 图的广度优先搜索类似于对的（）次序遍历
A先根 B 中根 C 后根 D层次
10、 一个顺序表有255个对象，采用顺序搜索法查表，搜索长度为
A 128 B 127 C 126 D 255
三、简述概念
1、数据结构：
2：链表：
四、写出算法的PAD图
1、在顺序表的第i个结点插入新结点
2、选择排序
3、人键盘输入a1,a2,a3------，an。其中ai为正整数，按输入的先后顺充依次链接起来，构成链表，表头指针为h，并约定输入0为结束标志，0不进入链表。
五、已知某叉树的前序序列和中序序列如下，试画出该二叉对的结构并给出该二叉树的后序序列。
前序：E B A D C F H G I
中序：A B C D E F G H I