全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽練習(xí)卷(十一)new答案4559

全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽練習(xí)卷（十一）(普及組PASCAL語(yǔ)言二小時(shí)完成)●●全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無(wú)效●●一、單項(xiàng)選擇題（1.計(jì)算機(jī)的主存容量達(dá)到1GB時(shí)，其地址的表示至少A.10位B.20位C.30位D.40位2.任意一地轉(zhuǎn)換成與它對(duì)應(yīng)的二叉樹(shù)。在由樹(shù)轉(zhuǎn)換成的二叉樹(shù)中，結(jié)點(diǎn)N20題，每題1.5分，共計(jì)30分。每題有且僅有一個(gè)正確答案）需要使用（）個(gè)二進(jìn)位?？脴?shù)均可以唯一的左右子女分別是N在原樹(shù)里對(duì)應(yīng)結(jié)點(diǎn)的（）。A.最左子結(jié)點(diǎn)/最鄰近的右兄弟B.最右子結(jié)點(diǎn)/最右的兄弟C.最鄰近的右兄弟/最左的兄弟D.最鄰近的左兄弟/最鄰近的右兄弟3.十進(jìn)制數(shù)100的反碼和補(bǔ)碼表示分別是（）。A.9BH和64HB.64H和9BHC.64H和64HD.9BH和9BH4.在TCP/IP協(xié)議中，下列服務(wù)不屬于應(yīng)用層的是（）。A.WWWB.FTPC.SMTPD.TCPTCP/IP協(xié)議簇采用了4層結(jié)構(gòu)，每一層都調(diào)用它的下一層所提供的網(wǎng)絡(luò)來(lái)完成自己的需求。這4層分別為：（1）應(yīng)用層：應(yīng)用程序間溝通的層，如簡(jiǎn)單電子郵件傳輸（SMTP）、文件傳輸（FTP）、遠(yuǎn)程登錄（Telnet）協(xié)議等。（2）傳輸層：在此層中，提供了網(wǎng)絡(luò)結(jié)點(diǎn)間的數(shù)據(jù)傳送如傳輸控制協(xié)議（TCP）、用戶數(shù)據(jù)報(bào)協(xié)議（UDP）等，TCP和UDP給數(shù)據(jù)包加入傳輸數(shù)據(jù)，并把它傳輸?shù)较乱粚又小＿@一層負(fù)責(zé)傳送數(shù)據(jù)，并確定數(shù)據(jù)已被送達(dá)和接收。（3）（互連）網(wǎng)絡(luò)層：負(fù)責(zé)提供基本的數(shù)據(jù)封包傳送功能，讓每一塊數(shù)據(jù)包都能夠到達(dá)目的主機(jī)（但不檢查是否被正確接收），如網(wǎng)際協(xié)議（IP）。（4）網(wǎng)絡(luò)接口層：對(duì)實(shí)際的網(wǎng)絡(luò)媒體的管理、定義如何使用實(shí)際網(wǎng)絡(luò)（如Ethernet等）來(lái)傳送數(shù)據(jù)。TCP不屬于應(yīng)用層，屬于傳輸層，故答案為D。5.在Windows中，若要將當(dāng)前窗口存入剪貼板中，可以按（）。A.Alt+PrintScreen鍵B.Ctrl+PrintScreen鍵C.PrintScreen鍵D.Shitf+PrintScreen鍵6.MIPS是衡量CPU處理速度的一種常用指標(biāo)，它的含義是（）。A.每秒鐘平均可執(zhí)行的單字長(zhǎng)定點(diǎn)指令的數(shù)目1

