2015-2016学年第二学期期末考试《数据结构》大作业

谋学网 www.mouxue.com

一、应用题(每小题 10 分,共 50 分)
1.把下图中的二叉树转化成森林。 1 2 3 4 5 2.给定表(45,36,56,6,64,32,8,41),按数据元素在表中的次序构造一棵二叉查找树。 3.写出中缀表达式 A-(B+C/D)*E 的后缀形式。 4. 下图是一个地区的交通网络模型,顶点表示城市,边表示城市间的公路,边的权值表示 构造公路的费用, 请问如何构造出能连通各个城市且造价最低的交通网, 并写出其构造过程。 0 3 12 10 4 6 2 9 2 5 7 6 8

8 1

5 3 7 15 6

5. 已知数据序列为 12,5,9,20,6,31,24,对该数据序列进行排序,试写出冒泡排序每趟的 结果。

二、算法设计题(每小题 50 分,共 25 分)
1.判断单链表 head(head 指向表头)是否是递增的。 2.设一棵二叉树以二叉链表为存储结构,试写一算法求该二叉树上度为 2 的结点个数。


相关文档

2015-2016学年第二学期期末考试《砌体结构》大作业
2015-2016学年第二学期期末考试《 基础工程》大作业
2015-2016学年第二学期期末考试《 机械制图》大作业
2015-2016学年第二学期期末考试《 公共行政学》大作业
2015-2016学年第二学期期末考试《 技术经济学》大作业
2015-2016学年第二学期期末考试《文献检索》大作业
2015-2016学年第二学期期末考试《 管理学概论》大作业
2015-2016学年第二学期期末考试《 高电压技术》大作业
2015-2016学年第二学期期末考试《 绩效管理》大作业
2015-2016学年第二学期期末考试《行政伦理学》大作业
电脑版