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

目　录 第一部分　历年考研真题 2003年南开大学数据与算法综合基础考研真题 2004年南开大学数据与算法综合基础考研真题 第二部分　华中科技大学数据结构与算法分析考研真题 2006年华中科技大学软件学院451数据结构与算法分析考研真题及部 分参考答案 2007年华中科技大学软件学院427数据结构与算法分析考研真题及部 分参考答案 2011年华中科技大学软件学院数据结构与算法分析考研真题 （回忆 版）及部分参考答案 2012年华中科技大学软件学院数据结构与算法分析考研真题及部分参 考答案 2013年华中科技大学软件学院数据结构与算法分析考研真题及部分参 考答案 2014年华中科技大学软件学院数据结构与算法分析考研真题 （回忆 版）及部分参考答案 2015年华中科技大学软件学院数据结构与算法分析考研真题 （回忆 版）及部分参考答案 第一部分　历年考研真题 2003年南开大学数据与算法综合基础考研真题 2004年南开大学数据与算法综合基础考研 真题 第二部分　华中科技大学数据结 构与算法分析考研真题 2006年华中科技大学软件学院451数据结构与 算法分析考研真题及部分参考答案 2006年数据结构与算法分析试题部分参考答案 一、术语解释： （略） 二、选择题： 1 ～5 ：CDCDC 三、简答题： 1 【答案】 2 【答案】 第一趟：6 8 5 7 2 4 1 3 第二趟：5 6 7 8 1 2 3 4 第三趟：1 2 3 4 5 6 7 8 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 K －2 K －1 K 0 K K －1 K －2 ＝T （2 ）＋2 ＋2 ＝…… ＝T （2 ）＋2 ＋2 ＋2 ＋…… ＝ 2K ＋1 －1 ＝2*2logn －1 ＝2n －1，所以时间复杂度为O （2n －1）。 4 【答案】 第一趟：1 6 5 4 3 2 第二趟：1 2 6 5 4 3 第三趟：1 2 3 6 5 4 第四趟：1 2 3 4 6 5 第五趟：1 2 3 4 5 6 5 【答案】 H （key ）＝key MOD 7 H （key ）＝ （key/ 100 ＋ （key/ 10 －key/ 100）*10）＋ （key － （key － （key/ 10）*10）） MOD 7 四、应用编程题： 1 【答案】 （a） 3 （b ）该算法的时间复杂度为O （n ）。 （c）