资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 0:45:39
资源评分:★★★
资源简介:山东科技大学830数据结构与操作系统2014年考研真题考研试题
《数据结构》部分 一、简答题(20 分,每题 5 分) 1、什么是最优二叉树(Huffman 树)? 2、什么是哈希表? 3、什么是稳定的排序方法? 4、什么是 AOE 网中的关键路径? 二、应用题(45 分) 1、给出使用两个栈模拟一个队列最高效的算法思想(只需使用图和必要的文字描述)。 (15 分) 2、已知一个无向图如下图所示,要求用 Kruskal 算法生成最小树,试画出构造过程。 (10 分) 3. 一组关键字集合为(25,10,8,27,32,68),设哈希函数 H(k)=k mod 7,分别用线 性探测和链地址法作解决冲突的方法构造长度为 8 的哈希表,要求画出具体的哈希表并 求查找成功且等概率情况下各自的平均查找长度。(10 分) 4、画出向小顶堆中加入数据 4, 2, 5, 8, 3, 6, 10, 1 时,每加入一个数据后堆的变化。 (10 分) 三、算法设计题(25 分) 答题要求: ①用自然语言说明所采用算法的思想;②给出每个算法所需的数据结构定义,并做必要 说明;③用C语言写出对应的算法程序,并做必要的注释。 1、已知一个带有表头结点的单链表,结点结构为 data link ,假设该链表只给出了头 指针 list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第 k 个位置上的结点。若查找成功,算法输出该结点的 data 域值,并返回 1;否则只返回 0。 (15 分) 2、设计一个算法,判断无向图 G 是否连通。若连通则返回 1;否则返回 0。(10 分) 1 2 6 5 4 3 20 11 10 6 5 9 1410 6 18
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|