资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 1:47:54
资源评分:★★★
资源简介:南京航空航天大学922数据结构与操作系统(专业学位)2016年考研真题考研试题
科目代码:922 科目名称:数据结构与操作系统(专业学位) 第 1 页 共 3 页 南京航空航天大学 2016 年硕士研究生招生考试初试试题( A 卷 ) 科目代码: 922 科目名称: 数据结构与操作系统(专业学位) 满分: 150 分 注意: ①认真阅读答题纸上的注意事项;②所有答案必须写在答题纸上,写在本试题纸或草稿纸上均无 效;③本试题纸须随答题纸一起装入试题袋中交回! 数据结构部分(75 分) 1.(5 分)解释 m 阶 B-树的 5 个特性。 2.(10 分)说明基数排序的算法思想和数据结构,对数据序列( 130, 6, 458, 92, 12, 836, 250, 59, 525, 272 ),给出基数排序过程示意图。 3.(10 分)求下图中的关键路径,给出算法思想和求解过程每一步的状态。 4.(10 分)输入关键字序列(55,12,24, 47,30, 68,19),建立平衡二叉树。说明算法 思想,给出插入和调整的具体过程示意图。 5.(10 分) 设稀疏矩阵用三元组顺序表存储,说明快速转置算法思想,并用下面例子解释 执行过程。 A5×6=((1,3,21),(2,1,16),(2,3,9),(3,3,16),(4,2,58),(4,5,8),(5,1,66)) 6.(10 分)设 L 为带头结点的单链表,元素值为整型。编写函数,删除 L 中的重复结点(具 有相同元素值的结点只保留一个)。先给出算法思想,再写出程序代码。 7.(10 分)已知一棵二叉链表表示的二叉树 T,编写函数,判断 T 是否是完全二叉树。先 给出算法思想,再写出程序代码。 8.(10 分)已知顺序表(a1,a2,…an)是小顶堆,编写函数,将(a1,a2,…an,an+1)调整为小 顶堆,要求 T(n)=O(log2n)。先给出算法思想,再写出相应代码。 V2 V4 V6 V5 V1 V3 a7=6 a4=5 a8=1 a2=6 a3=2 a6=7 a5=4 a1=8
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|