资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 6:15:26
资源评分:★★★
资源简介:2014年中国科学院自动化研究所算法设计与分析试题考博真题博士研究生入学考试试题
1/3 中国科学院自动化研究所 2014 年招收攻读博士学位研究生入学考试题 考试科目: 算法设计与分析 (共 3 页,6 个大题,满分 100 分,时间为 3 个小时) 说明:设计算法可以用类程序语言描述。 1. 完成下列各题 (本题包括 7 个小题,满分 40 分): (1) 下面是一个包含 11 个元素的有序表(关键字即为数据元素的值): (5,13,19,21,40,56,64,75,88,88,92) 若利用折半查找方法查找关键字为 21 的数据元素,请写出其查找过程, 并给出一般情况下折半查找的平均查找长度。(本小题满分 6 分) (2) 有如下数据元素: 49,38,65,97,76,13,27,49 若使用直接插入排序方法对其排序,请写出其排序过程,并给出直接插入 排序的时间复杂度。(本小题满分 6 分) (3) 已知某二叉树的前序序列为:A B C D E F G 其中序序列为: C B E D A F G 请画出整棵二叉树,并说明具有 n 个结点的不同形态的二叉树的数目。 (本小题满分 6 分) (4) 请写出“双亲表示法”存储树的数据结构。 有图 1 所示的树,请画出该树的双亲表示法 存储结构。 (本小题满分 6 分) 图 1 R A C D B E G H K F
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|