北科大1999年《数据结构》考研真题答案.pdf

北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(m.e-studysk灯.com):咨询9Q:2696670126数据结构考研试题参考答案（研19992001）研1999(PASCAL语言版本教材，清华大学出版社)一.(16分)回答下列各题：1敢握鲍逻结构：数据的存德馈构：遇立在数据结构上的运经。2.s.next:=p.next;p.next:=s;x:=pdata:p.data:=s.data;s.data:=x3.搭入除型隐长一e-t5.A为对称分老矩阵。6.首次拟合法：最佳拟合法：级差拟合法。7.T(n)=O(log2n).8.挂面索引：碰道索引2分心算法填空：ndi2p=pncx;nmod2行pnL;p.data;pNL1.K与之间的关系：K=-2”0+了-j(止别x=0-12m-刃+i-2j翰2.三元组裴：4北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(.e-study灯.ccm):咨询9Q:2696670126四.(10分此题统考生做)1.中序线索连表：头花三虚达并5粥，空也代豪0BT01042071618.2.森林如下：先序遍历结果：373,5.8团材色炉换过拟之人五.(12分)】.图状结构sky.又和指和接表结24356(与第链裴类似)62.“广度优先搜紫”序列：(A,B,F,D,E,C)(结果不唯一).北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(.e-studysk灯.ccm):咨询QQ:2696670126六.(10分)1.3阶B-树结构：29215214284182952.HASH裴结构：卡至再华42289552412129地址：012345678910ASL=1.5(次).七.(10分)1D1.SHELL排序结果：(23,9,39.5,33,12,62,48.68)(23,5,33.9,39,126248,68)(5,92,23,33,39,48,62,68)快速推序结果：(12.9,52368,39,62,48,33)、(其它各越排序方法类似)1A、及两链装合并算法：PROCEDUREVARpg出link:9学f3)BEGINP:=A.ncxtAiu;=B;B:-B.next;DISPOSE(u);WHILEpONIL and BONIL DOTFp.nextB.nCxI THENp:=p.next;北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(mm.e-)；咨询0Q:2696670126ELSE【y=B;B=B,nextu.next:=q.next;q.next:=u;g:=u;1FBNIL THEN g.nei=B;END:2.二叉排序树构造算法：PROCEDURE CSBT(VAR T:blink,A:ARRAY1.n)OF INTEGER);VAR p:blink;i:INTEGER;BEGINT:-NIL;FOR i:=1 TO n DONEW(p):p.data:=Afi;END:物p.Lchild:=p.Rchild:=NILBINSERT(T,p);VAR q.ql:blink;BEGINELSEWLEqNIL DO叭叭q1=qIF p.dataq.data THEN q:=q.LchildELSE q:=gRhid;月IF p.dataq1.data THEN q1.Lchild:=pELSE q1.Rchild:=p;END;北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(m.e-study8lg.oom)；咨询9Q:2696670126九.(10分此题单考生做)二叉树逻辑结构：后序道历编果：(D,C,B,G,H,F、E,A十.(20分此题总考生做)www.e-1.谱参照2001年“数据结构”老愿的第题调2.请参照200】年“数据结构”考题中第七题的第1小题。