《南开大学人工智能学院810数据与算法综合基础历年考研真题汇编》由会员分享，可在线阅读，更多相关《南开大学人工智能学院810数据与算法综合基础历年考研真题汇编（108页珍藏版）》请在金锄头文库上搜索。
1、目 录第一部分 历年考研真题2003年南开大学数据与算法综合基础考研真题2004年南开大学数据与算法综合基础考研真题第二部分 华中科技大学数据结构与算法分析考研真题2006年华中科技大学软件学院451数据结构与算法分析考研真题及部 分参考答案2007年华中科技大学软件学院427数据结构与算法分析考研真题及部 分参考答案2011年华中科技大学软件学院数据结构与算法分析考研真题 (回忆 版) 及部分参考答案2012年华中科技大学软件学院数据结构与算法分析考研真题及部分参 考答案2013年华中科技大学软件学院数据结构与算法分析考研真题及部分参 考答案2014年华中科技大学软件学院数据结构与算法分析考
2、研真题 (回忆 版) 及部分参考答案2015年华中科技大学软件学院数据结构与算法分析考研真题 (回忆 版) 及部分参考答案第一部分 历年考研真题2003年南开大学数据与算法综合基础考研真题更多考研资料 v/q:344647 公众号/小程序：顺通考试资料2004年南开大学数据与算法综合基础考研真题第二部分 华中科技大学数据结构与算法分析考研真题2006年华中科技大学软件学院451数据结构与 算法分析考研真题及部分参考答案2006年数据结构与算法分析试题部分参考答案一、术语解释： (略)二、选择题：1 5：CDCDC三、简答题：1【答案】2【答案】第一趟：6 8 5 7 2 4 1 3第二趟：5
3、6 7 8 1 2 3 4第三趟： 1 2 3 4 5 6 7 83【答案】4【答案】5【答案】A:11B:01010C:0111D:00E:011111F:10G:0100H:0101四、应用及编程题1【答案】该算法的时间复杂度为O (n) ，空间复杂度为O (n) 。2【答案】该算法为中序遍历 ，时间复杂度为O (n) 。2007年华中科技大学软件学院427数据结构与算法分析考研真题及部分参考答案2007年数据结构与算法分析试题部分参考答案一、术语解释： (略)二、选择题：1 5：BCDCD三、简答题：1【答案】2【答案】由邻接矩阵可得该图为：3【答案】设N2K ，T (N) T (N/2
4、) N ，即T (2K) T (2K 1 ) 2K T (2K2 ) 2K 12K T (20) 2K2K 12K2 2K 112*2logn12n1 ，所以时间复杂度为O (2n1) 。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 65【答案】H (key) key MOD 7H (key) (key/ 100 (key/ 10key/ 100) *10) (key (key (key/ 10) *10) ) MOD 7四、应用编程题：1【答案】(a)(b) 该算法的时间
5、复杂度为O (n3 ) 。(c)2【答案】略2011年华中科技大学软件学院数据结构与算法分析考研真题 (回忆版) 及部分参考答案2011年数据结构与算法分析试题部分参考答案一、术语解释：1【答案】线性表：n个数据元素的有限序列。2【答案】树的节点的层次：从根开始定义 ，根为第一层 ，根的孩子 为第二层。若某节点在第l层 ，则其子树的根就在第l1层。3【答案】排序：将一个数据元素 (或记录) 的任意序列 ，重新排列 成一个按关键字有序的序列。4【答案】完全图：有1/2*n* (n1) 条边的无向图成为完全图。5【答案】最小生成树：构造连通网的最小代价生成树。二、选择题：1 【答案】A【解析】mi
6、n0 ，max9， (minmax) /24 ，直接命中5。2【答案】B【解析】关键词：主定理 ，解决一切类似问题的通用公式。3【答案】D【解析】错题。4【答案】C【解析】栈是先进后出 ，队列是先进先出 ，都只能在端点操作。5【答案】C三、简答题：1 【解析】关键思路在于 ，一个栈从数组顶往数组底生长 ，另一个栈 反之。2【答案】【解析】hash表的基本构造方法3【答案】Func ( 1) : 1Func (2) : 1 4 1Func ( 3) : 1 9 1Func ( 5) : 1 4 1 25 1 4 1该算法的时间复杂度为O (n) 。4【答案】A:101B:00C:111D:100
7、10E:110F:010G:01111H:100I:01105【答案】深度优先遍历：V1V2V4V5V7V8V9V3V6广度优先遍历：V1V2V3V4V5V6V7V8V9四、应用编程题：1【答案】【解析】 定义两个指针p ，q ； 初始化时p指向数组中负数部分 的结尾 ，q指向数组中正数部分的开头； 循环执行下面的逻辑； p 指针向后移动 ，碰到正数停下 ，q指针向前移动 ，碰到负数停下； 两 个指针都停住之后 ，如果p和q还没相遇 ，则交换p ，q所指向元素的值； 如果p ，q相遇了 ，那么跳出循环。2【答案】【考点】递归遍历树2012年华中科技大学软件学院数据结构与算法分析考研真题及部分参
8、考答案2012年数据结构与算法分析试题部分参考答案一、术语解释： (略)二、选择题：1【答案】D【解析】整理一下之后可以得到hanoi (n) Hanoi (n1) *21， 容易看出是指数时间复杂度了2【答案】B【解析】快排的特点 ，如果取开头/结尾第一个元素作为枢纽元 ，那 么在数据完全正序/逆序的情况下 ，其时间复杂度为n方 ，这个是最坏的 情况。一般情况下 ，时间复杂度是n*logn3【答案】A【解析】装填因子的定义 ，哈希表长度为11 ，放了11个元素4【答案】D【解析】结果是05【答案】A【解析】B-树的定义，p238 ，第3条。除根以外的所有非终端节点至 少有m/2 棵子树 ，在
9、本题就是 ，至少3颗子树三、简答题：1【答案】2【答案】函数调用过程如下：【解析】 由于我们不关心函数的返回值 ，代码实际上可以转换为这样就很容易处理了 ，如果实在不能理解 ，建议敲到编译器里 ，单 步调试。3【答案】模式串的next值：0 1 1 1 2【解析】考察的是Kmp算法的定义 ，具体匹配过程如下4【答案】深度优先遍历：V1V2V3V6V4V5V7【解析】深度优先遍历 ，跟着定义做就行了 ，把原图画出来也许有 助于理解 ，解不止一组。5【答案】A:0010B:1101C:11001D:111E:000F:0011G:10H:01I:110000J:11001【解析】重复出现很多次的题
10、目了 ，树的画法不唯一四、算法题1【答案】该算法的时间复杂度为O (n) 。【解析】 建立两个指针 ，分别放置在数组的头和尾； 计算两个 指针所指向元素的和 ，如果大于x ，尾指针前移一位 ，如果小于x ，头指 针后移一位； 如果两个指针相遇 ，那么说明无解。2【答案】【解析】标准递归 ，空节点高度为1 ，其他节点的高度为max (左 子树高度 ，右子树高度) 1。2013年华中科技大学软件学院数据结构与算法分析考研真题及部分参考答案2013年数据结构与算法分析试题部分参考答案一、术语解释 (略)二、单选1【答案】没有正确答案【解析】题目是错的。这是阿克曼函数 ，其正确定义为 若m0 ，返回n1；若m0且n0 ，返回Ackermann (m1， 1) ；若m0且n0 ，返回Ackermann (m1 ，Ackermann (m ，n 1) ) 。在这个定义下：Ackermann (2， 1) 5。2【答案】C【解析】T ( 1) 1， T (2) T ( 1) 23 ，T (N) n* (n 1) /2 ，即N2的时间复杂度3【答案】D【解析】先序第一个为A ，说明根节点为A ，那么后续遍历的最后一个必然为A ，但是没有一个符合4【答案】A【解析】准确来说应该就是栈stack ，不是堆栈5【答案】
