蚌埠医学院707医学信息学综合考研真题参考书目大纲复习资料

【初试】2023 年蚌埠医学院 707 医学信息学综合考研精品资料 一、重点名校考研真题汇编及考研大纲  1．重点名校：数据结构 2016-2021 年考研真题汇编（暂无答案） 说明：本科目没有收集到历年考研真题，赠送重点名校考研真题汇编，因不同院校真题相似性极高，甚至 部分考题完全相同，建议考生备考过程中认真研究其他院校的考研真题。 2.蚌埠医学院 707 医学信息学综合考研大纲  ①2023 年鞍山师范学 707 医学信息学综合考研大纲。 说明：考研大纲给出了考试范围及考试内容，是考研出题的重要依据，同时也是分清重难点进行针对性复 习的首选资料，本项为免费提供。 二、2023 年蚌埠医学院 707 医学信息学综合考研资料  3．《数据结构（C 语言版）》考研相关资料  （1）《数据结构（C 语言版）》[笔记+课件+提纲]  ①蚌埠医学院 707 医学信息学综合之《数据结构（C 语言版）》考研复习笔记。  说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段首选资料。 ②蚌埠医学院 707 医学信息学综合之《数据结构（C 语言版）》本科生课件。  说明：参考书配套授课 PPT 课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。 ③蚌埠医学院 707 医学信息学综合之《数据结构（C 语言版）》复习提纲。  说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。 （2）《数据结构（C 语言版）》考研核心题库（含答案） ①蚌埠医学院 707 医学信息学综合考研核心题库之应用题精编。  ②蚌埠医学院 707 医学信息学综合考研核心题库之算法设计题精编。  说明：本题库涵盖了该复试科目常考题型及重点题型，根据复试考试要求进行了分类整理汇编并给出了详 细答案解析，针对性强，是考研复试首选资料。 （3）《数据结构（C 语言版）》考研模拟题[仿真+强化+冲刺]  ①2023 年蚌埠医学院 707 医学信息学综合考研专业课五套仿真模拟题。  说明：严格按照本科目最新专业课真题题型和难度出题，共五套全仿真模拟试题含答案解析。 ②2023 年蚌埠医学院 707 医学信息学综合考研强化五套模拟题及详细答案解析。  说明：专业课强化检测使用。共五套强化模拟题，均含有详细答案解析，考研强化复习必备。 ③2023 年蚌埠医学院 707 医学信息学综合考研冲刺五套模拟题及详细答案解析。  说明：专业课冲刺检测使用。共五套冲刺预测试题，均有详细答案解析，最后冲刺必备资料。 三、资料全国统一零售价  4．本套考研资料包含以上一、二部分（不含教材），全国统一零售价：[￥]  特别说明：  ①本套资料由本机构编写组按照考试大纲、真题、指定参考书等公开信息整理收集编写，仅供考研复习参 考，与目标学校及研究生院官方无关，如有侵权、请联系我们将立即处理。  考研精品资料 第 2 页 共 758 页 ②资料中若有真题及课件为免费赠送，仅供参考，版权归属学校及制作老师，在此对版权所有者表示感谢， 如有异议及不妥，请联系我们，我们将无条件立即处理！ 四、2023 年研究生入学考试指定/推荐参考书目（资料不包括教材）  5．蚌埠医学院 707 医学信息学综合考研初试参考书 严蔚敏（清华大学出版社）《数据结构（C 语言版）》 五、本套考研资料适用院系/专业  医学信息学 版权声明   编写组依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面 上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由 于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在 此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您 沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读 者批评指正。  考研精品资料 第 3 页 共 758 页 目录 【初试】2023 年蚌埠医学院 707 医学信息学综合考研精品资料................................................................ 1 目录............................................................................................................................................................. 3 2023 年蚌埠医学院 707 医学信息学综合备考信息...................................................................................... 7 蚌埠医学院 707 医学信息学综合考研初试参考书目........................................................................................ 7 蚌埠医学院 707 医学信息学综合考研招生适用专业........................................................................................ 7 重点名校：数据结构 2016-2021 年考研真题汇编（暂无答案）................................................................. 8 第一篇、2021 年数据结构考研真题汇编 .......................................................................................................... 8 2021 年杭州电子科技大学数据结构考研专业课真题..................................................................................... 8 2021 年河北科技大学 847 数据结构考研专业课真题 .................................................................................17 2021 年青岛理工大学 813 数据结构考研专业课真题 .................................................................................20 2021 年北京化工大学 842 数据结构考研专业课真题 .................................................................................23 2021 年常州大学 858 数据结构考研专业课真题..........................................................................................31 2021 年广东财经大学 809 数据结构考研专业课真题 .................................................................................33 2021 年广东财经大学 809 数据结构考研专业课真题 .................................................................................37 2021 年湖南师范大学 865 数据结构考研专业课真题 .................................................................................41 2021 年暨南大学 830 数据结构考研专业课真题..........................................................................................45 2021 年南京审计大学 814 数据结构考研专业课真题 .................................................................................49 2021 年南京审计大学 911 数据结构考研专业课真题 .................................................................................51 2021 年宁波大学 916 数据结构与算法考研专业课真题 .............................................................................53 2021 年沈阳工业大学 808 数据结构考研专业课真题 .................................................................................58 2021 年四川化工大学 816 数据结构与算法考研专业课真题.....................................................................60 2021 年扬州大学 858 程序设计与数据结构考研专业课真题.....................................................................68 2021 年浙江工业大学 850 数据结构与计算机网络考研专业课真题 ........................................................70 第二篇、2020 年数据结构考研真题汇编 ........................................................................................................ 74 2020 年青岛理工大学 813 数据结构考研专业课真题 .................................................................................74 2020 年南京审计大学 814 数据结构考研专业课真题 .................................................................................77 2020 年河北师范大学 823 计算机专业基础（数据结构）考研专业课真题............................................79 2020 年广东工业大学 829 数据结构考研专业课真题 .................................................................................82 2020 年暨南大学 830 数据结构考研专业课真题..........................................................................................88 2020 年河北师范大学 833 数据结构考研专业课真题 .................................................................................96 2020 年长沙理工大学 850 数据结构考研专业课真题 ...............................................................................104 2020 年浙江工业大学 850 数据结构与计算机网络考研专业课真题 ......................................................108 2020 年浙江工业大学大学 851 数据结构与软件工程考研专业课真题 ..................................................111 2020 年扬州大学 858 程序设计与数据结构考研专业课真题...................................................................115 2020 年常州大学 858 数据结构考研专业课真题........................................................................................118 2020 年河北师范学 911 计算机专业基础（数据结构）考研专业课真题..............................................120 2020 年南京审计大学 911 数据结构考研专业课真题 ...............................................................................124  考研精品资料 第 4 页 共 758 页 2020 年宁波大学 916 数据结构与算法考研专业课真题 ...........................................................................126 第三篇、2019 年数据结构考研真题汇编 ...................................................................................................... 133 2019 年青岛理工大学 813 数据结构考研专业课真题 ...............................................................................133 2019 年重庆邮电大学 802 数据结构考研专业课真题 ...............................................................................136 第四篇、2018 年数据结构考研真题汇编 ...................................................................................................... 144 2018 年贵州财经大学 808 数据结构考研专业课真题 ...............................................................................144 2018 年贵州财经大学 808 数据结构考研专业课真题 ...............................................................................146 2018 年湖南师范大学 865 数据结构考研专业课真题 ...............................................................................148 2018 年青岛理工大学 817 数据结构考研专业课真题 ...............................................................................152 2018 年山东大学 909 数据结构考研专业课真题........................................................................................155 2018 年沈阳工业大学 808 数据结构考研专业课真题 ...............................................................................157 2018 年天津城建大学 815 数据结构考研专业课真题 ...............................................................................159 2018 年长沙理工大学 850 数据结构考研专业课真题 ...............................................................................163 2018 年浙江理工大学 991 数据结构考研专业课真题 ...............................................................................167 2018 年重庆邮电大学 802 数据结构考研专业课真题 ...............................................................................172 第五篇、2017 年数据结构考研真题汇编 ...................................................................................................... 178 2017 年广东工业大学 829 数据结构考研专业课真题 ...............................................................................178 2017 年桂林电子科技大学 910 数据结构考研专业课真题.......................................................................184 2017 年暨南大学 830 数据结构考研专业课真题........................................................................................188 2017 年南京师范大学 821 数据结构考研专业课真题 ...............................................................................193 2017 年青岛大学 910 数据结构考研专业课真题........................................................................................195 2017 年沈阳工业大学 808 数据结构考研专业课真题 ...............................................................................199 2017 年温州大学 831 数据结构考研专业课真题........................................................................................201 2017 年武汉纺织大学 848 数据结构考研专业课真题 ...............................................................................207 2017 年重庆邮电大学 802 数据结构 A 考研专业课真题 ..........................................................................211 第六篇、2016 年数据结构考研真题汇编 ...................................................................................................... 217 2016 年安徽工业大学 861 数据结构考研专业课真题 ...............................................................................217 2016 年北京化工大学数据结构考研专业课真题.........................................................................................223 2016 年广东工业大学 829 数据结构考研专业课真题 ...............................................................................232 2016 年暨南大学 830 数据结构考研专业课真题........................................................................................238 2016 年江苏大学 851 数据结构考研专业课真题........................................................................................243 2016 年解放军信息工程大学 820 数据结构考研专业课真题...................................................................249 2016 年南京师范大学 829 数据结构考研专业课真题 ...............................................................................253 2016 年青岛大学 910 数据结构考研专业课真题........................................................................................256 2016 年沈阳工业大学 808 数据结构考研专业课真题 ...............................................................................261 2016 年武汉纺织大学 848 数据结构考研专业课真题 ...............................................................................262 2016 年湘潭大学 848 数据结构考研专业课真题........................................................................................265 2016 年湘潭大学 870 数据结构考研专业课真题........................................................................................268 2016 年燕山大学 810 数据结构考研专业课真题........................................................................................271 2016 年浙江理工大学 991 数据结构考研专业课真题 ...............................................................................273  考研精品资料 第 5 页 共 758 页 2023 年蚌埠医学院 707 医学信息学综合考研核心笔记............................................................................277 《数据结构》考研核心笔记.....................................................................................................................277 第 1 章 绪论.................................................................................................................................................... 277 考研提纲及考试要求.........................................................................................................................................277 考研核心笔记......................................................................................................................................................277 第 2 章 线性表................................................................................................................................................ 289 考研提纲及考试要求.........................................................................................................................................289 考研核心笔记......................................................................................................................................................289 第 3 章 栈和队列............................................................................................................................................ 304 考研提纲及考试要求.........................................................................................................................................304 考研核心笔记......................................................................................................................................................304 第 4 章 串........................................................................................................................................................ 308 考研提纲及考试要求.........................................................................................................................................308 考研核心笔记......................................................................................................................................................308 第 5 章 数组和广义表.................................................................................................................................... 315 考研提纲及考试要求.........................................................................................................................................315 考研核心笔记......................................................................................................................................................315 第 6 章 树和二叉树........................................................................................................................................ 320 考研提纲及考试要求.........................................................................................................................................320 考研核心笔记......................................................................................................................................................320 第 7 章 图........................................................................................................................................................ 344 考研提纲及考试要求.........................................................................................................................................344 考研核心笔记......................................................................................................................................................344 第 8 章 动态存储管理.................................................................................................................................... 362 考研提纲及考试要求.........................................................................................................................................362 考研核心笔记......................................................................................................................................................362 第 9 章 查找.................................................................................................................................................... 370 考研提纲及考试要求.........................................................................................................................................370 考研核心笔记......................................................................................................................................................370 第 10 章 内部排序.......................................................................................................................................... 386 考研提纲及考试要求.........................................................................................................................................386 考研核心笔记......................................................................................................................................................386 第 11 章 外部排序.......................................................................................................................................... 396 考研提纲及考试要求.........................................................................................................................................396 考研核心笔记......................................................................................................................................................396 第 12 章 文件.................................................................................................................................................. 402 考研提纲及考试要求.........................................................................................................................................402 考研核心笔记......................................................................................................................................................402 2023 年蚌埠医学院 707 医学信息学综合考研辅导课件............................................................................407  考研精品资料 第 6 页 共 758 页 《数据结构（C 语言版）》考研辅导课件 .................................................................................................... 407 2023 年蚌埠医学院 707 医学信息学综合考研复习提纲............................................................................519 《数据结构（C 语言版）》考研复习提纲 .................................................................................................... 519 2023 年蚌埠医学院 707 医学信息学综合考研核心题库............................................................................522 《数据结构（C 语言版）》考研核心题库之算法设计题精编..................................................................... 522 《数据结构（C 语言版）》考研核心题库之应用题精编............................................................................. 573 2023 年蚌埠医学院 707 医学信息学综合考研题库[仿真+强化+冲刺] .......................................................611 2023 年蚌埠医学院 707 医学信息学综合考研仿真五套模拟题................................................................... 611 2023 年数据结构（C 语言版）套仿真模拟题及详细答案解析（一）......................................................611 2023 年数据结构（C 语言版）套仿真模拟题及详细答案解析（二）......................................................621 2023 年数据结构（C 语言版）套仿真模拟题及详细答案解析（三）......................................................631 2023 年数据结构（C 语言版）套仿真模拟题及详细答案解析（四）......................................................641 2023 年数据结构（C 语言版）套仿真模拟题及详细答案解析（五）......................................................650 2023 年蚌埠医学院 707 医学信息学综合考研强化五套模拟题................................................................... 659 2023 年数据结构（C 语言版）套强化模拟题及详细答案解析（一）......................................................659 2023 年数据结构（C 语言版）套强化模拟题及详细答案解析（二）......................................................668 2023 年数据结构（C 语言版）套强化模拟题及详细答案解析（三）......................................................678 2023 年数据结构（C 语言版）套强化模拟题及详细答案解析（四）......................................................685 2023 年数据结构（C 语言版）套强化模拟题及详细答案解析（五）......................................................697 2023 年蚌埠医学院 707 医学信息学综合考研冲刺五套模拟题................................................................... 707 2023 年数据结构（C 语言版）套冲刺模拟题及详细答案解析（一）......................................................707 2023 年数据结构（C 语言版）套冲刺模拟题及详细答案解析（二）......................................................720 2023 年数据结构（C 语言版）套冲刺模拟题及详细答案解析（三）......................................................729 2023 年数据结构（C 语言版）套冲刺模拟题及详细答案解析（四）......................................................741 2023 年数据结构（C 语言版）套冲刺模拟题及详细答案解析（五）......................................................751   考研精品资料 第 7 页 共 758 页 2023 年蚌埠医学院 707 医学信息学综合备考信息  蚌埠医学院 707 医学信息学综合考研初试参考书目  严蔚敏（清华大学出版社）《数据结构（C 语言版）》 蚌埠医学院 707 医学信息学综合考研招生适用专业 医学信息学  考研精品资料 第 8 页 共 758 页 重点名校：数据结构 2016-2021 年考研真题汇编（暂无答案）  第一篇、2021 年数据结构考研真题汇编 2021 年杭州电子科技大学数据结构考研专业课真题  考研精品资料 第 9 页 共 758 页  考研精品资料 第 10 页 共 758 页  考研精品资料 第 11 页 共 758 页  考研精品资料 第 277 页 共 758 页 2023 年蚌埠医学院 707 医学信息学综合考研核心笔记  《数据结构》考研核心笔记 第 1 章 绪论 考研提纲及考试要求 考点：数据（Data） 考点：数据对象（DataObject） 考点：数据抽象与抽象数据类型 考点：逻辑结构 考点：数据结构课程地位 考研核心笔记 【核心笔记】数据结构的基本概念（定义） 1.数据（Data） 定义 数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。 数据包含整型、实型、布尔型、图象、字符、声音等一切可以输入到计算机中的符号集合。 例如对 C 源程序 2.数据元素（DataElement） 定义 数据元素是组成数据的基本单位，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。 例如： 3.数据对象（DataObject） 定义 数据对象是性质相同的数据元素的集合，是数据的一个子集。 例如：整数集合：N={0，±1，±2，…}无限集 字符集合：C={ˊAˊ，Bˊ，…，ˊZˊ}有限集 4.数据结构（Data Structure） （1）定义  考研精品资料 第 278 页 共 758 页 数据结构是指相互之间存在一种或多种特定关系的数据元素集合，是带有结构的数据元素的集合，它 指的是数据元素之间的相互关系，即数据的组织形式。例如表结构： （2）树型结构 （3）图结构 5.数据类型(DataType) 定义 数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。 如在高级语言中，整型类型的取值范围为： -32768~+32767，运算符集合为加、减、乘、除、取模，即+、-、*、/、% （1）高级语言中的数据类型分为两大类： ①原子类型，其值不可分解。如 C 语言中的标准类型（整型、实型、字符型、）。 ②结构类型，其值是由若干成分按某种结构组成的，因此是可以分解的，并且它的成分可以是非结构 的，也可以是结构的。 6.数据抽象与抽象数据类型 （1）数据的抽象 （2）抽象数据类型(AbstractDataType) （3）抽象数据类型实现 （4）ADT 的表示与实现 （5）面向对象的概念 （6）结构化的开发方法与面向对象开发方法不同点 【核心笔记】数据结构的内容 1.逻辑结构  考研精品资料 第 279 页 共 758 页 （1）定义 数据的逻辑结构是指数据元素之间逻辑关系描述。 （2）形式化描述：Data_Structure=（D,R）其中 D 是数据元素的有限集，R 是 D 上关系的有限集。 （3）四类基本的结构 集合结构、线性结构、树型结构、图状结构。 2.集合结构 （1）定义：结构中的数据元素之间除了同属于一个集合的关系外，无任何其它关系。 例如 集合 3.线性结构 定义：结构中的数据元素之间存在着一对一的线性关系。 例如：线性表 4.树型结构 定义：结构中的数据元素之间存在着一对多的层次关系。 例如：树 5.图状结构或网状结构 定义：结构中的数据元素之间存在着多对多的任意关系。 例如 6.逻辑结构 综上所述，数据的逻辑结构可概括为 逻辑结构 线性结构——线性表、栈、队、字符串数组、广义表 非线性结构——树、图 7.存储结构 （1）定义：存储结构（又称物理结构）是逻辑结构在计算机中存储映象，是逻辑结构在计算机中的  考研精品资料 第 280 页 共 758 页 实现，它包括数据元素的表示和关系的表示。 （2）形式化描述： D 要存入机器中，建立一从 D 的数据元素到存储空间 M 单元映象 S，D→M，即对于每一个 d，d∈ D,都有唯一的 z∈M 使 S（D）=Z,同时这个映象必须明显或隐含地体现关系 R。 （3）逻辑结构与存储结构的关系为： 存储结构是逻辑关系的映象与元素本身映象，是数据结构的实现；逻辑结构是数据结构的抽象。 （4）数据元素之间关系在计算机中的表示方法： 顺序映象（顺序存储结构） 非顺序映象（非顺序存储结构） 8.运算集合 例如工资表 9.数据结构的内容 综上所述，数据结构的内容可归纳为三个部分 逻辑结构、存储结构和运算集合：按某种逻辑关系组织起来的一批数据，按一定的映象方式把它存放 在计算机存贮器中，并在这些数据上定义了一个运算的集合，就叫做数据结构。 【核心笔记】算法 1.算法（Algorithm）定义 定义：算法是规则的有限集合，是为解决特定问题而规定的一系列操作。 2.算法的特性 （1）有限性：有限步骤之内正常结束，不能形成无穷循环 （2）确定性：算法中的每一个步骤必须有确定含义，无二义性得以实现。 （3）输入：有多个或 0 个输入 （4）输出：至少有一个或多个输出 （5）可行性：原则上能精确进行，操作可通过已实现基本运算执行有限次而完成 3.算法设计的要求 （1）算法特征 ①算法的正确性 ②可读性 ③健壮性 ④高效率和低存储量 【核心笔记】算法描述的工具  考研精品资料 第 407 页 共 758 页 2023 年蚌埠医学院 707 医学信息学综合考研辅导课件  《数据结构（C 语言版）》考研辅导课件  考研精品资料 第 408 页 共 758 页  考研精品资料 第 409 页 共 758 页  考研精品资料 第 410 页 共 758 页  考研精品资料 第 519 页 共 758 页 2023 年蚌埠医学院 707 医学信息学综合考研复习提纲  《数据结构（C 语言版）》考研复习提纲  考研精品资料 第 520 页 共 758 页  考研精品资料 第 521 页 共 758 页  考研精品资料 第 522 页 共 758 页 2023 年蚌埠医学院 707 医学信息学综合考研核心题库  《数据结构（C 语言版）》考研核心题库之算法设计题精编  1． 有一种简单的排序算法，叫做计数排序(Count Sorting)。这种排序算法对一个待排序的表(用数组表 示)进行排序，并将排序结构存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同。 计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关 键字小。假设对某一个记录，统计出计数值为 c，那么，这个记录在新的有序表中的合适的存放位置即为 c。  (1)给出适用于计数排序的数据表定义。 (2)使用 Pascal 或 C 语言编写实现计数排序的算法。 (3)对于有 n 个记录的表，关键字比较次数是多少？ (4)与简单选择排序相比，这种方法是否更好？为什么？ 【答案】(1)数据表定义为： (2)用 Pascal 语言实现的计数排序算法为： (3)对于有 n 个记录的表，关键字比较次数是 。 (4)简单选择排序比这种排序好，因为对具有 n 个记录的数据表进行简单排序时只需进行 次比较，且可在原地进行排序。 2． 编写算法，判断一个用邻接表存储的有向图是否存在回路，并写出算法的基本思路。  【答案】可以在深度优先遍历时引入标记数组 mark 来标记访问过的顶点，当 为 1 时，表示顶 点 u 已经被访问。如果深度优先遍历时发现遍历到一个已经被访问过的顶点，则说明图中存在回路。其算 法描述如下:  考研精品资料 第 523 页 共 758 页 3． 在一个递増有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同 的 元 素 ， 使 表 中 不 再 有 重 复 的 元 素 。 例 如 (7,10,10,21,30,42,42,42,51,70) 将变作 (7,10,21,30,42,51,70)，分析算法的时间复杂度。  【答案】算法如下，其时间复杂度为 。 4． 已知线性链表 L,请按从表尾到表头的顺序输出元素。  【答案】从头到尾遍历链表，同时将链表元素入栈，再依次出栈，并打印元素信息即可。其算法描述 如下： 5． 完成下述用模板类表示文件记录的折半查找算法，算法实现在线性表表示的文件 A 中查找检索码等于 key 值的记录，若找到，则返回其下标值，否则返回-1。  【答案】算法如下：  考研精品资料 第 524 页 共 758 页 6． 已知双链表中结点的类型定义为  如下函数将在双链表第 i 个结点 之后插入一个元素为 x 的结点，请在函数中的__________处填 入语句或表达式，使之可以实现上述功能。  考研精品资料 第 525 页 共 758 页 【答案】(1) (2) (3) (4) (5) (6) 7． 已知顺序表中有 n 个记录，表中记录不依关键字有序排序，编写一算法，为该顺序表建立一个有序的 索引表(依关键字递增排列)，索引表中的每一项应含有记录的关键字和该记录在顺序表中的序号。要求算 法的时间复杂度在最好的情况下能达到 。  【答案】  考研精品资料 第 611 页 共 758 页 2023 年蚌埠医学院 707 医学信息学综合考研题库[仿真+强化+冲刺] 2023 年蚌埠医学院 707 医学信息学综合考研仿真五套模拟题  2023 年数据结构（C 语言版）套仿真模拟题及详细答案解析（一）  一、算法设计题  1． 试写出复制一棵二叉树的算法。二叉树采用标准链接结构。  【答案】 2． 堆的定义如下:若关键码序列 是一个堆，设计一个算法(要求用某种高级语言编制一个 完整的程序)，将关键码序列 变成堆，简单分析你的算法中关键码比较的次数。  【答案】将关键码序列 存储在数组 中，把数组的前 n-1 个元素看做是一棵 完全二叉树(偏序树)的数组表示，从数组元素 开始，将 K[n]与其父母结点 比较，若 ，则序列 是一个堆，否则，交换 与 ，接着再査看处于新位 置上的 与其父母结点的大小关系，以决定是否进行交换。依此类推， 可能一直上升到根，或到达二叉 树的某一位置后停止。算法用 Pascal 语言描述如下：  考研精品资料 第 612 页 共 758 页 由于把数组 表示一棵有 n 个结点的完全二叉树，其高度为 ，在最坏情况下，元素 可能 一直上升到根，程序中的 while 循环每执行一次，元素 上升一层，所以 while 循环至多执行 次，即 为关键码至多比较的次数。 3． 算法填空。  【答案】(1) 、(2) 、(3) 、(4)、 、(5) 4． 数组 中存放着 1000 个大小不同的正整数。  (1)选择一分类算法使能最快地得到其中 10 个最大的数，简要说明理由； (2)编写一程序 ，执行该程序时，在命令行中提供两个参数。 表示需打印 中 n 个最大数。 表示需打印 中 n 个最小数。 【答案】(1)在 n 个正整数中，选出 个最大的数，应使用堆排序方法。对深度为 h 的堆，筛选 算法中关键字的比较次数至多为 次。建堆总共进行的关键字比较次数不超过 4n，堆排序在最坏情况 下的时间复杂度是 。 (2)执行该程序时，在命令行中提供两个参数的主函数头如下: 核心语句段如下:  考研精品资料 第 613 页 共 758 页 5． 已知一棵排序二叉树是以二叉链表的形式存储的，且结点的数据场的类型为 int。现已知该二叉树的 根结点的地址为 root,以及一个整数值 key。请写一个非递归的函数，给出数据场之值为 key 的结点的双 亲结点的地址。  【答案】利用二叉排序树性质，从根结点开始查找，设 p 表示根结点的指针，核心语句段如下： 6． 下面是一个判别两个广义表是否相同的函数。若相同，则返回 1；否则，返回 0。请在空框处填上适 当内容，每个空框只填一个语句或一个表达式。  【答案】(1) (2) (3) (4) (5)  考研精品资料 第 614 页 共 758 页 7． 完成下述用模板类表示文件记录的折半查找算法，算法实现在线性表表示的文件 A 中查找检索码等于 key 值的记录，若找到，则返回其下标值，否则返回-1。  【答案】算法如下： 8． 已知 Ackermann 函数的定义如下：  (1)写出 的计算过程。 (2)写出计算 的非递归算法。试读已结束 激活后可查看剩余未读页数！