|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
沈阳航空航天大学
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 开始，给出一棵广度优先生成树。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
