考研清华大学数据结构专业真题回忆版

1、.2013考研清华大学数据结构专业真题回忆版1.长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n 的降序链表，则最坏情况下的时间复杂度是A. O(n) B. O(m*n) C. O(min(m,n) D. O(max(m,n)2. 一个栈的入栈序列为1, 2,3, ,n ，其出栈序列是 p1, p2, p3, pn。若p2 = 3，则p3 可能取值的个数是:A. n-3 B. n- 2 C. n-1 D. 无法确定3. 若将关键字1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0 的分支结点的个数是A. 0 B. 1 C. 2 D. 34. 已

2、知三叉树T 中6 个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是A. 27 B. 46 C. 54 D. 565. 若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y，则X 的右线索指向的是A. X 的父结点 B. 以Y 为根的子树的最左下结点C. X 的左兄弟结点Y D. 以Y 为根的子树的最右下结点6. 在任意一棵非空二叉排序树T1 中，删除某结点v 之后形成二叉排序树T2，再将v 插入T2 形成二叉排序树T3。下列关于T1 与T3 的叙述中，正确的是I. 若v 是T1 的叶结点，则T1 与T3 不同II. 若v 是T1 的叶结点，则T1 与T3 相同II

3、I. 若v 不是T1 的叶结点，则T1 与T3 不同IV. 若v 不是T1 的叶结点，则T1 与T3 相同A. 仅I、III B. 仅I、IV C. 仅II、III D. 仅II、IV7. 设图的邻接矩阵A 如下所示。各顶点的度依次是A. 1，2，1，2 B. 2，2，1，1 C. 3，4，2，3 D. 4，4，2，28. 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A. h，c，a，b，d，e，g，f B. e，a，f，g，b，h，c，dC. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9、下列的AOE网表示一项包含8个活动的工程。通过同时加快若干活

4、动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短整个工程的工期的是： A c和e    B d和e    C f 和d  D  f和h10、在一棵高为2 的5阶B树中，所含关键字的个数最少是A 5   B 7   C 8     D142015年考研复习方案和规划前几遍专业参考书的复习，一定要耐心仔细梳理参考书的知识点并全面进行把握1、基础复习阶段要求吃透参考书内容，做到准确定位，事无巨细地对涉及到的各类知识点

5、进行地毯式的复习，夯实基础，训练思维，掌握一些基本概念，为下一个阶段做好准备。2、强化提高阶段本阶段，考生要对指定参考书进行更深入复习，加强知识点的前后联系，建立整体框架结构，分清重难点，对重难点基本掌握。做历年真题，弄清考试形式、题型设置和难易程度等内容。3、冲刺阶段总结所有重点知识点，包括重点概念、理论和模型等，查漏补缺，回归教材。温习专业课笔记和历年真题，做专业课模拟试题。调整心态，保持状态，积极应考。注意事项 1、学习任务中所说的“一遍”不一定是指仅看一次书，某些难点多的章节可能要反复看几遍才能彻底理解通过。2、每本书每章节看完后最好自己能闭上书后列一个提纲，以此回忆内容梗概，也方便以

6、后看着提纲进行提醒式记忆。3、看进度，卡时间。一定要防止看书太慢，遇到弄不懂的问题，要及时请教专业咨询师或本校老师。三、学习方法解读（一）参考书的阅读方法1、了解课本基本内容，对知识体系有初步了解，认真做课后习题，考研题型基本离不开课后题的原型，将课后题做清楚明白，专业课基本就不会成为你的问题。2、对课本知识进行总结，材料综合相对于其它只考一门专业课的专业来说，知识点比较多，前后章节联系不强，因此需要对知识点进行梳理，对课本题型进行分类。3、将自己在学习过程中产生的问题记录下来，并用红笔标记，着重去理解那些易考而对自己来说比较难懂的知识，尽可能把所有的有问题知识要点都能够及时记录并在之后反复进

7、行理解。（二） 学习笔记的整理方法1、在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。2、做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的内容整理成为一个个小问题，按照题型来进行归纳总结。笔记应着重将自己不是非常明白的地方标记出来，通过多做题对知识点进行梳理总结，对题型归类。（三）真题的使用方法认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。对于理工科的学生来说，总结真题中高分值题型是非常重要的，因为一个大题可能会关乎你在初试中是安全通过还是被刷，同时也不能放弃分值较小的题型。基本原则是计算题吃透，选择简答认真总结分类，把握各类型题在各章节