各大高校真題十章排序

一、選擇1997一、10（2C．0（nlogn）分A.B.C.D.）199832一、選擇1997一、10（2C．0（nlogn）分A.B.C.D.）199832D.））【北方交通大學(xué)2001一、8（2若要求盡可能快地對序列進(jìn)行穩(wěn)定的排序，則應(yīng)選（A．快速排序B．歸并排序C．冒泡排序20015（2 A．直接插入B．直接選擇C．D．快速EA.B.C.D.19984（2【中科院計(jì)算所19984（2）199922A.起泡排序B E.基數(shù)排序F.11．20001102B.直接插入排序C.二路歸并排序D.簡單選擇排序E.起泡排 F.））率最高的算法是））B.C.D.)B.C.D.200010（2B.C.D.20007（1.5（2A．B.C.快速排序2000二、2（2)B.C.D.200010（2B.C.D.20007（1.5（2A．B.C.快速排序2000二、2（219993（2D.A.B.C.20003（2（1）84472515A.（2）15472584（3）1521258447（4）1521254719972（2BC.D.A.B.C.D.B.C.D.19989（2A.快速排序B.shellC.D.冒泡排序【合肥工業(yè)大學(xué)20013（2A.（B.C.D.二、）19989(2A.B.C.D.)（按遞增序?！灸暇├砉ご髮W(xué)D.9，4，7，8，7，-（467956384084B.(40,38,46,79,56,84)D.B.C.D.（467956384084B.(40,38,46,79,56,84)D.B.C.D.A．B.希爾C.D.200112（1.5性影響的是 B.C.直接選擇排序D.堆排序）A.B.C.D.一、931.就平均性能而言，目前最好的內(nèi)排序方法是 )排序法【西安電子科技大學(xué)分A.B.希爾插入C.交換D. B．快速排列C．Shell排序D．堆排序E．簡單選擇排19982（2）(19954（3A．B．C．DE．SHELLA.BC.D.20005（2中采用哪一種最好？ 1999A.B.C.A．B．冒泡排序C．簡單選擇排序【山東工業(yè)大學(xué)1995）二、1（2A.直接插入排序B.冒泡排序C.簡單選擇排序D.快速排序【山東大學(xué)2001二、2(62000B.C.D.最終的位置上【南開大學(xué) 一、4】【西北大學(xué)2001二、1A.B.C.D.20022（8）A.B.C.D.A.B.C.D.B.C.D.最終的位置上【南開大學(xué) 一、4】【西北大學(xué)2001二、1A.B.C.D.20022（8）A.B.C.D.A.B.C.D.C.A.B.D.A．C．200115（2B．D．D．A．B．C．40{10,14,26,29,41,52A.B.C.D.總次數(shù)是A.）20014（3B.C.D.A.B.C.D.42.15，9，7，8，20，-1，4，}{15，-20，9，7}則該次采用的增量是199915（1A.B.C.D.A．{21,25,5,17,9,23,30}A.(2,5,12,16)26(60,32,72)B.45．對n個(gè)記錄的線性表進(jìn)行快速排序?yàn)闇p少算法的遞歸深度，以下敘述正確的是 A．每次分區(qū)后，先處理較短的部分B．CD分【北方交通大學(xué)2000二、5n!76)-(7)=（1999（6-7）A.B.C.D.)19952（4n!76)-(7)=（1999（6-7）A.B.C.D.)19952（448）20013（2A.D.D．n/2 A.(100,85,98,77,80,60,82,40,20,10,66)B.C.(10,20,40,60,66,77,80,82,85,98,100)D.（A.20018（3】B.75,65,45,10,30,25,20,15D.52.堆排序是A.B.C.D.E.F.O（n2）HO（nlog2n）I.O（n2）20012)54．n）A．O（log2n）B．O（n）D．O（n*n）20019（2）1，7，4，用堆排序的篩選方法建立的初始堆為A．-1，4，8，9，20，7，15，7B．-2000一、19（1.51999一、12B.C.ONLN）D.OGN）57．叫()58．就排序算法所用的輔助空間而言，堆排序，快速排序，歸并排序的關(guān)系是 A．堆排序〈快速排序〈歸并排序C．B．堆排序〈歸并排序〈快速排序D．199613元素作比較，將其放入已排序序列的正確位置上；（258．就排序算法所用的輔助空間而言，堆排序，快速排序，歸并排序的關(guān)系是 A．堆排序〈快速排序〈歸并排序C．B．堆排序〈歸并排序〈快速排序D．199613元素作比較，將其放入已排序序列的正確位置上；（2）法從未排序的序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端；交換排序方法是對序列中的元素進(jìn)行一系列比較，當(dāng)被比較的兩元素逆序時(shí)，進(jìn)行交換；（3）（4）是基于這類方法的兩種排序方法，而（4）是比（3）效率19993（5 （）和 ）是基于這類方法的兩種排序方法，而A.B.C.三、2（719982(5（1）（）4shell（2）（）是對排序初始建堆的（3）（）B.p,a,cD.h,c,q六、,q,a,f,x,r,h,m,s,r,d,f,xf生不同的排序中間結(jié)果。設(shè)要將序列<Q,H,C,Y,P,A,M,S,R,D,F,X則 果,()是冒泡排序一趟掃描的結(jié)果,(2)是初始步長為4(SHELL)45)是堆排序初始建堆的結(jié)果。供選擇的答案:19973（5D.h,c,q,p,a,m,s,r,d,f,x,yE.排序?yàn)?1),直接插入排序?yàn)?2),快速排序?yàn)?3),其中,歸并排序和快速排序所需要的輔助存儲分別是(4)和(5)?！旧虾：＿\(yùn)學(xué)院19984（52C.O（n）D.O（n2）1-5:A.B.O（nlogF.O（log22)19987（2的輔助存儲分別是(4)和(5)?！旧虾：＿\(yùn)學(xué)院19984（52C.O（n）D.O（n2）1-5:A.B.O（nlogF.O（log22)19987（219987（263.基于比較方法的n個(gè)數(shù)據(jù)的內(nèi)部排序。最壞情況下的時(shí)間復(fù)雜度能達(dá)到的最好下界是 A.O(nlogn)B.O(logn)C.D.O(n*n19962（2 【中國科技大學(xué)1998二、9分)19989（2 A．200023200142二、判斷題度的主要因素。）1998101）19972（2（19969（1）穩(wěn)定的。（）【上海交通大學(xué)1998一、18】158. ）【上海交通大學(xué)1998一、1619987（2））19976（1）19966（114（1018846703439）19976（1）19966（114（101884670343945586610）200010（1O（1）199819）20009（1在分配排序時(shí)，最高位優(yōu)先分配法比最低位優(yōu)先分配法簡單。（）1998O(n*n),而快速排序算法的最壞時(shí)間復(fù)雜性是O(nlog2n（）19979（1O（nlog2n）））2000一、4（1一、9（1）.中序周游19944（2）19988（2199910（1)))【東北大學(xué)1997二、5(三、填空若不考慮基數(shù)排序則在排序過程中主要進(jìn)行的兩種基本操作是關(guān)鍵字 和記錄 20017（4 【西安電子科技大學(xué)1998二、3（3分 【青島大學(xué)2002三、5（2分 算法【福州大學(xué)1998二、10(2分)】對其進(jìn)行排序（按遞增順序），20015（14%/5不受待排序初始序列的影響，時(shí)間復(fù)雜度為O(N2)的排序算法是始之前，所有元素都可能不在其最終位置上的排序算法是?！局袊嗣翊髮W(xué)2001一、3（2 【南京理工大學(xué)2001二、8（2分對n個(gè)記錄的表r[1..n]進(jìn)行簡單選擇排序，所需進(jìn)行的關(guān)鍵字間的比較次數(shù) 200010（1，while {q=p; ){if((4) )q=r; ;}tmp=q->data;q->data=p->data;p->data=tmp;p= ;}【南京理工大學(xué)20002（6#includetypedefstructnode{chardata;structnode*link;}node;node*select(node*head){nodep->link=head;head=p;{q=p->link;r=p;while {if(q->link->data<r->link->data)}if ){s=r->link;r->link=s->link;s->link= ); )}p=head;head=head->link;free(p);1999（15}if ){s=r->link;r->link=s->link;s->link= ); )}p=head;head=head->link;free(p);1999（15voidsort(SqList&r,intn){while((1){for ;++j) )min=j;elseif(r[j].key>r[max].key)max=j; )r[min]<---if(max!=n-i+1){if((5) }}//sortr[min]<---->r[n-i+1];else((6));11．表插入排序的基本思想是在結(jié)點(diǎn)中設(shè)一指針字段RiRlRi-1經(jīng)用指針按排序碼不減次序鏈結(jié)起夾，這時(shí)采用順序比較的方法找到Ri應(yīng)插入的位置，做鏈表插入。如此反復(fù)，直到把Rn①. ; ②.循環(huán)，I以-1為步長，從 執(zhí)（1）P←R[0].LINK;Q←（2）循環(huán)，當(dāng)P>0且(5)時(shí)，反復(fù)執(zhí)行Q←P；P←(6) （2)；（2（6（2 19975（2 排序最佳【青島大學(xué)2001六、5（3分 【長沙鐵道學(xué)院1997二、 的情況下最易發(fā)揮其長處【長沙鐵道學(xué)院1998二、 情況下最易發(fā)揮其長處20015(2 【合肥工業(yè)大學(xué)2001三、10（2分 【合肥工業(yè)大學(xué)1999三、10（2分】18．PROCsift(VARr：listtype;k,m:integer);{假設(shè)r[k+1..m]r[k]使整個(gè)序列r[k..m]中各元素滿足堆的i:=k;j:=(1);x:=r[k].key;finished:=false;WHILE(j<=m)ANDNOTfinishedDO[IF(j<m)AND((2))THENj:=j+1;IFx<=r[j].keyTHENELSE[r[i]:= ;i:=j;j:= ENDP;{sift}【燕山大學(xué)19982（15TYPEnode=RECORDkey：integer；info：datatypeEND；VARheap：ARRAY[1..n]OFnodel，r，i，j：0..n;x：node；步1．[準(zhǔn)備]i←l;j←(1) 步2．[過篩]循環(huán)：當(dāng)(2) ⑴．若j<r且heap[j].key>heap[j+1].key則 則heap[i]←heap[j];(5) ;(6) 否則跳出循環(huán)步3.[結(jié)束]heap[i 【山東工業(yè)大學(xué)1996三、2（7】PROCEDUREsift(VARr:arr;k,m:integer);VARi,j,x:integer;t:rec;i:=k;(1) ;x:=r[i].key;(2) WHILE(j<=m)ANDNOTfinishedBEGINIF(j<m)AND THENi:=k;(1) ;x:=r[i].key;(2) WHILE(j<=m)ANDNOTfinishedBEGINIF(j<m)AND THENIFx<=r[j].keyTHENELSE ; ; PROCEDUREheapsort(VARr:arr);VARi:integer;x:rec;DIV2DOWNTO1DO DOWNTO2BEGINFORFORBEGINx:=r[1]; ;r[i]:=x; END;2000（20 19942（505，23，16，68，94，72，71，73是否滿足堆的性質(zhì)_(5)_?！旧綎|工業(yè)大學(xué)1996三、1TYPEheaptype=ARRAY[1..n]OFinteger；過程heapsort的功能是將數(shù)組h中的前n個(gè)記錄按關(guān)鍵字遞減的次序排序。heapsort調(diào)用過sift時(shí)的參數(shù)h，k，r有如下定義：h[k+1]，h[k+2]，…,h[r]為根的子樹已經(jīng)是堆；執(zhí)行h[k]，h[k+1],h[k+2],…,h[r]PROCsift（VARh：heaptype；k，r：integer；VARi，j，x：integer；finish：boolean；BEGINi:=k；x:=h[i]；j:=2*j； WHILE(j<=r)ANDNOTfinish[IF(j<r)AND(h[j]>h[j+1])THENIFx>h[j]THEN ELSE] PROCheapsort(VARh:heaptype;n:integer);VARk,r,i,j:integer;FORk:=nDIV2DOWNTO1sift ) PROCheapsort(VARh:heaptype;n:integer);VARk,r,i,j:integer;FORk:=nDIV2DOWNTO1sift )FORr:=nDOWNTO2[x:=h[1];h[1]:=h[r];h[r]:=x; ]1997216設(shè)有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},請寫出按2路歸并排序方法對該序列進(jìn)行一趟掃描 。【北方交通大學(xué)2001二、7】閱讀下列程序說明和PASCAL程序，把應(yīng)填入其 在選擇第一大元過程中a1與aj(j=n,n-1,…,2)逐個(gè)比較，若發(fā)現(xiàn)aj1>a1，則aj1與a1變換，變換a2與n-1a的排序。CONSTmaxn=1000;TYPEvector=ARRAY[1..maxn]OFinteger;index=1..maxn;PROCEDUREsort(VARa:vector;n:index)VARp:vector;i,j,k,m,t:integer;k:=0;i:=1;i<nj:=mDOWNTOi+1IFa[i]<a[j]BEGINt:=a[i];a[i]:=a[j];a[j]:=t;k:=k+1;（(1) ELSEBEGINm:=p[k];k:=k-1;UNTIL(i<m)ORIF BEGIN 1997（1426．下列算法為奇偶交UNTIL(i<m)ORIF BEGIN 1997（1426．下列算法為奇偶交換排序，思路如下：第一趟對所有奇數(shù)的i,將a[i]a[i+1]進(jìn)行比較,第二趟對i,a[i]a[i+1]a[i]>a[i+1],將二者交換;以后重復(fù)上述二PROCEDUREoesort(VARa:ARRAY[1..n]OFFORi:=1TOnstep2IF(a[i]>a[i+1])[flag:= t:=a[i+1];a[i+1]:=a[i]; FORi:=IFt:=a[i+1];a[i+1]:=a[i];UNTIL(5) ;程序;voidoesort(intdo{flag=0;{flag=(1);t=a[i+1];a[i+1]=a[i];(2) for(3) if ;t=a[i+1];a[i+1]=a[i];}while}20001（10QH，C，YQA，MS，R，D，F(xiàn)X，若采用初始步長為4的Shell排序法，則一趟掃描的結(jié)果是；若采用以第一個(gè)元素為分界元素 ?！颈本┐髮W(xué)1997一、4（4分】 199978 199978 19954（4 【武漢大學(xué)PROCEDUREimproveqsort(VARVARi,j,k:integer;WHILEm<nDOi:=m;j:=n+1;IF UNTIL improveqsort(list, ); improveqsort(list,(3) );(4) {OF2001（10四、應(yīng)用1.（名詞解釋19995（219964（52001319964（520013（519933（619965（619995（5七算法是不穩(wěn)定的，這種說法對嗎？為什么？【燕山大學(xué)2001三、4（5分】比較過程；如果不能，則說明原因。【北方交通大學(xué)1996五（10分】20005（82000（819962（3）2二19985（2元素需要平均移動的元素個(gè)數(shù)是多少？若元素插在aiai+1之間(0<=i<=n-的概率為件12．2001幾種排序算法是不穩(wěn)定的？【首都經(jīng)貿(mào)大學(xué)1997一、3（4】欲求前k是穩(wěn)定分類算法，或易于改成穩(wěn)定分類算法？A．插入分類B．快速分類C．合并分類幾種排序算法是不穩(wěn)定的？【首都經(jīng)貿(mào)大學(xué)1997一、3（4】欲求前k是穩(wěn)定分類算法，或易于改成穩(wěn)定分類算法？A．插入分類B．快速分類C．合并分類分類E．基數(shù)分類【東南大學(xué)1994一、3（8分】｛a,b,c20013(4PROCEDUREsort（r，n）FORi:=2TOnDOWHILEx.key<r(j).keyDOD．會有什么變化，是否還能正確工作？【上海海運(yùn)學(xué)院1998六（10分】bubblesortm:=n-1; )flag:=(3) FORj:=1TOmDOIFBEGINflag:=(4) ;t:=r[j];r[j]:=r[j+1];r[j+1]:=t1996（12PROCEDUREunknownname(VAR1996（12PROCEDUREunknownname(VARA:array[1..500]OFVARi,j,x:integer;b:=true;WHILE(i<n)ANDbDOFORj:=1TO(1) THENx:=A[j];A[j]:=A[j+1];A[j+1]:=x;(3) （1）bbsort(VARr:sequence;n:d:=1;pos[-1]:=1;pos[1]:=n;i:=1;exchanged:=WHILEexchanged[exchanged:=WHILEi<>pos[d][IFr[i]-r[i+d])*d>0THENr[ir[i+dexchanged:=true;];]pos[d]:=pos[d]-d;i:=pos[d];d:=-]ENDP;【山東科技大學(xué)2002（1219961（4Ki<KjRi19963以比較和移動次數(shù)作為度量，那末將其排序最好采用什么方法？為什么？【北方交通大學(xué)1997序方法?！颈本┼]電大學(xué)1996一、2（7分】Ki<KjRi19963以比較和移動次數(shù)作為度量，那末將其排序最好采用什么方法？為什么？【北方交通大學(xué)1997序方法?！颈本┼]電大學(xué)1996一、2（7分】PROCEDUREsort(VARa:ARRAY[1..n]OF12345FORi:=1TOn-1FORk:=j+1TOnIFa[k]<a[j]THENj:=k;t:=a[i];a[i]:=a[j];a[j];=t]6 25．算法模擬（151，2633）該算法是不穩(wěn)定的。這種說法對么？為什么？【東北大學(xué)2001一、1(4分)】)20005(434，15，447666，1008142025，128.快速排序的最大遞歸深度是多少？最小遞歸深度是多少？【清華大學(xué)1999一、1（2分】2001（122000（10當(dāng)n=7時(shí)，給出一個(gè)最好情況的初始排序的實(shí)例。1515①②(2NN列。對N=7，給出快速排序的一個(gè)最好情況的初始排列實(shí)例(7個(gè)元素可取自集合{l，2，3，4，5，6，20005(5如下,則該排序方法是什么?【武漢交通科技大學(xué)1996二、5(6分)】初19931（5快速排序第一遍的排序過程。【廈門大學(xué)1998七、1（8分）】(1)483865957313,27,501999（10，1999（102PROCEDUREqsort1(VAR34567893456789WHILEm<nIFi:=i+1UNTILlist[i].key>=k;j:=j-1UNTILlist[j].key<=k;THENinterchangeUNTILinterchange(THENBEGINELSEBEGINqsort1(list,j+1,n);n:=j-END;(OF該排序算法穩(wěn)定否？舉例說明（5分）（2233046011581840161998（201998（10】PROCEDUREqksort(VARr:listtype;s,t:integer);s<tTHENmergesort(VARs=tTHEN MERGESORT(r,r2,(S+t)DIVMERGE(r2,s,(s+t)DIV（98，36，77，MERGESORT(r,r2,(S+t)DIVMERGE(r2,s,(s+t)DIV（98，36，77，42，23，65，84，10，59，37，61，18。【清華大學(xué)19961998二、7（10】 26614512 263（7）31226（4）10，20，40，60，66，77，80，【山東大學(xué)1998 (5分)】【山東工業(yè)大學(xué)2000四（5分70336524，5648，92，86，33②100，70，50，20，90，75，60，25，10，85，65，80【復(fù)旦大學(xué)1997（8過程?！緩B門大學(xué)2001二、1（24%/3分）】①（1，5，7，20，18，8，8，40）④畫出重新調(diào)整好的堆樹 【大連海事大學(xué)2001六(5分)19963（419963（419994二(①建立堆排序的初始堆（小頂堆②建一棵平衡二叉樹，畫出過程（至少每次調(diào)整有一張，標(biāo)出最小不平衡子樹的根20015(6行從小到大排序，要求畫出排序全過程的示意圖?！灸暇┖娇蘸教齑髮W(xué)1997五（10分】①②4(3分)】法？為什么？如由這樣一個(gè)序列：57403811133448752561997個(gè)最小元素之前的部分排序序列：6,7,9,11,…用你選用算法實(shí)現(xiàn)時(shí)，共執(zhí)行多少次比較？1994（1644．請回答下列關(guān)于堆(Heap)2000五（12】19991999（15】【山東工業(yè)大學(xué)1999（1546.若有N個(gè)元素已構(gòu)成一個(gè)小根堆 【中科院計(jì)算所1999三、2（5分i，nvoidadjust（intlist[]，introot，int{intchild,rootkey; }}}199811的最小關(guān)鍵碼后，是否還需要對于n-1個(gè)關(guān)鍵碼從頭開始建堆？為什么？19963（8四、5(6分)】(1（5）(2（選第一個(gè)記錄為樞軸（分隔1999（9.給出一組關(guān)鍵字四、5(6分)】(1（5）(2（選第一個(gè)記錄為樞軸（分隔1999（9.給出一組關(guān)鍵字①②③④⑤53.123456789較？請簡要說明選擇的方法和過程。【燕山大學(xué)1999九（14分】 【北京輕工業(yè)學(xué)院1999九（10分】2000二、6 用堆排序時(shí)，試寫出將第一個(gè)選出的數(shù)據(jù)放在數(shù)組a的最后位置上a調(diào)整為堆之后 用堆排序時(shí)，試寫出將第一個(gè)選出的數(shù)據(jù)放在數(shù)組a的最后位置上a調(diào)整為堆之后55．請寫出應(yīng)填入下列敘述中（）內(nèi)的正確答案。海大學(xué)2002（8】設(shè)一數(shù)組中原有數(shù)據(jù)如下：15，13，20，18，12，60。下面是一組由不同排序方法進(jìn)行一遍排序的結(jié)果（（（（）排序的結(jié)果）排序的結(jié)果）排序的結(jié)果）排序的結(jié)果56．圖yes結(jié)k←k-i<m或者(E)注：a是整數(shù)數(shù)組注：a是整數(shù)數(shù)組存放要排序的數(shù)組集合，n是a的長度，p,i,j,k,m,t是臨時(shí)變量，p為整型數(shù)組，i,j,k,m,t為整型變量本題給出的是將數(shù)a的元a1,a2，…,an從大到小排序的子程序的框圖，如大元過程中：a1aj(j=n,n-1,…,2)逐個(gè)比較，若發(fā)現(xiàn)aj1>a1,aj1a1交換，交換后新的aj1有性aj1>=at(j1<t<n)。若aj2>ai(j2<j1),aj2a1換aj2有性質(zhì)aj2>=at(j2<t<=n)。如在挑選第一大元過程中，與a1交換的元素有k(k>=0)個(gè)，依次為定第二大元時(shí)，可a2aj(j=jk,jk-1,…,3)逐一比較。倘若jk=2,則可不經(jīng)比較就知就是二大元。在選擇第二大元的過程中，將與a2交換過的元素下標(biāo)也記錄下來，可供選擇其他大元使a2序選擇第一，第二，…,第n-1大元，實(shí)現(xiàn)對a的排序。1999（14少？在最壞情況下那種方法的時(shí)間復(fù)雜度最差？【西安電子科技大學(xué)1999五（10分】奇偶交換排序如下所述：對于初始序列A[1]，A[2],…,A[n],第一趟對所有奇數(shù)i（1<=i<n）,將i（2<=i<nA[i+1]進(jìn)行比較，若A[i]>A[i+1]，則將兩者交換；第三趟對所有奇數(shù)i（1<=i<n；第四趟對所有偶數(shù)i（2<=i<n）,…，依次類推直至到整個(gè)序列有序?yàn)橹埂?001（1019965（5wpl=?【東北大學(xué)1996一、2(5分)】19982（8(3)12個(gè)初始?xì)w并段，其記錄數(shù)分別為：{30，44，8，6，3，20，60，18，9，62，68，85}，現(xiàn)(4)13個(gè)初始?xì)w并段,其長度分28,16,37,42,5,9,13,14,20,17,30,12,18.試畫4路歸并時(shí)的最佳歸并樹，并計(jì)算它的帶權(quán)路徑長度WPL?！厩迦A大學(xué)1998九（10】已知31長度不等的初始?xì)w并段，其中8段長度2；8段長度3；75；512；3段長度20(單位均為物理塊)，請為此設(shè)計(jì)一個(gè)最5-路歸并方案，并計(jì)算總的（歸并所需的）讀/寫外存的次數(shù)?！厩迦A大學(xué)1994四（10分】13，17，20，21，2342000（10320006（81999(8（1151113191052906置換-選擇排序得到的全部初始?xì)w并段?！旧虾＝煌ù髮W(xué)1999十】①②2000（8(1)8102025(1)8102025304512162，現(xiàn)用T0T1T2三【西北工業(yè)大學(xué)1998、11066.寫出或畫出下面兩題的結(jié)果【北京郵電大學(xué)1997（10歸并段長度分別為9，4，7，3，8，6，15，試畫出3路平衡最佳歸并樹有二叉樹中序序列為：ABCEFGHD后序序列為：ABFHGEDC畫出此二叉樹(1)設(shè)有11個(gè)長度（即包含記錄的個(gè)數(shù)）不同的初始?xì)w并段，它們所包含的記錄個(gè)數(shù)分別為25,40,16,38,77,64,53,88,9,48,98。試根據(jù)它們做4路平衡歸并（1）指出總的歸并趟數(shù)；（3（2）構(gòu)造最佳歸并（3）根據(jù)最佳歸并樹計(jì)算每一趟及總的讀記錄數(shù)。（5分【清華大學(xué)1997八（16分67.外排序中為何采用k-路（k>2）合并而不用2【東南大學(xué)1995（8五、算法設(shè)計(jì)題（）2001二、3（9】2．n記錄存儲在帶頭結(jié)點(diǎn)的雙向鏈表中，現(xiàn)用雙向起泡排序法對其按上升序進(jìn)行排序，請寫出這種排序的算法（注：雙向起泡排序即相鄰兩趟排序向相反方向起泡【北京郵電大學(xué)1997（15TYPErcdtype=RECORDkey:integer;listtype=ARRAY[0..n]OFrcdtype;北京輕工業(yè)學(xué)1998（10】4（題單考生做）PASCAL（PASCAL言）完成下列各題：設(shè)單鏈表頭結(jié)點(diǎn)指針為L，結(jié)點(diǎn)數(shù)據(jù)值為整型，試寫出對鏈表L按“插入方法”排序的算法（L20001（105．輸入50個(gè)學(xué)生的記錄（每個(gè)學(xué)生的記錄包括學(xué)號和成績錄數(shù)組，然后按sorsorting(4分)對于有n個(gè)記錄的表，關(guān)鍵碼比較次數(shù)是多少?(1)TYPEnode=RECORDVARr:ARRAY[1..n]OF序碼最大的結(jié)點(diǎn)序號為?！緡揽萍即髮W(xué)1999七】值。編寫算法實(shí)現(xiàn)以平均值為界值的快速分類方法。【石油大學(xué)1998五(18分)】若待排序列用單鏈表存儲，試給