清華2001年入學(xué)考試數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)試題

1、2001 union(1,2),union(3,4) ,union(3,5) ,union(1,7) ,union(3,6) ,union(8,9) union(1,8)union(3,10)union(3,11)union(3,12)union(3,13)union(14,15) union(16,0)union(14,16) , union(1,3) , union(1,14)。（unionmerge）2001 union(1,2),union(3,4) ,union(3,5) ,union(1,7) ,union(3,6) ,union(8,9) union(1,8)union(3,10

2、)union(3,11)union(3,12)union(3,13)union(14,15) union(16,0)union(14,16) , union(1,3) , union(1,14)。（unionmerge）union(i,j)，i 作為j（5按ijunion(i,j)，（5按ijunion(i,j)，（5:(1)(2)nCPascal(10輸入的n輸入的nAVL.(1) 在有NAVL要增加多少個(gè)字位(2)8bit,AVL.10 100 32 45 58 126 329 200 400 (1)hashSize每.(2)%hashSize每一個(gè)產(chǎn)的關(guān)鍵碼可能產(chǎn)生多少.struct B

3、ElemType data;BreeNode*leftChild,A/BC/DE/GFls左子表的開始,將k110 100 32 45 58 126 329 200 400 (1)hashSize每.(2)%hashSize每一個(gè)產(chǎn)的關(guān)鍵碼可能產(chǎn)生多少.struct BElemType data;BreeNode*leftChild,A/BC/DE/GFls左子表的開始,將k1為根的子樹, 將ks,用. 在子表處理結(jié)束時(shí)退棧. 相關(guān)的棧操作如下:MakeEmpty(s) 置空棧 Push(s,p)p Pop(s) 進(jìn)棧Top(s)之53Void reeNode BreeNode istream

4、 Charch; default: p=new elseif(k=1)Charch; default: p=new elseif(k=1)top(s)-leftChild=p; else top(s)-rightChild=p;pivotleft,rightmid=(left+right)/2rightaType, leftrightVoidquicksort(Typea&#;, Type temp;Typ vot=median3(a,left,right); I=left, j=right-1;For( ; ; While(ij&aipivot)i+; While(ij&pivotaj)j-; temp=ai;aj=ai;ai=temp; I+; j-;else temp=ai:ai=aright; temp=a