下载文档原格式
2020年北京航空航天大学892物理二考研真题汇编
说明：本套考研资料由本机构多位高分研究生潜心整理编写，2020年考研初试首选资料
一、北京航空航天大学892物理二考研真题汇编及考研大纲
1．北京航空航天大学892物理二2015--2017，力学与电磁学综合2010-2014年考研真题，暂无答案。
说明：分析历年考研真题可以把握出题脉络，了解考题难度、风格，侧重点等，为考研复习指明方向。
2 . 北京航空航天大学892物理二考研大纲
①2017年北京航空航天大学892物理二考研大纲。
②2018年北京航空航天大学892物理二考研大纲。
说明：考研大纲给出了考试范围及考试内容，是考研出题的重要依据，同时也是分清重难点进行针对性复习的首选资料，本项为免费提供。
二、资料全国统一零售价
3．本套考研资料包含以上一、二部分（不含教材），全国统一零售价：[￥120.00]。
2017版北京理工大学《889数据结构》全套考研资料我们是布丁考研网北理工考研团队，是在读学长。
我们亲身经历过北理工考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北理工。
此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。
有任何考北理工相关的疑问，也可以咨询我们，学长会提供免费的解答。
更多信息，请关注布丁考研网。
以下为本科目的资料清单（有实物图及预览，货真价实）：2017年北理工《数据结构》全套资料包含：一、北京理工大学《数据结构》历年考研真题2016年北理工《数据结构》考研真题2015年北理工《数据结构》考研真题2014年北理工《数据结构》考研真题2013年北理工《数据结构》考研真题2008年北理工《数据结构》考研真题2007年北理工《数据结构》考研真题2006年北理工《数据结构》考研真题2005年北理工《数据结构》考研真题2004年北理工《数据结构》考研真题2003年北理工《数据结构》考研真题二、北京理工大学889《数据结构》考研经验总结。
注意了：北理工889数据结构是近几年开始的科目，以前都是跟其他科目综合考试，2008年之后真题为回忆版，请大家了解好了再买，这些都是纯真题，买后不能退款。
三、北理工《数据结构》期末试题10套及答案。
...四、北理工《数据结构》考研复习提纲。
五、北理工《数据结构》考研题库及答案。
六、、严蔚敏《数据结构》全套教学视频48课时。
（电子版）七、、严蔚敏《数据结构》课后习题答案。
以下为截图及预览：2007年真题2016年真题课后习题及答案课后习题及答案2期中期末试卷期中期末试卷答案。
2013年北京理工大学一、选择题。
（每小题2分，共40分）1．数据结构在计算机中的表示称为______。
A．物理结构B．逻辑结构C．虚拟结构D．抽象结构2．数据结构对外的接口主要是通过______体现的。
A．数据对象B．数据关系C．基本操作D．数据元素3．设N是描述问题规模的非负整数，下面程序片段的时间复杂度是______。
x=N；while（x＞0）x=x/2；A．O(log2N) B．O(N) C．O(Nlog2N) D．O(N2)4．线性链表中一个结点所占用的空间______。
A．必须连续B．部分地址必须连续C．不一定连续D．连续与否无所谓5．将长度为m的单链表接在长度为n的单链表的后面，算法的时间复杂度为______。
A．O(n) B．O(1) C．O(m) D．O(m+n)6．设顺序表长度为n，从表中删除元素的概率相等。
则在平均情况下，从表中删除一个元素需要移动的元素个数是______。
A．(n－1)/2 B．n/2 C．n(n－1)/2 D．n(n+1)/27．在单链表中，增加一个头结点的目的是______。
A．方便运算的实现B．用于标识单链表C．使单链表至少有一个结点D．用于标识起始点的位置8．写出链栈的类型定义如下：9．一个栈的输入序列为a b c d e f，则下列序列中不可能的输出序列是______。
A．b c d a f e B．f e d c b aC．f e d c a b D．e d c b f a10．若一个栈以向量V[0..n－1]存储，设栈空时，栈顶指针top为n，则下面x进栈的正确操作是______。
A．top=top+1；V[top]=x；B．V[top]=x；top=top+1；C．top=top－1；V[top]=x；D．V[top]=x；top=top－1；11．一个队列的入队序列是a b c d e f，则队列的输出序列是______。
A．a b c d e f B．f e d c b aC．f e d c a b D．e d c b f a12．下列更适合表示队列的链表结构是______。
北京理工大学2023年885软件工程考研真题（回忆版）选择题1. 有函数fun（int s，int k），p是函数指针，怎么令p指向funA.p=funB.*p=funC.p=fun(a,b)D.*p=fun(a,b)2. 算法的必要特性，哪个是错误的？A.确定性B.有穷性C.0到多个输入D.0到多个输出3. 以下赋值哪个是错误的？A.s[4]=”abc”B.s[]=”abc”C.s[2][3]={“a”,”bc”}D.s[2][]= {“a”,”bc”}4.以下表述错误的是A.选择结构，顺序结构，循环结构不能嵌套B.顺序结构是按顺序执行程序C.选择结构是根据判断语句选择不同的分支D.循环结构是根据判断语句选择重复执行相应语句或者跳出循环5. 有大根堆序列（32,16,22,12,9）现加入25，调堆过程中元素的总的比较次数是？A.1B.2C.3D.4C语言程序设计：算法题1.输入一个字符和一个整数，输出三角形。
如‘A’, 4ABBBCCCCCDDDDDDD2.输出不超过2023的最大回文序列。
回文序列如1001。
3.一个数的平方数的末尾包含这个数本身，则它是幸运数，如5的平方是25，25的末尾是5，所以5是幸运数。
现输入一个数，要求判断它是不是幸运数，如果是则输出YES，不是则输出NO。
4.递归求解个数为n的序列：2/1+3/2+5/3+8/5…的值5.输入三个字符串s1,s2,s3,如果s1中包含s2，则用s3代替s1中s2序列。
如果不包含s2，则输出No Found。
如：aaba ab c aca数据结构简答题1.数据元素之间的关系在计算机中有几种表示？列举分析它们的特点2.（1）链栈比数组栈好在哪里？（2）栈和队列有什么共同点？（3）循环队列是什么？用它的主要目的是什么？3.（1）为什么要把树和森林转化成二叉树？（2）说出树和二叉树的主要区别（3）如果要存储完全二叉树，只进行两种操作：访问结点双亲，访问节点孩子。
桂林理工大学2020年硕士研究生入学考试试题（A卷）考试科目代码：889考试科目名称：管理学（总分150分，三小时答完）考生注意：1．请将答题写在答卷纸上，写在试卷上视为无效。
2．考试需带╳╳╳用具。
一、名词解释（每小题5分，共30分）1．概念技能2．决策3．网络计划技术4．矩阵式组织5．负强化6．非正式沟通二、简答题（每小题10分，共40分）1．什么是管理的社会属性？2．法约尔提出的有关企业经营的六大职能是什么？3．决策包括哪些步骤？4．组织中人员配备的原则是什么？三、论述题（每小题16分，共48分）1．管理者通常需要扮演哪些角色？每种角色有什么特征？2．什么是企业社会责任？它主要体现在哪些方面？3．请阐述管理方格理论的基本观点。
四、案例分析题（32分）1．案例1（16分）在《西游记》中，唐僧师徒四人受唐太宗委托，到西天取经，历尽了九九八十一难才终成正果。
在这个过程中，孙悟空的本事最大，一路上的妖魔鬼怪都由他来解决。
而取经团的团长唐僧却是弱不禁风的角色，吃饭要靠徒弟化斋，睡觉要靠徒弟找地方，赶妖除魔更是全要仰仗三个徒弟，时不时还会受妖精迷惑给徒弟添乱，完全是个被保护的角色。
问题：谁是取经团的领导者？为什么？2．案例2（16分）李强已40岁，回首二十几年的奋斗历程，很为自己早年艰苦而又自强不惜的日子感叹不已。
想当初自己没有稳定的工作就结了婚，妻子是位孤女，有父母留下的一栋虽然面积不小但很破旧的平房；妻子在待业当中，两人常为生计发愁；后来，李强在某企业找到了一份稳定工作，并很快地被提拔为工段长，接着又成为车间主任，进而升为生产部长。
他记得那段日子对他个人和公司来说都是极为重要的转折。
他没日没夜的为公司工作，很为自己是其中的一份子感到自豪。
他的付出也给他带来了丰厚的回报。
他的工资收入已经相当可观了，更重要的是，他在不断地提拔升级中得到了妻子很为他感到自豪的权力和地位。
有段时间，他也沾沾自喜过，可现在想来，觉得自己并没成就什么，心里老是空空的。
2020年北京理⼯⼤学法律硕⼠（⾮法学）专业综合考研复试核⼼题库之民法简答题精编特别说明本书根据最新复试要求并结合历年复试经验对该题型进⾏了整理编写，涵盖了这⼀复试科⽬该题型常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议直接背诵记忆，考研复试⾸选资料。
版权声明青岛掌⼼博阅电⼦书依法对本书享有专有著作权，同时我们尊重知识产权，对本电⼦书部分内容参考和引⽤的市⾯上已出版或发⾏图书及来⾃互联⽹等资料的⽂字、图⽚、表格数据等资料，均要求注明作者和来源。
但由于各种原因，如资料引⽤时未能联系上作者或者⽆法确认内容来源等，因⽽有部分未注明作者或来源，在此对原作者或权利⼈表⽰感谢。
若使⽤过程中对本书有任何异议请直接联系我们，我们会在第⼀时间与您沟通处理。
因编撰此电⼦书属于⾸次，加之作者⽔平和时间所限，书中错漏之处在所难免，恳切希望⼴⼤考⽣读者批评指正。
重要提⽰本书由本机构编写组多位⾼分在读研究⽣按照考试⼤纲、真题、指定参考书等公开信息潜⼼整理编写，仅供考研复试复习参考，与⽬标学校及研究⽣院官⽅⽆关，如有侵权请联系我们⽴即处理。
⼀、2020年北京理⼯⼤学法律硕⼠(⾮法学)专业综合考研复试核⼼题库之民法简答题精编1．简述死者⼈格利益的保护。
【答案】死者⼈格利益是指⾃然⼈死亡后，其姓名、名誉、隐私等利益。
在我国,关于死者⼈格利益的保护问题的探讨,主要围绕着名誉权的保护问题进⾏，此外，关于姓名权、肖像权、隐私权的保护问题也已经被提出。
在这些讨论过程中，关于死者的⼈格利益是否应得到保护以及如何保护，形成了以下⼏个观点：（1）死者⼈格权保护说。
该说认为，死者仍然应该享有⼈格权，其理论依据是，⾃然⼈的权利能⼒消灭和权利消灭是两个独⽴的问题,两者的法律根据并不相同。
（2）死者家庭利益保护说。
这种观点认为在个⼈的⼈⾝利益之上，还有⼀个家庭整体利益，这种家庭利益是全体家庭成员的抽象的⼈⾝利益。
（3）死者⼈格利益继承说。
2020年【北京理工大学】理论经济学考研资料、参考书目、往年真题亲爱的同学们，大家好小编是育明506，小石老师理论经济学这个专业北京985院校中有7所开设，分别是北京大学、中国人民大学、清华大学、北京航空航天大学、北京理工大学、北京师范大学和中央民族大学。
前两天已经说过北京大学和中国人大的概况了，今天咱们就来说一说北京理工大学的理论经济学。
更多资讯请关注微信公众平台号：考研考博直通车北京理工大学创办于1940年，前身是诞生于延安的“自然科学院”，是一所理工为主、工理管文协调发展的全国重点大学，是中国共产党创办的第一所理工科大学，是新中国成立以来国家历批次重点建设的高校，首批设立研究生院，首批进入国家“211工程”、“985工程”、“双一流”建设行列，现隶属于工业和信息化部。
一、招生简章二、历年分数线2019年：政治：50英语：50专业课一：75专业课二：75总分：350 2018年：政治：50英语：50专业课一：75专业课二：75总分：3482017年：政治：50英语：50专业课一：75专业课二：75总分：350 2016年：政治：55英语：55专业课一：83专业课二：83总分：365从近三年看，北理工的理论经济学复试分数线基本没太大变动，小编认为2020年，北理工分数线应该还是维持在350左右，不会突破355，这就要求考研学子在初试中两门专业课要达到55以上，两门专业课240分以上，那么考入北理工基本就没问题了。
三、参考书目853政治经济学参考书目《政治经济学》（第5版），逄锦聚、洪银兴、林岗、刘伟，高等教育出版社，2014；《政治经济学教程》（第11版），宋涛，中国人民大学出版社，2016806宏观经济学参考书目：《西方经济学:宏观部分》，中国人民大学出版社，高鸿业，(第6版)《宏观经济学》，易纲，张帆，中国人民大学出版社，2008年四、专业课大纲及题型853政治经济学一、考试大纲1、政治经济学的研究对象2、物质资料生产和社会生产方式3、商品和价值4、货币与信用5、资本和资本运动6、信用制度与虚拟资本7、社会再生产8、资本主义生产的实质9、资本和剩余价值的具体形式10、垄断资本主义的形成和发展11、垄断资本主义的国际经济关系12、当代西方资本主义13、社会主义初级阶段的所有制结构14、社会主义初级阶段的个人收入分配与消费15、社会主义市场经济和资源配置方式16、社会主义国有企业经营机制和现代企业制度17、社会主义经济运行中的宏观调控18、经济全球化和社会主义国家的对外经济关系19、经济增长与经济发展20、当前热点经济问题二、考试题型1、解释经济范畴2、简答题3、论述题806宏观经济学1、考试大纲一、宏观经济的基本指标及衡量二、国民收入的决定：收入——支出模型三、国民收入的决定：IS-LM模型四、国民收入的决定：总需求——总供给模型五、失业与通货膨胀六、宏观经济政策七、开放条件下的短期经济模型八、经济增长九、宏观经济学的微观基础2、考试题型一、名词解释二、分析简答题三、论述题五、往年真题简答题1.结合图形，说明微观经济循环图。
2020年【北京理工大学】理论经济学考研资料、参考书目、往年真题亲爱的同学们，大家好小编是育明506，小石老师理论经济学这个专业北京985院校中有7所开设，分别是北京大学、中国人民大学、清华大学、北京航空航天大学、北京理工大学、北京师范大学和中央民族大学。
前两天已经说过北京大学和中国人大的概况了，今天咱们就来说一说北京理工大学的理论经济学。
更多资讯请关注微信公众平台号：考研考博直通车北京理工大学创办于1940年，前身是诞生于延安的“自然科学院”，是一所理工为主、工理管文协调发展的全国重点大学，是中国共产党创办的第一所理工科大学，是新中国成立以来国家历批次重点建设的高校，首批设立研究生院，首批进入国家“211工程”、“985工程”、“双一流”建设行列，现隶属于工业和信息化部。
一、招生简章二、历年分数线2019年：政治：50英语：50专业课一：75专业课二：75总分：350 2018年：政治：50英语：50专业课一：75专业课二：75总分：3482017年：政治：50英语：50专业课一：75专业课二：75总分：350 2016年：政治：55英语：55专业课一：83专业课二：83总分：365从近三年看，北理工的理论经济学复试分数线基本没太大变动，小编认为2020年，北理工分数线应该还是维持在350左右，不会突破355，这就要求考研学子在初试中两门专业课要达到55以上，两门专业课240分以上，那么考入北理工基本就没问题了。
三、参考书目853政治经济学参考书目《政治经济学》（第5版），逄锦聚、洪银兴、林岗、刘伟，高等教育出版社，2014；《政治经济学教程》（第11版），宋涛，中国人民大学出版社，2016806宏观经济学参考书目：《西方经济学:宏观部分》，中国人民大学出版社，高鸿业，(第6版)《宏观经济学》，易纲，张帆，中国人民大学出版社，2008年四、专业课大纲及题型853政治经济学一、考试大纲1、政治经济学的研究对象2、物质资料生产和社会生产方式3、商品和价值4、货币与信用5、资本和资本运动6、信用制度与虚拟资本7、社会再生产8、资本主义生产的实质9、资本和剩余价值的具体形式10、垄断资本主义的形成和发展11、垄断资本主义的国际经济关系12、当代西方资本主义13、社会主义初级阶段的所有制结构14、社会主义初级阶段的个人收入分配与消费15、社会主义市场经济和资源配置方式16、社会主义国有企业经营机制和现代企业制度17、社会主义经济运行中的宏观调控18、经济全球化和社会主义国家的对外经济关系19、经济增长与经济发展20、当前热点经济问题二、考试题型1、解释经济范畴2、简答题3、论述题806宏观经济学1、考试大纲一、宏观经济的基本指标及衡量二、国民收入的决定：收入——支出模型三、国民收入的决定：IS-LM模型四、国民收入的决定：总需求——总供给模型五、失业与通货膨胀六、宏观经济政策七、开放条件下的短期经济模型八、经济增长九、宏观经济学的微观基础2、考试题型一、名词解释二、分析简答题三、论述题五、往年真题简答题1.结合图形，说明微观经济循环图。
2013北理工《889数据结构》考研真题一、选择题。
（每小题2分，共40分）1．数据结构在计算机中的表示称为______。
A．物理结构B．逻辑结构C．虚拟结构D．抽象结构2．数据结构对外的接口主要是通过______体现的。
A．数据对象B．数据关系C．基本操作D．数据元素3．设N是描述问题规模的非负整数，下面程序片段的时间复杂度是______。
x=N；while（x＞0）x=x/2；A．O(log2N) B．O(N) C．O(Nlog2N) D．O(N2)4．线性链表中一个结点所占用的空间______。
A．必须连续B．部分地址必须连续C．不一定连续D．连续与否无所谓5．将长度为m的单链表接在长度为n的单链表的后面，算法的时间复杂度为______。
A．O(n) B．O(1) C．O(m) D．O(m+n)6．设顺序表长度为n，从表中删除元素的概率相等。
则在平均情况下，从表中删除一个元素需要移动的元素个数是______。
A．(n－1)/2 B．n/2 C．n(n－1)/2 D．n(n+1)/27．在单链表中，增加一个头结点的目的是______。
A．方便运算的实现B．用于标识单链表C．使单链表至少有一个结点D．用于标识起始点的位置8．写出链栈的类型定义如下：9．一个栈的输入序列为a b c d e f，则下列序列中不可能的输出序列是______。
A．b c d a f e B．f e d c b aC．f e d c a b D．e d c b f a10．若一个栈以向量V[0..n－1]存储，设栈空时，栈顶指针top为n，则下面x 进栈的正确操作是______。
A．top=top+1；V[top]=x；B．V[top]=x；top=top+1；C．top=top－1；V[top]=x；D．V[top]=x；top=top－1；11．一个队列的入队序列是a b c d e f，则队列的输出序列是______。
887 电子科学与技术基础1．考试内容（1）电子技术基础部分主要包括二极管、三极管的结构、特性及主要参数；掌握饱和、放大、截止的基本概念和条件。
晶体管放大电路的组成和工作原理。
掌握图解分析法和等效模型分析法。
掌握放大电路的三种组态及性能特点。
电路的三种耦合方式及特点。
反馈的基本概念：正、负反馈；电压、电流、串联、并联负反馈；掌握反馈类型和极性判断，引入负反馈对放大性能的影响。
比例、加减、微积分线性运算电路。
一般了解对数、指数运算电路的工作原理及一阶、二阶有源滤波器的电路组成、频率特性。
了解产生自激振荡的条件。
掌握电压比较器，用电压比较器组成的非正弦发生电路。
掌握逻辑代数的基本公式、基本规则；逻辑代数的表示方法及相互转换。
掌握各种门的逻辑符号、功能、特点、使用方法。
正确理解TTL门和CMOS门电路的结构、工作原理。
（2）电磁场理论部分主要考察考生对电磁理论基本内容的理解和掌握程度，以及灵活应用知识的能力。
试卷命题对大纲内容有覆盖性和广泛性，题型主要包括概念题、计算题和证明推导题。
应掌握的基本内容为：①矢量分析：三种常用坐标系内的梯度、散度和旋度的运算、几种重要矢量场的定义和性质；②静电场：库仑定律、电场与电场强度、高斯定律、静电场的环路定律、电位和电位差、电位的泊松方程和拉普拉斯方程、电偶极子、电介质中的静电场、静电场中的导体、电场能量与静电力；③恒定电场和电流：恒定电流场的基本定律、欧姆定律和焦耳定律、恒定电流场的边界条件、恒定电流场与静电场的类比；④恒定磁场：安培磁力定律和毕奥---沙伐定律、恒定磁场的基本定律、矢量磁位和标量磁位、磁偶极子、磁介质中恒定磁场基本定律、磁介质的边界条件；⑤静态场的边值问题：拉普拉斯方程的分离变量法、镜象法、有限差分法；⑥电磁感应：法拉第电磁感应定律、电感、磁场的能量；⑦时变电磁场：位移电流和推广的安培回路定律、麦克斯韦方程组、正弦电磁场、媒质的色散与损耗、坡印廷定理、电磁场的波动方程、标量位和矢量位、时变电磁场的边界条件；⑧平面电磁波：理想介质中的均匀平面电磁波、电磁波的极化、有耗媒质中的均匀平面电磁波、。
北京理工大学2020 年硕士研究生入学考试初试试题（真题回忆）科目代码：889 科目名称：计算机技术专业基础满分：150 分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、选择题20 个1，给你入栈顺序 123，出栈顺序 231，问你操作序列。
（push、push、pop、push、pop、pop）2，下列哪个说法错误：A 对称矩阵的存储只需要存主对角线和上三角或下三角B 对角矩阵不用存储零C 稀疏矩阵可以用三元组D 稀疏矩阵有分布规律，可以用三元组3，给了一循环队列A[0……30]，rear 指向队尾元素，front 指向队头元素的前一个位置，存储了 11 个元素，当前 front 指向 25，求 rear 指针位置。
(5)4，有一个无向图，每个边值不同，问下列哪一个选项是错的。
A 生成树不一定唯一BC 很简单，不记得了。
D 两节点的最短距离一定是最小生成树上的两节点最短距离5，一个外层循环 n,内层循环 2n 的程序，问你时间复杂度。
（O(n^2)）（注意不要选O(2n^2)，渐进复杂度省略常数）A O(2n)B O(n)C O(2n^2)D O(n^2)6，二维矩阵的压缩方式：（答案应该是十字链表和三元组，不要选散列和邻接表）7，请选出排序算法的启动时间最少的算法，所谓启动时间就是说选出第一个元素的最终位置所花的时间。
A 归并排序B 堆排序C 插入排序D 快速排序8，下列哪个空间复杂度不是常数：A 归并排序B 堆排序C 快速排序D 置换-选择排序9，顺序表下列哪个操作平均复杂度与众不同。
A 删除元素 aB 查找元素 aC 求表长D 在第 i 个元素后插入10，给你一个图，问你哪个 dfs 序是不可能的（简单题，没啥说的）11，给你一个 [1..5, 1..5] 上三角矩阵，问你压缩成一维后（下标从零开始），在行优先的情况下，a33 的下标。
北京理工大学
2020 年硕士研究生入学考试初试试题（真题回忆）
科目代码：889 科目名称：计算机技术专业基础满分：150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；
③本试题纸须随答题纸一起装入试题袋中交回！
一、选择题20 个
1，给你入栈顺序 123，出栈顺序 231，问你操作序列。
（push、push、pop、push、pop、pop）
2，下列哪个说法错误：
A 对称矩阵的存储只需要存主对角线和上三角或下三角
B 对角矩阵不用存储零
C 稀疏矩阵可以用三元组
D 稀疏矩阵有分布规律，可以用三元组
3，给了一循环队列A[0……30]，rear 指向队尾元素，front 指向队头元素的前一个位
置，存储了 11 个元素，当前 front 指向 25，求 rear 指针位置。
(5)
4，有一个无向图，每个边值不同，问下列哪一个选项是错的。
A 生成树不一定唯一
B
C 很简单，不记得了。
D 两节点的最短距离一定是最小生成树上的两节点最短距离
5，一个外层循环 n,内层循环 2n 的程序，问你时间复杂度。
（O(n^2)）（注意不要选
O(2n^2)，渐进复杂度省略常数）
A O(2n)
B O(n)
C O(2n^2)
D O(n^2)
6，二维矩阵的压缩方式：（答案应该是十字链表和三元组，不要选散列和邻接表）7，请选出排序算法的启动时间最少的算法，所谓启动时间就是说选出第一个元素的最终位置所花的时间。
A 归并排序
B 堆排序
C 插入排序
D 快速排序
8，下列哪个空间复杂度不是常数：
A 归并排序
B 堆排序
C 快速排序
D 置换-选择排序
9，顺序表下列哪个操作平均复杂度与众不同。
A 删除元素 a
B 查找元素 a
C 求表长
D 在第 i 个元素后插入
10，给你一个图，问你哪个 dfs 序是不可能的（简单题，没啥说的）
11，给你一个 [1..5, 1..5] 上三角矩阵，问你压缩成一维后（下标从零开始），在行优
先的情况下，a33 的下标。
（10）
12，关于 m 阶 b 树性质，下列哪个错误：（每个节点最少有 2 个子树，注意根节点为叶。
