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

北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-)；咨询QA:26966701262002研究生入学考试数据结构试题参考答案-.(20分)1顺序映象和非顺序映象：算法中每条规则（或指令)无二义性，且算法执行路径一线性结构中每个元素至多一个直接前愿、一个直接后维：树型结构中每个结点可有指日直接后维，但除根结点外，每个结点有且仅有一个直接，驱：4.s-next=p-ncxt;p-nextms:x=p-data;p-data=s-data;s-data=x;5,文木编针、表达式求值等算法要用到我技术：离散刚件模拟、图的广度优先搜索等算法要用到队列技术：6.n0-n2+2n3+l:T.Pim和Kruskal算法8.1og(a+1)2)l9.百接扭入、选拼、起泡排序为稳定推序：希尔、快遮排序、堆排序为非稳定的：【0.主紫引、柱面索引、磁道素：索引集、顺序集、数据集。二.(10分)Push(s,ht):pp-Lchild&p-Rehild?p-Rchild.p p-Lchild:不三，(10分)!.设A工资：al、2、3分别为基木工资、津贴、奖金：ST=(A,B.,x);A=(81,a2,a3);B-(bl,b2,b3);a3Gethead(Gettail(Gettail(Geihend(ST);2.结点瑜还：Typedefstructnbdeint atomunion datatype data;struet node link;dtypestruct aode next:)stnode;链表绍粉：ST-象5鸭ox0a1023+03060b203因.(10分)1.序结构35678567891011121314其中“#”为结束符。北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(wwm.e-);咨询QQ:2696670126竹“又链表：BT24游学话682.先序你列：（1,2,4.6,7,3,5.8)中序序列：(2,6,4,7,1,5,8,3)后序序列：(6,7,4,2,8,5,3.1)后序线索二叉树结构请参照2000年“数据钻构”试第四期。五.(15分)1,无向网G:2.DfS:(wl,3,v7,v4,v5,BFS:(vl,v3,v4v7,v5,/2,63.最小生成树：六.(15分)【.Hu(Tman树的构遥请参照200年“数紧结构”试题第六恶第】小思：二叉着序胡的构进请参照2001年“数据结构”试愿第六超第1小避：2.Hsh装HT:0123456789101121314153.决接第一通结果：(25,6,12,15,26.68.44,41,51,86)：大根：(63,51,4,44,25.26.12,6.36.15)，七.(20分)1.Typedef struet nodedatatype data;struct node next;)linknode,link;北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-)；咨询QQ:26966701262.先序序列：(1,2,3,4,5,6,7,8,9,10)：中序序列：(2,3,4,1,6,5,9,10.8.7)九.(20分)1.fypedclstruct nodeint data;struct node+next;linknode,link;void Union(link A,link B,link L)link q.p,pl,可q=B-next;L=A;pI-A-next;frec(B),wwhile(q)(p-pl:while(p&p-datal=q-data)p=p-next;斯P5尽59#生if(p=NULL)uq-ncxt;q-next=A-ncxt;A-next=q:q=u;)不的恋机入elsc(u=q,q=q-ncxt;frcc(u),)品么风；柳州脖、2.void cretheap(int A(n)(intij,k:for(i=n2:i=;i-)华2试排j=2i,k=A店www.e-while(jAG+ID)j+到if(k=Al)j=l;cseA0A手j2*i