考研真题 华中科技大学软件学院887数据结构与算法分析历年考研真题汇编.docxVIP

TableofContents

TOC\h内容简介

目录

2006年华中科技大学软件学院451数据结构与算法分析考研真题及部分参考答案

2007年华中科技大学软件学院427数据结构与算法分析考研真题及部分参考答案

2011年华中科技大学软件学院数据结构与算法分析考研真题（回忆版）及部分参考答案

2012年华中科技大学软件学院数据结构与算法分析考研真题及部分参考答案

2013年华中科技大学软件学院数据结构与算法分析考研真题及部分参考答案

2014年华中科技大学软件学院数据结构与算法分析考研真题（回忆版）及部分参考答案

2015年华中科技大学软件学院数据结构与算法分析考研真题（回忆版）及部分参考答案

2016年华中科技大学软件学院数据结构与算法分析考研真题（回忆版）

2018年华中科技大学软件学院数据结构与算法分析考研真题及部分参考答案

2019年华中科技大学软件学院数据结构与算法分析考研真题及部分参考答案

内容简介

考研真题是每个考生复习备考必不可少的资料，其重要性不只在于做题获得的感受，更在于通过对历年真题的分析把握出题的脉络，将繁复芜杂的知识点串联起来，突出重点和难点，从而控制答题的节奏，这就需要一份权威、正确的参考答案以及详尽的试题分析。

本书收集整理了华中科技大学软件学院“887数据结构与算法分析”2006～2007、2011～2016、2018～2019年的考研真题及部分参考答案，其中有部分真题为回忆版。历年真题是考研复习备考最好的资料，通过研习历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。

编辑部

目录

2006年华中科技大学软件学院451数据结构与算法分析考研真题及部分参考答案

2007年华中科技大学软件学院427数据结构与算法分析考研真题及部分参考答案

2011年华中科技大学软件学院数据结构与算法分析考研真题（回忆版）及部分参考答案

2012年华中科技大学软件学院数据结构与算法分析考研真题及部分参考答案

2013年华中科技大学软件学院数据结构与算法分析考研真题及部分参考答案

2014年华中科技大学软件学院数据结构与算法分析考研真题（回忆版）及部分参考答案

2015年华中科技大学软件学院数据结构与算法分析考研真题（回忆版）及部分参考答案

2016年华中科技大学软件学院数据结构与算法分析考研真题（回忆版）

2018年华中科技大学软件学院数据结构与算法分析考研真题及部分参考答案

2019年华中科技大学软件学院数据结构与算法分析考研真题及部分参考答案

2006年华中科技大学软件学院451数据结构与算法分析考研真题及部分参考答案

2006年数据结构与算法分析试题部分参考答案

一、术语解释：（略）

二、选择题：

1～5：CDCDC

三、简答题：

1

【答案】

2

【答案】

第一趟：68572413

第二趟：56781234

第三趟：12345678

3

【答案】

4

【答案】

5

【答案】

A:11

B:01010

C:0111

D:00

E:011111

F:10

G:0100

H:0101

四、应用及编程题

1

【答案】

该算法的时间复杂度为O（n），空间复杂度为O（n）。

2

【答案】

该算法为中序遍历，时间复杂度为O（n）。

2007年华中科技大学软件学院427数据结构与算法分析考研真题及部分参考答案

2007年数据结构与算法分析试题部分参考答案

一、术语解释：（略）

二、选择题：

1～5：BCDCD

三、简答题：

1

【答案】

2

【答案】

由邻接矩阵可得该图为：

3

【答案】

设N＝2K，T（N）＝T（N/2）＋N，即T（2K）＝T（2K－1）＋2K＝T（2K－2）＋2K－1＋2K＝……＝T（20）＋2K＋2K－1＋2K－2＋……＝2K＋1－1＝2*2logn－1＝2n－1，所以时间复杂度为O（2n－1）。

4

【答案】

第一趟：165432

第二趟：126543

第三趟：123654

第四趟：123465

第五趟：123456

5

【答案】

H（key）＝keyMOD7

H（key）＝（key/100＋（key/10－key/100）*10）＋（key－（key－（key/10）*10））MOD7

四、应用编程题：

1

【答案】

（a）

（b）该算法的时间复杂度为O（n3）。

（c）

2

【答案】略

2011年华中科技大学软件学院数据结构与算法分析考研真题（回忆版）及部分参考答案

2011年数据结构与算法分析试题部分参考答案

一、术语解释：

1

【答案】线性表：n个数据元素的有限序列。

2

【答案】树的节点的层次：从根开始定义，根为第一层，根的孩子为第二层。若某