武汉大学1999数据l构试题_跨考网
武汉大学1999q攻ȝ士学位硕士生入学考试试题~号Q??xml:namespace prefix = st1 ns = "urn:schemas-microsoft-com:office:smarttags" />
一.前空(每小?span lang="EN-US">2分,?span lang="EN-US">16?span lang="EN-US">)
1. 中~表达式{换成{h(hun)的后~表达式,需要?span lang="EN-US">________q种数据l构存放表达式中的开括号和暂时不能确定计次数的q算W?span lang="EN-US">
2. q义?span lang="EN-US">L=(()Q?span lang="EN-US">())的长度ؓ(f)___________?span lang="EN-US">
3. ?span lang="EN-US">F是一个森林,B是由F转换得到的二叉树(wi)Q?span lang="EN-US">F中有n个非叶子l点Q?span lang="EN-US">B中右指针域ؓ(f)I的l点?span lang="EN-US">_______个?span lang="EN-US">
4. 据有n个结点的无向囄生成?wi),?span lang="EN-US">_______条边?span lang="EN-US">
5. 一?span lang="EN-US">m阶的B-?wi),若在某结点中插入一个关键字而引L(fng)点分裂,则此l点中原?span lang="EN-US">______个关键字?span lang="EN-US">
6. 设数据结?span lang="EN-US">(D,R)由数据结炚w?span lang="EN-US">D={di|1??}卛_上的关系R{|di-1,diεD,2≤i?}
q个数据l构对应?span lang="EN-US">___________?span lang="EN-US">
7. 直接存取文g是采?span lang="EN-US">_______l织h的的文g?span lang="EN-US">
8. 在外部排序中Q可以?span lang="EN-US">________________产生初始归ƈDc(din)?span lang="EN-US">
?span lang="EN-US">.选择前空(只选一个答案,每小?span lang="EN-US">2分,?span lang="EN-US">16?span lang="EN-US">)?span lang="EN-US">
1. 在程序设计语a中,q程一般函数和子程序,他们都不能通过?span lang="EN-US">__________的赋值来q回倹{?span lang="EN-US">
A 值参?span lang="EN-US">B变量参数C实在参数D形式参数
2. 在通常的程序设计中Q应程序的__________作ؓ(f)首要考虑的问题?span lang="EN-US">
A执行效率B占用I间C长度Dl构
3. 局部变量的作用范围?span lang="EN-US">_________________?span lang="EN-US">
A定义点开始至本层E序l束为止B定义点开始至E序?span lang="EN-US">C定义点开始至上层E序l束
D视具体程序才能确?span lang="EN-US">
4. 下面的程序段
for i:=1 to n do
for j:=1 to i do
for k:=1 to j do
x:=x+1;
的时间复杂度?span lang="EN-US">__________________?span lang="EN-US">
A O(n) B O(n3|2) C O(n2) D O(n3)
5. 讑֍链表中指?span lang="EN-US">P指着l点A之后的结?span lang="EN-US">(若存?span lang="EN-US">)Q则修改指针的操作ؓ(f)_____________?span lang="EN-US">
A p^.link:=(p^.link)^.link B p:=p^.link
Cp:= (p^.link)^.link D p^.link:=p
6. 最佳二叉排序数的结构特Ҏ(gu)______________?span lang="EN-US">
A除最下两层可以不满外Q其余都是满?span lang="EN-US">
B除最下一层可以不满外Q其余都是满?span lang="EN-US">
C每个l点的左叛_?wi)的高度之差的绝对g大于1
D最下层的叶子结点必d最左边
7. 堆排序的旉复杂度和需附加的存储空间分别是_______________?span lang="EN-US">
A O(n2) ?span lang="EN-US">O(1) B O(nlog2n)?span lang="EN-US">O(1)
C O(nlog2n)?span lang="EN-US">O(n) D O(n2)?span lang="EN-US">O(n)
8.设二叉排序树(wi)中的关键字由100?span lang="EN-US">1000的整数构成,现要查找关键字ؓ(f)360的结点,下述关键字序?span lang="EN-US">_____不可能是二叉排序?wi)上搜烦到的序列?span lang="EN-US">
A. 200, 252, 401, 398, 330, 344, 397, 360
B. 920, 220, 900, 250, 890, 260, 300, 360
C. 450, 400, 220, 370, 385, 390, 386, 360
D. 150, 400, 380, 230, 270, 370, 365, 360
?span lang="EN-US">.回答或证明下列问?span lang="EN-US">(24?span lang="EN-US">)
1.(8?span lang="EN-US">)用相?c)阵表C有相图Q其d角线以下的元素均为零?span lang="EN-US">
(1) 试问此图是否存在回\?(2?span lang="EN-US">)
(2) 证明你的l论.(6?span lang="EN-US">)
2(8?span lang="EN-US">)?span lang="EN-US">16位字长的操作pȝ中,有h~写了一D?span lang="EN-US">pascalE序Q如下所C:(x)
...
i:=2;
Repeat
X:=sqrt(x)+1;
i:=i +1
until (x<=1) and(I<2)
?p>
其中Q?span lang="EN-US">i ?span lang="EN-US">integercd;x?span lang="EN-US"> realcd;sqrt?qx根函?span lang="EN-US">.如果E序循环执行两遍?span lang="EN-US">,E序l箋q行下去能否正常l止?
3.(8?span lang="EN-US">)试D例说?span lang="EN-US">,对于同一U数据结构的同一U运?span lang="EN-US">(操作),因存储结构的不同,其算法的旉复杂度有时也不一?span lang="EN-US">.
?span lang="EN-US">.(10?span lang="EN-US">)设数l?span lang="EN-US">A[1..2n]中存放有n个负数和n 个正?span lang="EN-US">,且随机存?span lang="EN-US">.现要求按负数正数盔R存放.请写出实现此要求的算?span lang="EN-US">.法要求:不能使用额外的存储空?span lang="EN-US">,但可使用量工作单元,法的时间复杂度应ؓ(f)O(n).
?span lang="EN-US">.(10?span lang="EN-US">)写出在对U穿U?span lang="EN-US">(中序U烦)?wi)里找指定结点在后序下的前驱的算?span lang="EN-US">
?span lang="EN-US">.(12?span lang="EN-US">)囄存储l构帔R用相?c)阉|L表表C法,在求解不同的有关囄问题的算法设计时,往往需要根据情况而用不同的l构.试写出将盔R矩阵转换成相应的L表结构的法.
?span lang="EN-US">.(12?span lang="EN-US">)在一l字W树(wi)l?span lang="EN-US">A中存储了一高度ؓ(f)d的二叉树(wi),其结点个Cؓ(f)n=2d-1,存储方式是按中序逐个l点(字符cd)值存入树(wi)l?span lang="EN-US">A.请写出算法将该二叉树(wi)的前序遍历结果存储在数组B?span lang="EN-US">.
2022考研初复试已l接q尾壎ͼ考研学子全面q入2023届备?/b>Q跨考ؓ(f)23考研的考生准备?0大课包全E准备、全q复?fn)备考计划、目标院校专业辅对{全真复试模拟练?fn)和全程针对性指|2023考研的小伙伴针也已经开始择校和复习(fn)了,跨考考研畅学5.0版本全新升Q无Z在校在家都可以更自如的完成你的考研复习(fn)Q?/a>暑假集训?/span>带来了院校专业初步选择Q明方向;考研备考全q规划,核心知识点入门;个性化制定备考方案,助你赢在赯U,早出发一点离成功更q一点!
考研院校专业选择和考研复习(fn)计划 | |||
2023备考学?/td> | 2023U上U下随时学习(fn) | 34所自划UK校考研复试分数U汇?/td> | |
2022考研复试最全信息整?/a> | 全国各招生院校考研复试分数U汇?/a> | ||
2023全日制封闭训l?/span> | 全国各招生院校考研调剂信息汇?/a> | ||
2023考研先知 | 考研考试U目有哪些? | 如何正确看待考研分数U? | |
不同院校相同专业如何选择更适合自己?/a> | 从就业说考研如何择专业? | ||
手把手教你如何选专业? | 高校研究生教育各学科门类排行?/a> |
相关推荐
跨考考研评
班型 | 定向班型 | 开班时?/td> | 高定?/td> | 标准?/td> | 评介绍 | 咨询 |
U季集训 | 冲刺?/td> | 9.10-12.20 | 168000 | 24800?/td> | 班面授+专业??+专业译֮向辅?协议加强评(高定?+专属规划{疑(高定?+_化答?复试资源(高定?+复试译(高定?+复试指导(高定?+复试班主?v1服务(高定?+复试面授密训(高定?+复试1v1(高定? | |
2023集训畅学 | 非定向(政英?数政qQ?/td> | 每月20?/td> | 22800?协议? | 13800?/td> | 先行阶在U课E?基础阶在U课E?强化阶在U课E?真题阶在U课E?冲刺阶在U课E?专业NҎ(gu)一对一评+班主dE督学服?全程规划体系+全程试体系+全程_化答?择校择专业能力定位体p?全年关键环节指导体系+初试加强?初试专属服务+复试全科标准班服?/td> |