B.每秒鐘平均可執(zhí)行指令的數(shù)目C.每秒鐘平均可執(zhí)行的浮點(diǎn)指令的數(shù)目D.每秒鐘平均可執(zhí)行的算術(shù)運(yùn)算指令的數(shù)目7.若已知一個(gè)棧的入棧順序是p1，p2，p3，…，pn（它1，2，3，…，n，其輸出序列是是輸入序列的一個(gè)排列），則在輸出序列中不可能出現(xiàn)的情況是（）。A.pj<pk<pi，其中i<j<kB.pk<pj<pi，其中i<j<kC.pj<pi<pk，其中i<j<kD.pi<pk<pj，其中i<j<k8.對(duì)給定的整數(shù)序列（541，132，984，746，518，181，946，314，205，827）進(jìn)行從小到大的排序時(shí)，采用快速排序（以中間元素518為基準(zhǔn)）的（）。第一趟掃描結(jié)果是A.（181，132，314，205，541，518，946，827，746，984）B.（541，132，827，746，518，181，946，314，205，984）C.（205，132，314，181，518，746，946，984，541，827）D.（541，132，984，746，827，181，946，314，205，518）9.一棵n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，其高度h為（）。D.[log(n)]+1A.n/2B.log(n)C.log(n)/2結(jié)點(diǎn)的層次從根開(kāi)始定義，根為第一層。樹(shù)中結(jié)點(diǎn)的最大層次稱為樹(shù)的深度或高度。一棵深度為k且有2-1個(gè)結(jié)點(diǎn)的二叉樹(shù)稱為滿二叉樹(shù)。給每個(gè)結(jié)點(diǎn)編上號(hào)，如果有深度為k都與深度為k的滿二叉樹(shù)中編號(hào)從1至n棵n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)高度為[log(n)]+1，k的，有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)的結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，稱之為完全二叉樹(shù)。所以，一即答案D。10.如圖所示的有向無(wú)環(huán)圖，對(duì)該圖進(jìn)行拓?fù)渑判?，得到的頂點(diǎn)序列正確的是（）。21374865A.1，2，5，3，4，6，8，7B.1，3，6，5，2，8，7，4C.1，2，3，4，5，6，7，8D.1，3，2，4，5，7，6，811.計(jì)算機(jī)輔助教學(xué)的英文縮寫是（）。A.CAIB.CAMC.CADD.CAS212.Windows系統(tǒng)啟動(dòng)后，按A.重啟B.關(guān)機(jī)C.保持原狀態(tài)D.調(diào)出任務(wù)管理器13.IP地址屬于（）類地址。CTRL+ALT+DEL鍵，機(jī)器將（）。A.AB.BC.CD.DA類IP地址：首字節(jié)小于128；B類IP地址：首字節(jié)大于等于128，但小于192；C類IP地址：首字節(jié)大于等于192，但小于22414.兩個(gè)十進(jìn)制數(shù)B.12C.1515.當(dāng)(A>=B)and(B>=C)的結(jié)果為真時(shí)，表達(dá)式(A>C)or(B=C)的值（）。13和14，將它們進(jìn)行“與”運(yùn)算，結(jié)果為（）。A.27D.11A.真B.也有可能為假C.無(wú)法判定結(jié)果的真假D.只有當(dāng)A、B、C都為正數(shù)時(shí)才為真16.若對(duì)一棵完全二叉樹(shù)中的結(jié)點(diǎn)進(jìn)行編號(hào)，設(shè)根結(jié)點(diǎn)的編號(hào)為1，則該樹(shù)的第I層上第j個(gè)結(jié)點(diǎn)的編號(hào)為（）。A.2i+jB.2i+j-1C.2i–1+jD.2i–1+j–1前I-1層共有2-1個(gè)結(jié)點(diǎn)，因此第I層第j個(gè)結(jié)點(diǎn)的編號(hào)就是2-1+j，即答案D。i-117.下列排序方法中，穩(wěn)定排序？（）A.希爾排序B.堆排序C.冒泡排序（Why?）D.快速排序i-1哪一種屬于設(shè)待排序的元為素K1、K2、…、Kn，假設(shè)Ki=Kj，且在排序前Ki領(lǐng)先于Kj。若排序之后，Ki仍然領(lǐng)先于Kj，則稱該排序方法是穩(wěn)定的，反之稱為是不穩(wěn)定的。18.如果一棵二叉樹(shù)有N個(gè)度為2的結(jié)點(diǎn)、M個(gè)度為1的結(jié)點(diǎn)，則該樹(shù)的葉子個(gè)數(shù)為（）。A.N+1B.2*N-1C.N-1D.M+N-1此樹(shù)的邊數(shù)為2N+M，故總共有2N+M+1個(gè)結(jié)點(diǎn)，除去度為1、2的結(jié)點(diǎn)，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）有（2N+M-1）-(N+M)=N+1，故答案為A。19.關(guān)于A.零的原碼表示只有一種B.零的反碼表示只有一種C.零的補(bǔ)碼表示只有一種D.零的原碼、反碼和補(bǔ)碼表示都有兩當(dāng)X>=0時(shí)，[X]=[X]=[X]。當(dāng)X<=0時(shí)（在機(jī)器中占n位）：“零”的原碼、反碼和補(bǔ)碼，下列說(shuō)法正確的是（）。種假設(shè)一個(gè)數(shù)原反補(bǔ)當(dāng)X<0時(shí)：[X]原=2n-1-1，[X]反=（2n-1）+X，[X]補(bǔ)=2n+X容易看出，把0分別作為正數(shù)、負(fù)數(shù)看待，其原碼和反碼的表示是不同的；但是，其補(bǔ)3

