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

《考研清华大学数据结构专业真题回忆版》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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--3B.n--2C.n--1D.无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A.0B.1C.2D.34.已知三

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

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

4、度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短整个工程的工期的是：www.xxxedu.net Ac和e   Bd和e   Cf和d D f和h10、在一棵高为2的5阶B树中，所含关键字的个数最少是A5  B7  C8    D142015年考研复习方案和规划前几遍专业参考书的复习，一定要耐心仔细梳理参考书的知识点并全面进行把握1、基础复习阶段要求吃透参考书内容，做到准确定位，事无巨细地对涉及到的各类知识点进行地毯式的复习，夯实基础，训练思维，掌握一些基本概念，为下一个阶段做好准备。2、强化提高阶段本阶段，考生

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

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

7、的知识，尽可能把所有的有问题知识要点都能够及时记录并在之后反复进行理解。（二）学习笔记的整理方法1、在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。2、做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的内容整理成为一个个小问题，按照题型来进行归纳总结。笔记应着重将自己不是非常明白的地方标记出来，通过多做题对知识点进行梳理总结，对题型归类。www.xxxedu.net（三）真题的使用方法认真分析历年试题，做好总结，对于考生明

8、确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。对于理工科的学生来说，总结真题中高分值题型是非常重要的，因为一个大题可能会关乎你在初试中是安全通过还是被刷，同时也不能放弃分值较小的题型。基本原则是计算题吃透，选择简答认真总结分类，把握各类型题在各章节的分布，有重点的去复习，分值较多章节