2015年沈阳航空航天大学805数据结构考研试题考研真题-考博信息网

2015年沈阳航空航天大学805数据结构考研试题考研真题

沈阳航空航天大学
2015 年硕士研究生入学试题
科目代码：805
科目名称：数据结构 A 卷共 3 页第 1 页
注意：考生不得在此题签上做答案，否则无效！
一、简答题（每题 4 分，共 20 分）
1、什么是队列的“假溢”现象？如何解决？
2、请证明二叉树中叶子结点个数 n0 和度为 2 的结点个数 n2 的关系为 n0=n2+1。
3、为什么普通的二叉树不适合用顺序结构存储？
4、有没有绝对不会产生冲突的哈希函数？如果没有都有哪几种处理方法？
5、哪些因素会对事后统计法在评价算法时造成干扰？
二、应用题（每题 10 分，共 60 分）
1、已知一棵二叉树的后序遍历序列为 EICBGAHDF，中序遍历序列为 CEIFGBADH，
请画出这棵二叉树，并把这棵二叉树转换成相应的树（或森林）。
2、设有无向图 G，要求给出用普里姆算法构造最小生成树所走过的边的集合。
科目名称：数据结构共 3 页第 2 页
3、图所示二叉排序树的各结点的值为 1~10 中的数，试标出各结点的数值。
4、已知无向图如图所示，
（1）给出图的邻接表。
（2）从 A 开始，给出一棵广度优先生成树。

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章： 2015年沈阳航空航天大学806热工基础（热工基础）考研试题考研真题

下一篇文章： 2015年沈阳航空航天大学803材料力学考研试题考研真题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题