碼卻是相同的。20.奔騰II/166表示CPU的型號(hào)為（），工作時(shí)的時(shí)鐘頻率為（），即一秒鐘內(nèi)發(fā)出（）振蕩脈沖，CPU的時(shí)鐘頻率（），CPU的速度越快。A.奔騰、II/166、166萬(wàn)次、越高B.奔騰II/166、256MHz、256百萬(wàn)次、越高C.奔騰II、166MHz、166百萬(wàn)次、越高D.奔騰II、166MHz、166百萬(wàn)次、越低計(jì)算機(jī)的品牌由“CPU型號(hào)/時(shí)鐘頻率”構(gòu)成。時(shí)鐘頻率為電腦主機(jī)板上時(shí)鐘電路所產(chǎn)以MHz為單位。時(shí)鐘頻率越高，多，CPU的速度生的脈沖，每秒產(chǎn)生的脈沖數(shù)就越多，相應(yīng)地，單位時(shí)間里可執(zhí)行的指令數(shù)就越就越快。二、問(wèn)題求解（三小題，每題4分，共12分）1.給出一8，4。請(qǐng)以A、B、C、D、E、F為葉子結(jié)點(diǎn)構(gòu)造一路徑長(zhǎng)度WPL的值。組結(jié)點(diǎn)（結(jié)點(diǎn)值用A、B、C、D、E、F表示），其對(duì)應(yīng)權(quán)值分別為2，3，1，7，棵哈夫曼樹(shù)，并求出它的最小帶權(quán)答：根據(jù)哈夫曼樹(shù)的構(gòu)造算法，可以得到本題的哈夫曼樹(shù)如下：DEFBCA因此，它的最小帶權(quán)路徑長(zhǎng)度WPL=4*2+3*3+4*1+7*2+8*2+2*4=59。2.Kathy函數(shù)是這樣定的義：F(1)=1F(3)=3F(2n)=f(n)F(4n+1)=2f(2n+1)-f(n)F(4n+3)=3f(2n+1)-2f(n)對(duì)于一個(gè)給定的數(shù)m=30，求出所有滿足f(n)=n(n≤m)的自然數(shù)n的個(gè)數(shù)。答：根據(jù)Kathy函數(shù)的定，義我們可以從簡(jiǎn)單情況分析入手，當(dāng)f(n)=n時(shí)，將函數(shù)值轉(zhuǎn)化為二進(jìn)制數(shù)，有：f(1)=1=(1)2f(2)=f(1)=1f(3)=3=(11)2f(4)=f(2)=14f(5)=2f(3)-f(1)=5=(101)2f(6)=f(3)=3=(11)2f(7)=3f(3)-2f(1)=7=(111)2f(8)=f(4)=1f(9)=2f(5)-f(2)=9=(1001)2由此，我們可以猜測(cè)，當(dāng)f(n)=n時(shí)，其函數(shù)值n轉(zhuǎn)化為二進(jìn)制后，得到的二進(jìn)制串為回文串（從左向右讀和從右向左讀時(shí)，兩串為同一個(gè)串）。事實(shí)上，利用數(shù)學(xué)方法可以證明，當(dāng)n轉(zhuǎn)化為二進(jìn)制數(shù)時(shí)，若得到的二進(jìn)制串為回文串，則一定滿足f(n)=n。這樣一來(lái)，原問(wèn)題就轉(zhuǎn)化為求整數(shù)1到30之間有多少個(gè)整數(shù)轉(zhuǎn)化成二進(jìn)制串后，該二進(jìn)制串為回文串，則有多少個(gè)整數(shù)滿足f(n)=n。9。答案：3.某校足球隊(duì)有球衣30件，藍(lán)球隊(duì)有球衣3個(gè)隊(duì)，那么同時(shí)只參加兩個(gè)隊(duì)的隊(duì)員有多少？x人。由于在50個(gè)人中，50件球衣，只參加兩個(gè)隊(duì)的隊(duì)員有x人，又需要增加x件球衣，3個(gè)隊(duì)（即有3個(gè)人同時(shí)擁有3個(gè)隊(duì)的球衣），又要多3*2件球衣，因此，50+x+6=30+15+18，即同時(shí)只參加兩個(gè)隊(duì)的隊(duì)員有7人。7。15件，排球隊(duì)有球衣18件，三隊(duì)隊(duì)員的總數(shù)為50人，其中有3人同時(shí)參加答：設(shè)同時(shí)參加兩個(gè)隊(duì)的隊(duì)員（只同時(shí)擁有兩個(gè)隊(duì)的球衣的人）有每人至少有一件球衣，共要且有3人同時(shí)參加答案：三、閱讀程序（共4題，每題7分，共計(jì)28分）1.programex11_3_1;vara,b:array[1..32]ofinteger;i:integer;proceduressort(i,j:integer);varm,k,x:integer;beginifj–i>1thenbeginm:=(i+j)div2;ssort(i,m);ssort(m+1,j);k:=i;forx:=itomdobeginb[k]:=a[x];b[k+1]:=a[m+x-i+1];k:=k+2;end;5

