，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生。
命运如同手中的掌纹，无论多曲折，终掌握在自己手中。
末样卷参***。
一．是非题（每题1分共10分）
1. 线性表的链式存储结构优于顺序存储结构。 f
2. 栈和队列也是线性表。如果需要，可对它们中的任一元素进行操作。f
3． 字符串是数据对象特定的线性表。t
4． 在单链表p指针所指结点之后插入s结点的操作是：p->next= s ; s-> next = p->next; f
5． 一个无向图的连通分量是其极大的连通子图。t
6． 邻接表可以表示有向图，也可以表示无向图。t
7． 假设b是一棵树，b′是对应的二叉树。则b的后根遍历相当于b′的中序遍历。 t
8． 通常，二叉树的第i层上有2i-1个结点。f
9． 对于一棵m阶的b-树，树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有ém/2ù个关键字。f
10．对于任何待排序序列来说，快速排序均快于起泡排序。f
二．选择题（每题2分共28分）
1．在下列排序方法中，（ c ）方法平均时间复杂度为0(nlogn)，最坏情况下时间复杂度为0(n2)；（d ）方法所有情况下时间复杂度均为0(nlogn)。
a. 插入排序 b. 希尔排序 c. 快速排序 d. 堆排序。
2. 在有n个结点的二叉树的二叉链表表示中，空指针数为（ b ）。
a.不定 3. 下列二叉树中，（ a ）可用于实现符号不等长高效编码。
a.最优二叉树 b.次优查找树 c.二叉平衡树 d.二叉排序树。
4. 下列查找方法中，（ a ）适用于查找有序单链表。
a.顺序查找 b.二分查找 c.分块查找 d.哈希查找。
5. 在顺序表查找中，为避免查找过程中每一步都检测整个表是否查找完毕，可采用（ a ）方法。
a.设置监视哨 b.链表存贮 c.二分查找 d.快速查找。
6. 在下列数据结构中，（ c ）具有先进先出特性，（ b ）具有先进后出特性。
a．线性表 b．栈 c．队列 d．广义表。
7．具有m个结点的二叉排序树，其最大深度为（ f ），最小深度为（ b ）。
a. log 2 m b. └log2 m ┘ 1 c. m/2
d .┌m/2 ┐ 1 e. ┌m/2 ┐ f. m
8．已知一组待排序的记录关键字初始排列如下：56,34,58,26,79,52,64,37,28,84,57。
下列选择中（ c ）是快速排序一趟排序的结果。
b ）是希尔排序（初始步长为4）一趟排序的结果。
d ）是基数排序一趟排序的结果。
a ）是初始堆（大堆顶）。
a. 84，79，64，37，57，52，58，26，28，34，56。
b. 28，34，57，26，56，52，58，37，79，84，64。
c. 28，34，37，26，52，56，64，79，58，84，57。
d. 52，34，64，84，56，26，37，57，58，28，79。
e. 34，56，26，58，52，64，37，28，79，57，84。
f. 34，56，26，58，52，79，37，64，28，84，57。
三．填空题（每题2分共20分）
1．有向图的存储结构有（邻接矩阵）、（邻接表）、（十字链表）等方法。
2．已知某二叉树的先序遍历次序为afbcdeg，中序遍历次序为cedbgfa。
其后序遍历次序为（edcgbfa）。层次遍历次序为（afbcgde）。
3．设有二维数组a 5 x 7 ,每一元素用相邻的4个字节存储，存储器按字节编址。已知a00的存储地址为100。则按行存储时，元素a14的第一个字节的地址是（144）；按列存储时，元素a14的第一个字节的地址是（184）。
4．请在下划线上填入适当的语句，完成以下法算。
status preordertr**erse(bitree t,status(*visit)(telemtype e))
pop ( s , p );
if ( stackempty(s) )
return ok;
四．简答题（每题5分共25分）
1．将图示森林转换为二叉树，并对该二叉树中序全序线索化。
h2011数据结构模拟真题9你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生命运如同手中的掌纹，无论多曲折，终掌握在自己手中。
d2011数据结构模拟真题9你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生命运如同手中的掌纹，无论多曲折，终掌握在自己手中。
a2011数据结构模拟真题9你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生命运如同手中的掌纹，无论多曲折，终掌握在自己手中。
j2011数据结构模拟真题9你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生命运如同手中的掌纹，无论多曲折，终掌握在自己手中。
i2011数据结构模拟真题9你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生命运如同手中的掌纹，无论多曲折，终掌握在自己手中。
b2011数据结构模拟真题9你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生命运如同手中的掌纹，无论多曲折，终掌握在自己手中。
f2011数据结构模拟真题9你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生命运如同手中的掌纹，无论多曲折，终掌握在自己手中。
e2011数据结构模拟真题9你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生命运如同手中的掌纹，无论多曲折，终掌握在自己手中。
c2011数据结构模拟真题9你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生命运如同手中的掌纹，无论多曲折，终掌握在自己手中。
m2011数据结构模拟真题9你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生命运如同手中的掌纹，无论多曲折，终掌握在自己手中。
l2011数据结构模拟真题9你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生命运如同手中的掌纹，无论多曲折，终掌握在自己手中。
数据结构真题
总分 100.00，做题时间 90分钟 一 单项选择题 总题数 15，分数 30.00 1.一个算法的时间耗费的数量级称为该算法的 分数 2.00 a.效率。b.难度。c.可实现性。d.时间复杂度 解析 考点 算法的时间复杂度的概念 解析 一个算法的时间耗费的数量级称为该算法的时间复杂度。2.顺序表...
经典数据结构题
目录。第一部分选择题 2 第二部分填空题 19 第三部分应用题 24 1.数据的四种基本逻辑结构是指 a 数组 链表 树 图形结构b 线性表 链表 栈 广义表。c 线性结构 链表 树 图形结构 d 集合 线性结构 树 图形结构。2.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用 表示。a ...
2019数据结构
下面我们来解析一下知识点。线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入 删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。栈 队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与...