卷号：a
二o一二—二o一三学年第一学期期末考试。
数据结构（期中） 试题。
11电类专业用）(闭卷)
注意：学号、姓名和所在年级班级不写、不写全或写在密封线外者，试卷作废。
一、选择题(每题2分，共10×2=20分)
1. 一棵树高为k的完全二叉树至少有（ ）个结点。
a．2k –1b. 2k-1 –1 c. 2k-1 d. 2k
2. 在下述结论中，正确的是（ ）
只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换；
深度为k的完全二叉树的结点个数小于或等于深度相同的满二叉树。
abcd．①④
3．下面的说法中正确的是（ ）
1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；
2）按二叉树定义，具有三个结点的二叉树共有6种。
a．(1)(2) b．(1) c．(2) d．(1)、(2)都错
4．下面几个符号串编码集合中，不是前缀编码的是（ ）
a．5．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
a．顺序表 b．双链表 c．带头结点的双循环链表 d．单循环链表。
6. 下列数据中，（ 是非线性数据结构。
a．栈 b. 队列 c. 完全二叉树 d. 堆。
7. 已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有（ ）
a. dacb b. cadb c. dbca d. bdac e. 以上答案都不对
8. 一个递归算法必须包括（ ）
a. 递归部分 b. 终止条件和递归部分 c. 迭代部分 d.终止条件和迭代部分。
9．设无向图的顶点个数为n，则该图最多有（ ）条边。
a．n-1 b．n(n-1)/2 c． n(n+1)/2 d．0 e．n2
10．下列哪一种图的邻接矩阵是对称矩阵。
a．有向图b．无向图c．aov网d．aoe网。
二、已知图的邻接矩阵为：(15分)
当用邻接表作为图的存储结构，且邻接表都按序号从大到小排序时，试写出：
1）．以顶点v1为出发点的唯一的深度优先遍历；(5分)
2）．以顶点v1为出发点的唯一的广度优先遍历；(5分)
3）．该图唯一的拓扑有序序列。(5分)
三、下表给出了某工程各工序之间的优先关系和各工序所需时间(20分)
1）．画出相应的aoe网。(7分)
2）．列出各事件的最早发生时间，最迟发生时间。(7分)
3）．找出关键路径并指明完成该工程所需最短时间。(6分)
四、已知二叉树用下面的顺序存储结构，写出中序遍历该二叉树的结果。(15分)
五、以数据集为叶结点，构造一棵哈夫曼树，并求其带权路径长度。(15分)
六、已知世界六大城市为：北京(pe)、纽约(n)、巴黎(pa)、 伦敦(l) 、东京(t) 、墨西哥(m),下表给定了这六大城市之间的交通里程：（15分）
世界六大城市交通里程表(单位：百公里)
1）．画出这六大城市的交通网络图。（7分）
2）．画出该图的邻接表表示法。（8分）
数据结构实习报告
精选范文 数据结构实习报告 共2篇 一 需求分析1 程序所实现的功能 2 程序的输入，包含输入的数据格式和说明 3 程序的输出，程序输出的形式 4 测试数据，如果程序输入的数据量比较大，需要给出测试数据 5 合作人及其分工。二 设计说明1 主要的数据结构设计说明 2 程序的主要流程图 3 程序的主要...
数据结构单元4练习
15 在一个链队列中，若队首指针为front，队尾指针为rear，则判断该队列只有一个结点的条件为。或。16 向一个循环队列中插入元素时，首先要判断然后再向指针所指的位置写入新的数据。17 读队首元素的操作队列元素的个数。18 设循环队列的容量为40 序号从0到39 现经过一系列的入队和出队运算后，...
数据结构实验八内部排序
1 掌握内部排序的基本算法 2 分析比较内部排序算法的效率。1.运行下面程序 include include define max 50 int slist max 待排序序列 void insertsort int list,int n void createlist int list,int n...