forx:=itojdoa[x]:=b[x];end;end;beginfori:=1to16doa[i]:=i;ssort(1,16);fori:=1to16dowrite(a[i]:3);writeln;end.輸出：19513311715210614412816對(duì)一個(gè)數(shù)列a進(jìn)行稱作“ssort”的操作，方法如下：（1）若這列數(shù)（2）若數(shù)列不超過(guò)兩個(gè)，則不做任何改動(dòng)；中有兩個(gè)以上的數(shù)，則首先把數(shù)列從中點(diǎn)分成兩半，分別進(jìn)行了ssort，然后對(duì)處理過(guò)的數(shù)列，依次從外向內(nèi)取兩頭的數(shù)插到新數(shù)列b的末尾（b開(kāi)始為空），取完后，把b數(shù)列的值賦給a數(shù)列。2.programex11_3_2;constd:array[0..3,1..4]ofinteger=((4,7,10,13),(1,8,11,14),(3,6,9,16));vari,j,a,x,k,bj:integer;y,u,v:real;beginfori:=1to4dobegina:=3–i;bj:=0;forj:=0to3dofork:=1to4dobeginx:=d[j,k];u:=(x+a)/4;v:=(x+trunk(u))/4;y:=4*(v-trunc(v));ify<>jthenbegink:=4;j:=3;bj:=1;end;6end;ifbj=0thenbeginwrite(‘U=(X’);ifa>0thenwrite(‘+’);writeln(a,‘)/4’);end;end;end.x1輸出：U4該程序是計(jì)算當(dāng)：X=4，7，10，13時(shí)，Y=0；X=1，8，11，14時(shí)，Y=1；X=2，5，12，15時(shí)，Y=2；X=3，6，9，16時(shí)，Y=3；Y4(xtrunc(u)trunc(xtrunc(u)))其中，44選擇U的式子：A)x2,B)x1,C),D)x1x4444直接可以計(jì)算出：Ugramex11_3_3;consta:array[1..10]ofinteger=(8,2,7,4,6,9,3,5,3,8);typepointer=^nod;nod=recordw:integer;right,left:pointer;end;varfirst,head:pointer;i,j,k:integer;procedurehyt(d:integer;varp:pointer);beginifp=nilthenbeginnew(p);ifk=1thenbegin7first:=p;k:=2;end;withp^dobeginw:=d;right:=nil;left:=nil;end;endelsewithp^doifd>=wthenhyt(d,right)elsehyt(d,left);end;procedurehyt1(p:pointer);beginwithp^dobeginifleft<>nilthenhyt1(left);write(w:4);ifright<>nilthenhyt1(right);end;end;begini:=10;fist:=nil;k:=1;forj:=1toidohyt(a[j],fist);hyt1(first);witeln;end.輸出：2334567889在本題中，過(guò)程hyt的作用是生成一棵二叉排序樹(shù)，過(guò)程hyt1的作用是中序遍歷二叉排序樹(shù)。主程序很簡(jiǎn)單，就是首先建立二叉排序樹(shù)，再利用中序遍歷二叉樹(shù)，使數(shù)據(jù)由小到大排序。4.programex11_3_4;varm,n,I,p,k:integer;r:array[1..200]ofinteger;8

