作者：圣才电子书
出版社：圣才电子书
格式: AZW3, DOCX, EPUB, MOBI, PDF, TXT
华中科技大学软件学院887数据结构与算法分析历年考研真题汇编试读：
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【答案】KKK－1
设N＝2，T（N）＝T（N/2）＋N，即T（2）＝T（2）＋KK－2K－1K0KK－1K－22＝T（2）＋2＋2＝……＝T（2）＋2＋2＋2K＋1＋……＝2－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）
2【答案】略
2011年华中科技大学软件学院数据结构与算法分析考研真题（回忆版）及部分参考答案
2011年数据结构与算法分析试题部分参考答案一、术语解释：
1【答案】线性表：n个数据元素的有限序列。
2【答案】树的节点的层次：从根开始定义，根为第一层，根的孩子为第二层。若某节点在第l层，则其子树的根就在第l＋1层。
3【答案】排序：将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。
4【答案】完全图：有1/2*n*（n－1）条边的无向图成为完全图。
5【答案】最小生成树：构造连通网的最小代价生成树。
二、选择题：
1【答案】A【解析】min＝0，max＝9，（min＋max）/2＝4，直接命中5。
2【答案】B【解析】关键词：主定理，解决一切类似问题的通用公式。
3【答案】D【解析】错题。
4【答案】C【解析】栈是先进后出，队列是先进先出，都只能在端点操作。
5【答案】C
三、简答题：
1【解析】关键思路在于，一个栈从数组顶往数组底生长，另一个栈反之。
2【答案】【解析】hash表的基本构造方法
3【答案】
Func（1）: 1
Func（2）: 1 4 1
Func（3）: 1 9 1
Func（5）: 1 4 1 25 1 4 1
该算法的时间复杂度为O（n）。
4【答案】
A:101
B:00
C:111
D:10010
E:110
F:010
G:01111
H:100
I:0110
5【答案】
深度优先遍历：V V V V V V V V V124578936
广度优先遍历：V V V V V V V V V123456789
四、应用编程题：
1【答案】【解析】①定义两个指针p，q；②初始化时p指向数组中负数部分的结尾，q指向数组中正数部分的开头；③循环执行下面的逻辑；④p指针向后移动，碰到正数停下，q指针向前移动，碰到负数停下；⑤两个指针都停住之后，如果p和q还没相遇，则交换p，q所指向元素的值；⑥如果p，q相遇了，那么跳出循环。
2【答案】【考点】递归遍历树
2012年华中科技大学软件学院数据结构与算法分析考研真题及部分参考答案
2012年数据结构与算法分析试题部分参考答案一、术语解释：（略）
二、选择题：
1【答案】D【解析】整理一下之后可以得到hanoi（n）＝Hanoi（n－1）*2＋1，容易看出是指数时间复杂度了。
2【答案】B【解析】快排的特点，如果取开头/结尾第一个元素作为枢纽元，那么在数据完全正序/逆序的情况下，其时间复杂度为n方，这个是最坏的情况。一般情况下，时间复杂度是n*logn。
3【答案】A【解析】装填因子的定义，哈希表长度为11，放了11个元素。
4【答案】D【解析】结果是0。
5【答案】A【解析】B-树的定义，p238，第3条。除根以外的所有非终端节点至少有⌈m/2⌉棵子树，在本题就是，至少3颗子树。
三、简答题：
1【答案】
2【答案】
函数调用过程如下：【解析】由于我们不关心函数的返回值，代码实际上可以转换为
这样就很容易处理了，如果实在不能理解，建议敲到编译器里，单步调试。
3【答案】模式串的next值：0 1 1 1 2【解析】考察的是Kmp算法的定义，具体匹配过程如下
4【答案】深度优先遍历：V V V V V V V1236457【解析】深度优先遍历，跟着定义做就行了，把原图画出来也许有助于理解，解不止一组。
5【答案】
A:0010
B:1101
C:11001
D:111
E:000
F:0011
G:10
H:01
I:110000
J:11001【解析】重复出现很多次的题目了，树的画法不唯一。
四、算法题
1【答案】
该算法的时间复杂度为O（n）。【解析】①建立两个指针，分别放置在数组的头和尾；②计算两个指针所指向元素的和，如果大于x，尾指针前移一位，如果小于x，头指针后移一位；③如果两个指针相遇，那么说明无解。
2【答案】【解析】标准递归，空节点高度为－1，其他节点的高度为max（左子树高度，右子树高度）＋1。
2013年华中科技大学软件学院数据结构与算法分析考研真题及部分参考答案
2013年数据结构与算法分析试题部分参考答案一、术语解释（略）
二、单选
1【答案】没有正确答案【解析】题目是错的。这是阿克曼函数，其正确定义为
若m＝0，返回n＋1；
若m＞0且n＝0，返回Ackermann（m－1，1）；
若m＞0且n＞0，返回Ackermann（m－1，Ackermann（m，n－1））。
在这个定义下：Ackermann（2，1）＝5。
2【答案】C【解析】T（1）＝1，T（2）＝T（1）＋2＝3，T（N）＝n*（n＋1）/2，即N^2的时间复杂度。
3【答案】D【解析】先序第一个为A，说明根节点为A，那么后续遍历的最后一个必然为A，但是没有一个符合。
4【答案】A【解析】准确来说应该就是栈stack，不是堆栈。
5【答案】C【解析】kmp的特点。
三、简答
1【答案】
2【答案】
3【答案】
4【答案】
5【答案】
四、应用编程题
1题目应该是有问题的，123456所有位加起来是21，再加起来是3，而不是题目中给的6。
2【答案】【解析】分治思想，先分别求出前半部分和后半部分数组的最大值和最小值，然后两部分中的最大值和最小值分别比较求出整个数组的最大值和最小值，比较次数为3*N/2－2次。
2014年华中科技大学软件学院数据结构与算法分析考研真题（回忆版）及部分参考答案
一、填空题：
1写出数据结构的四种基本逻辑结构。
2写出算法的四种特性。
3一个栈中有六个数字，要求对其进行重新排序，求堆栈的最小容量。
4求出一串数字的非平凡子串个数。
5求一平衡二叉树的成功查找长度和不成功查找长度。
…
二、选择题：（略）
三、分析题：
1给出一个算法过程，要求列出它的开销公式并解出开销函数。
2根据题意画出Huffman前缀码树并求出编码长度。
3该题关于KRUSKAL（V，E，w）的最小生成树算法，由给出的具体算法写出其中元素A的变化过程，并求出最小生成树的权。
4由题中给出的网络流图求剩余流图，在图中标出最小切割，解出S→t的最大网络流。
5给出一个图，从a开始深度优先搜索，算出每个节点发现和结束的时刻d/f，根据搜索结果标出图上边的类型。
四、算法题：
1
试读结束[说明：试读内容隐藏了图片]