考研真题 南开大学人工智能学院810数据与算法综合基础历年考研真题汇编.docx

TableofContents

TOC\h内容简介

目录

第一部分历年考研真题

2003年南开大学数据与算法综合基础考研真题

2004年南开大学数据与算法综合基础考研真题

第二部分华中科技大学数据结构与算法分析考研真题

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

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

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

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

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

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

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

内容简介

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

本书收集整理了南开大学人工智能学院“数据与算法”2003～2004年2套考研真题，近几年的真题暂时没有找到，非常抱歉。本书还包含了兄弟院校华中科技大学“数据结构与算法分析”的历年真题及部分参考答案，难度及常考范围与南开大学非常接近。历年真题是考研复习备考最好的资料，通过研习历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。

（）为公司旗下的主营业务网站，主要销售公司的10万种电子书（视频、题库、直播）；同时通过电子书平台，任何人都可以免费制作自有版权的富媒体电子书。

APP下载：/app

联系电话：（8:30-00:30）

（8:30-00:30）

编辑部

目录

第一部分历年考研真题

2003年南开大学数据与算法综合基础考研真题

2004年南开大学数据与算法综合基础考研真题

第二部分华中科技大学数据结构与算法分析考研真题

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

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

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

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

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

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

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

第一部分历年考研真题

2003年南开大学数据与算法综合基础考研真题

2004年南开大学数据与算法综合基础考研真题

第二部分华中科技大学数据结构与算法分析考研真题

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

四