b:Boolean;beginm:=6;n:=2;forI:=1tom-1dor[i]:=I+1;r[m]:=1;I:=0;P:=1;B:=true;WhilebdoBeginI:=I+1;K:=p;P:=r[p];Ifk=pthenBeginwriteln(p);b:=falseendElseIfI=n+1thenBeginWrite(p,‘‘);I:=0;P:=r[p];R[k]:=p;Endendend.輸出：421365本題的功能是將1到6個(gè)數(shù)形成一個(gè)循環(huán)鏈，從1開(kāi)始報(bào)數(shù)，每隔N個(gè)（兩個(gè)）就將報(bào)到的數(shù)刪除，并輸出這個(gè)序列。四、完善程序（19個(gè)空，共30分）1.多項(xiàng)式相加【問(wèn)題描述】已知多項(xiàng)式A=aX+aXn-1+aXn-2+…+aX+a，B=bX+bX+bX+…+bX+b，nmm-1m-212n-1n012m-1m0求A+B。例如，A=3X+2X+6，B=5X-2X-2X+7，則A+B=5X+X+13。36363【算法分析】多項(xiàng)式的加減運(yùn)算，其實(shí)質(zhì)就是進(jìn)行同類項(xiàng)的合并。在處理時(shí)，采用歸并策略。數(shù)據(jù)類型confexplink其中，conf：數(shù)據(jù)項(xiàng)系數(shù)，exp：數(shù)據(jù)項(xiàng)指數(shù)，link：鏈接下一項(xiàng)【程序清單】programex11_4_1;typeobj=^node;node=record9conf:integer;exp:integer;link:obj;end;varp,q,r,s,ha,hb,hc:obj;procedurecreate(varhead:obj);varx,y:integer;beginread(x);new(q);{虛的表頭結(jié)點(diǎn)}q^.conf:=0;q^.exp:=0;r:=q;head:=q;whilex<>0do{x為當(dāng)前項(xiàng)的系數(shù)，y為當(dāng)前項(xiàng)的指數(shù)}beginread(y);new(q);q^.conf:=x;q^.exp:=y;r^.link:=q;{掛接到表頭結(jié)點(diǎn)上去}r:=q;{r指向當(dāng)前的表尾}read(x);end;r^.link:=nil;{最后，表尾結(jié)點(diǎn)的link域應(yīng)置為空}end;beginwrite‘Plen(aseinputdata:write(‘A:’);create(ha);write(‘B:’);create(hb);’);p:=ha;q:=ha;new(hc);{多項(xiàng)式相加的結(jié)果放在第三個(gè)鏈表hc中}hc^.conf:=0;hc^.exp:=0;hc^.link:=nil;while①(p<>nil)and(q<>nil)dobeginifp^.exp=q^.expthenif②(p^.conf+q^.conf)=0thenbegins:=p;p:=p^.link;dispose(s);s:=q;q:=q^.link;dispose(s);endelsebegin10r^.link:=p;r:=p;③r^.conf:=r^.conf+q^.conf;r^.link:=nil;p:=p^.link;s:=q;q:=q^.link;diendelseifp^.exp>q^.expthenbeginr^.link:=p④p:=p^.l;inrk^:=p;.link:=nilendelsebeginr^.link:=q;r:=q;q:=q^.link;r^.link:=nilend;end;{ofwhileloop}ifp<>nilwriteln(‘OutputA+B:’);r:=hc^.link;ifr=nilthen⑤;whiler<>nildobeginthenr^.link:=pelser^.link:=q;writeln(r^.conf,‘‘,r^.exp);r:=r^.link;end;end.2.降序組合【問(wèn)題描述】給定兩個(gè)自然數(shù)n、r（n>r），輸出從數(shù)1到n中按降序順序取r個(gè)自然數(shù)的所有組合。例如，n=5，r=3時(shí)，輸出的結(jié)果是：543542541532531521432431421321【算法說(shuō)明】程序中用a，a，…，a表示一個(gè)降序排列的r個(gè)數(shù)的組合，要求a>=r。為了能夠窮12r1舉出全部降序排列的r個(gè)數(shù)的組合，按遞減順序調(diào)整前一個(gè)組合的部分元素生成下一個(gè)組合。調(diào)整時(shí)，當(dāng)a=1就要回溯；另外，調(diào)整或回溯后，a+i<=r時(shí)，也要回溯。上例中，ri由回溯生成下一個(gè)組合的情況，有541→532，531→521，521→432（二次回溯），431→421，421→321（二次回溯）。上述過(guò)程當(dāng)a=r-1時(shí)結(jié)束。111【程序清單】programex11_4_2;varn,r,I,j:integer;a:array[1..20]ofinteger;beginwrite(‘n,r=’);repeatreadln(n,r);untiln>r;i:=1;a[1]:=n;writeln(‘result:’);repeatifi<>rthenif①a[i]+i>rthenbegina[i+1]:=i:=i+1;end②a[i]-1;elsebegin③i:=i-1;{題中所謂的“二次回溯”}④a[i]:=a[i]-1;endelsebeginforj:=1tordowrite(a[j]:3);writeln;ifa[r]=1thenbegini:=i–1;a[i]:=a[i]–1;endelse⑤a[r]:=a[r]-1;enduntil⑥a[1]=r-1;end.3.分離部件組【問(wèn)題及算法描述】某系統(tǒng)由n個(gè)部件組成，這些部件被物理地分成若干個(gè)分離的部件組。同一組內(nèi)的兩個(gè)部件I和j，它們或直接相連，或間接相連（部件I和部件j間接相連是指在這兩個(gè)部件之間，有一個(gè)部件相連序列，其中部件I和j分別與這個(gè)相連序列中的某個(gè)部件直接相連）。系統(tǒng)的n個(gè)部件被統(tǒng)一編號(hào)為1，2，…，n。本程序輸入所有直接相連的部件號(hào)對(duì)，分別求12出系統(tǒng)各分離部件中的部件號(hào)并輸出。兩個(gè)部件號(hào)，建立n個(gè)鏈表，其中第I個(gè)鏈表的首指針為I直接相連的所有部件號(hào)。輸入數(shù)據(jù)中不存在孤立的部件（即不存在直接相連部件的部件）。程序根據(jù)輸入的直接相連的s[i]，其頂點(diǎn)是與部件程序依次處理各鏈表。在處理s[i]鏈表中，用top工作鏈表重新構(gòu)造s[i]鏈表，使s[i]鏈表對(duì)應(yīng)系統(tǒng)中的一個(gè)部件組，其中頂點(diǎn)按部件號(hào)從小到大連結(jié)?！境绦蚯鍐巍縫rogramex11_4_3;constmaxn=100;typelink=^node;{鏈表數(shù)據(jù)結(jié)構(gòu)}node=recorddata:integer;next:link;end;vars:array[1..maxn]oflink;top,p:link;I,j,n,m,k:integer;procedureinsert(I,j:integer);{將j插入到s[i]中，并使得s[I]中部件號(hào)從小到大}varq,x,y:link;beginnew(q);q^.next:=nil;q^.data:=j;ifs[I]=nilthens[i]:=qelsebeginx:=s[I];while(x<>nil)and(x^.data<j)dobeginy:=x;x:=x^.next;{y與x這兩個(gè)指針一前一后向前移動(dòng)}end;if(x<>nil)and(x^.data=j)thendispose(q){原來(lái)已有j了}elsebeginq^.next:=x;ifx=s[i]thens[i]:=qelsey^.next:=q;end;end;end;proceduremerge(I,j:integer);{將s[j]中的部件合并到s[i]中}vart,p,q,x,y:link;{為什么要合并？}beginx:=s[j];13

whilex