|
资源大小：0.1-10.0 MB
资源类型：rar
发布时间：2018-9-1 9:34:16
资源评分：★★★
资源简介：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 开始，给出一棵广度优先生成树。
它是全国研究生入学考试考过的真题试卷，属已解密信息，对于报考相关专业考生来说，统考专业课（业务课）科目考研真题对于专业课的复习是非常重要的，因为通过研究真题除了能了解到什么知识点最重要，考哪些题型之外还能给我们反映出老师出题的难度如何，考试考点及重点范围有哪些，每个知识点的历年出题频率，每个章节的分值比重，各个章节的出题比重，每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高，比起网上流行的所谓“复习题笔记讲义”（少数除外，大部分都是以同一资料冠以不同学校名称冒充的资料），真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中，也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|
您现在的位置： 
