企业安全应急预案页

1、考研清华大学数据结构专业真题回忆版20131长度分别为m和n的升序链衣，若将它们合并为个长度为m+n的降序链衣，则最坏情况下 的时间复杂度是A. 0(n) B. 0 (m*n) C. 0(min(m, n) D. 0 (max (m, n)2. 个栈的入栈序列为1, 2,3, ,n ,其出栈序列是pl, 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. 2D. 34. 已

2、知三叉T6个叶结点的权分别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相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3

3、和同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 8D142015年考研复习方案和规划前几遍专业参考书的复习，一定要耐心仔细梳理参考书的知识点并全而进行把握1、基础复习阶段要求吃透参考书内容，做到准确定位，事无巨细地对涉及到的各类知 识点进行地毯式的复习，夯实基础，训练思维，掌握一些基本概念, 为下一个阶段做好准备。2、强化提高阶段木阶段，考生要对指定参考书进行更深入复习，加强知识点的前后联 系，建立整体框架结构，分清重难点，对重难点基本掌握。做历年真 题，弄

5、清考试形式、题型设置和难易程度等内容。3、冲刺阶段总结所有重点知识点，包括重点概念、理论和模型等，查漏补缺，回 归教材。温习专业课笔记和历年真题，做专业课模拟试题。调整心态， 保持状态，积极应考。注意事项1、学习任务中所说的“一遍”不一定是指仅看一次书，某些难点多 的章节可能要反复看几遍才能彻底理解通过。、每本书每章节看完后最好自己能闭上书后列一个提纲，以此2回忆内容梗概，也方便以后看着提纲进行提醒式记忆。3、看进度，卡时间。一定要防止看书太慢，遇到弄不懂的问题，要及时请教专业咨询师或木校老师。三、学习方法解读（一）参考书的阅读方法1、了解课本基本内容，对知识体系有初步了解，认真做课后习题，

6、考研题型基本离不开课后题的原型，将课后题做清楚明口，专业课基 本就不会成为你的问题。2、对课木知识进行总结，材料综合相对于其它只考一门专业课的专 业来说，知识点比较多，前后章节联系不强，因此需要对知识点进行 梳理，对课木题型进行分类。3、将自己在学习过程中产生的问题记录下来，并用红笔标记，着重 去理解那些易考而对自己来说比较难懂的知识，尽可能把所有的有问 题知识要点都能够及时记录并在之后反复进行理解。（二）学习笔记的整理方法1、在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影 响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理 解课木的内容都很有好处。2、做笔记的方法不是简单地把书上的内容抄到笔记木上，而是把书 上的内容整理成为一个个小问题，按照题型来进行归纳总结。笔记应 着重将自己不是非常明口的地方标记出来，通过多做题对知识点进 行梳理总结，对题型归类。.（三）真题的使用方法认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。对于理工科的学生来说，总结真题中高分值题型是非常重要的，因 为一个大题可能会关乎你在初试中是安全通过还是被刷，同时也不能 放弃分值较小的题型。基木原则是计算题吃透，选择简答认真总结分 类，把握各类型题在各章节的分布，有重点的