數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)之運(yùn)算操作題(答案)

1、習(xí)題4-1運(yùn)算題。1有6個(gè)元素A、B、C、D、E、F依次進(jìn)棧，允許任何時(shí)候出棧，能否得到下列的每個(gè)出棧序列，若能，給出棧操作的過(guò)程，若不能，簡(jiǎn)述其理由。 （1）CDBEFA （2）ABEDFC （3）DCEABF （4）BAEFCD 2有4個(gè)元素a,b,c,d依次進(jìn)棧，任何時(shí)候都可以出棧，請(qǐng)寫(xiě)出所有可能的出棧序列和所有不存在的序列。3用一維數(shù)組a7順序儲(chǔ)一個(gè)循環(huán)隊(duì)列，隊(duì)首和隊(duì)尾指針?lè)謩e用front和rear表示，當(dāng)前隊(duì)列中已有5個(gè)元素：23，45，67，80，34，其中，23為隊(duì)首元素，front的值為3，請(qǐng)畫(huà)出對(duì)應(yīng)的存儲(chǔ)狀態(tài)，當(dāng)連續(xù)做4次出隊(duì)運(yùn)算后，再讓15，36，48元素依次進(jìn)隊(duì)，請(qǐng)?jiān)俅萎?huà)

2、出對(duì)應(yīng)的存儲(chǔ)狀態(tài)。4用于順序存儲(chǔ)一個(gè)隊(duì)列的數(shù)組的長(zhǎng)度為N,隊(duì)首和隊(duì)尾指針?lè)謩e為front和rear,寫(xiě)出求此隊(duì)列長(zhǎng)度(即所含元素個(gè)數(shù))的公式.參考答案（從簡(jiǎn)）1，(1)能: push(S,A), push(S,B), push(S,C), pop(S), push(S,D), pop(S), pop(S), push(S,E), pop(S), push(S,F), pop(S), pop(S). (2)能:push(S,A), pop(S), push(S,B), pop(S), push(S,C), push(S,D), push(S,E), pop(S), pop(S), push(S,

3、F), pop(S), pop(S).(3)不能: 當(dāng)E出棧時(shí)，AB必需在棧內(nèi)，而后繼A出棧先于B，不符合后進(jìn)先出原則。(4)不能: 當(dāng)F出棧時(shí)，CD必需在棧內(nèi)，而后繼C出棧先于D，不符合后進(jìn)先出原則。2，所有可能的出棧序列: abcd; abdc; acbd; acdb; adcb; bacd; badc; bcad; bcda; bdca; cbad; cbda; cdba; dcba.所有不存在的序列:adbc; bdac;cabd; cadb; cdab;dabc; dacb; dbac; dbca; dcab.3， 0 1 2 3 4 5 6- 80 34 23 45 67 rear

4、 front 34 15 36 48 front rear4，隊(duì)列長(zhǎng)度L的計(jì)算公式為： L = ( N+rear-front ) % N 說(shuō)明：當(dāng)rear>front 時(shí)，L = rear - front = ( N+rear-front ) % N;當(dāng)rear<front 時(shí)，隊(duì)列被分為兩個(gè)部分，前部分在數(shù)組的尾部，其元素個(gè)數(shù)為 N-1-front , 后部分在數(shù)組的首部，其元素個(gè)數(shù)為 rear+1 , 所以：L =( rear+1+N-1 - front )%N= ( N+rear-front ) % N; 習(xí)題6-1運(yùn)算題1.已知一組元素為(46,25,78,62,12,37

5、,70,29),畫(huà)出按元素排列順序輸入生成的一棵二叉搜索樹(shù),再以廣義表的形式給出該二叉搜索樹(shù).2.已知一棵搜索樹(shù)的廣義表表示為28(12(,16),49(34(30),72(63),若從中依次刪除72,12,49,28,等4個(gè)結(jié)點(diǎn),試分別畫(huà)出每刪除一個(gè)結(jié)點(diǎn)后得到的圖形表示的二叉搜索樹(shù),并寫(xiě)出對(duì)應(yīng)的廣義表表示.3.從空堆中開(kāi)始依次向小根堆中插入集合38,64,52,15,73,40,48,55,26,12中的每個(gè)元素,試以順序表的形式給出每插入一個(gè)元素后堆的狀態(tài). 4.已知一個(gè)堆為12,15,40,38,26,52,48,64,若從堆中依次刪除4個(gè)元素,請(qǐng)給出每刪除一個(gè)元素后的堆的狀態(tài).5.有7

6、個(gè)帶權(quán)結(jié)點(diǎn),其權(quán)值分別為3,7,8,2,6,10,14,試以它們?yōu)槿~子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹(shù),給出其廣義表表示.并計(jì)算出帶權(quán)路徑長(zhǎng)度WPL.*6.在一份電文中共使用5種字符,即a.b.c.d.e,它們的出現(xiàn)頻率依次為4,7,5,2,9,試畫(huà)出對(duì)應(yīng)的哈夫曼編碼和傳送電文的總長(zhǎng)度.*7.一棵二叉樹(shù)的廣義表表示為A(B(,D(G,),)C(E(,H),F),試畫(huà)出對(duì)應(yīng)的圖示二叉樹(shù)*9.一組關(guān)鍵字為(36,75,83,54,12,67,60,40,92,72),試依次插入結(jié)點(diǎn)分別生成一棵二叉搜索樹(shù)，并求查找每個(gè)元素的平均查找長(zhǎng)度.2.刪除72 刪除12 刪除49 刪除28 1.廣義表：46( 52 (1

7、2 , 37 ( 29 ) , 78 ( 62 ( ,70 )5.廣義表：( ( ( ( 2 , 3 ) , 6 ) , 10 ) , ( ( 7 , 8 ) , 14 ) )WPL = ( 10 + 14 )×2 + ( 6 + 7 + 8 )×3 + ( 2 + 3 )×43.4.刪除1215 26 40 38 64 52 48刪除1526 38 40 48 64 52刪除2638 48 40 52 64刪除3840 48 64 523838 6438 64 5215 38 52 6415 38 52 64 7315 38 40 64 73 5215 38 4

8、0 64 73 52 4815 38 40 55 73 52 48 6415 26 40 38 73 52 48 64 5512 15 40 38 26 52 48 64 55 736. 字符編碼碼長(zhǎng)a00004b012c0013d00014e11電文總長(zhǎng) = 4×4 + 7×2 + 5×3 + 2×4 + 9×1 7. 9. ASL =( 1 + 2×2 + 2×3 + 3×4 + 2×5 ) / 10習(xí)題7-1運(yùn)算題1、 如圖7-13（a）和圖7-13（b）所示，求：（1） 每一個(gè)圖的二元組表示。（2

9、） 圖7-13（a）中每個(gè)頂點(diǎn)的度，以及每個(gè)頂點(diǎn)的所有鄰接點(diǎn)和所有邊。（3） 圖7-13（b）中每個(gè)頂點(diǎn)的入度、出度和度，以及每頂點(diǎn)的所有入邊的出邊。（4） 圖7-13（a）中從v0到v4的所有簡(jiǎn)單路徑及相應(yīng)路徑長(zhǎng)度。（5） 圖7-13（b）中從v0到v4的所有簡(jiǎn)單路徑及相應(yīng)帶權(quán)路徑長(zhǎng)度。 （a）無(wú)向圖 （b）有向圖 圖713運(yùn)算題圖12、 根據(jù)圖7-13（a）和圖7-13（b），畫(huà)出：（1） 每個(gè)圖的鄰接鄰接矩陣。（2） 每個(gè)圖的鄰接表。（3） 每個(gè)圖的邊集數(shù)組。3、 如圖7-14所示，按下列條件分別寫(xiě)出從頂點(diǎn)v0出發(fā)按深度優(yōu)先搜索遍歷得到的頂點(diǎn)序列和按廣度優(yōu)先搜索遍歷得到的頂點(diǎn)序列。（1）

10、 假定它們均采用鄰接矩陣表示。（2） 假定它們均采用鄰接表表示，并且每個(gè)頂點(diǎn)鄰接表中的結(jié)點(diǎn)都是按頂點(diǎn)序號(hào)從大到小的次序鏈接的。 （a）無(wú)向圖 （b）有向圖 圖714運(yùn)算題圖2 4、 已知一個(gè)圖的二元組表示如下：V=0，1，2，3，4，5，6，7，8E=（0，3），（0，4），（1，2），（1，4），（2，4），（2，5），（3，6），（3，7），（4，7），（5，8），（6，7），（7，8）（1） 畫(huà)出對(duì)應(yīng)的圖形。（2） 假定從頂點(diǎn)0出發(fā)，給出鄰接矩陣表示圖的深度優(yōu)先和廣度優(yōu)先搜索遍歷的頂點(diǎn)序列。（3） 假定從頂點(diǎn)0出發(fā)，給出鄰接表表示的圖的深度優(yōu)先和廣度優(yōu)先搜索遍歷的頂點(diǎn)序列，假定每個(gè)頂點(diǎn)鄰

11、接表中的結(jié)點(diǎn)都是按頂點(diǎn)序號(hào)從大到小的次序鏈接的。答案3.依照矩陣和鄰接表所產(chǎn)生的兩種遍歷序列各自相等。a圖：深度優(yōu)先遍歷：0 1 2 8 3 4 5 6 7 9廣度優(yōu)先遍歷：0 1 4 2 7 3 8 6 9 5b圖：深度優(yōu)先遍歷：0 1 4 5 8 7 2 3 6廣度優(yōu)先遍歷：0 1 3 4 2 6 7 5 84.深度優(yōu)先遍歷：0 3 6 7 4 1 2 5 8廣度優(yōu)先遍歷：0 3 4 6 7 1 2 8 5習(xí)題8-1運(yùn)算題1、如圖形8-18所示,針對(duì)有向圖操作如下。（1）畫(huà)出最小生成樹(shù)并求出它的權(quán)。（2）從頂點(diǎn)v0出發(fā)，要據(jù)普里姆算法求出最小生成樹(shù)的過(guò)程中，把依次得到的各條邊按序?qū)懗鰜?lái)。（

12、3）根據(jù)克魯斯卡算法求出最小生成樹(shù)的過(guò)程中，把依次得到的各條邊寫(xiě)出來(lái)。圖 818 無(wú)向帶權(quán)圖 (1) (2)普里姆算法的邊的序列：( 0 ,1 )， ( 1 ,6 )，( 6 ,2 ) ，( 2 ,3 )， ( 3 ,4 )，( 4 ,5 )(3)克魯斯卡算法的邊的序列：( 1 ,6 )， ( 2 ,3 )，( 0 ,1 ) ，( 6 ,2 )， ( 3 ,4 )，( 4 ,5 ) 2、如圖8-19所示，利用狄克特拉算法求從頂點(diǎn)V0到其余各頂點(diǎn)的最短路徑，并畫(huà)出對(duì)應(yīng)的圖形表示。不畫(huà)圖了，只寫(xiě)出邊的序列。以下各點(diǎn)的最短路徑是按順序生成的：03：< 0,3>05：< 0,5>

13、;01：< 0,3> , < 3,1>06：< 0,5> , < 5,6>04：< 0,5> , < 5,6> , < 6,4>02：< 0,5> , < 5,6> , < 6,4> , < 4,2>07：< 0,5> , < 5,6> , < 6,4> , < 4,2> , < 2,7> 圖 819 有向帶權(quán)圖3、已知一個(gè)圖的二元組表示為：V= 0，1，2，3，4，5，6，7 E=（0，1）8，（0，3

14、）2，（0，5）10，（1，2）6，（1，4）20，（1，6）12，（2，4）10，（2，7）15，（3，5）5，（3，6）7，（4，7）4，（5，6）6，（6，7）8 （1）按照克魯斯卡爾算法求出最小生成樹(shù)，寫(xiě)出依次得到的各條邊。（2）按照狄克斯特算法求從頂點(diǎn)0到其余各頂點(diǎn)的最短路徑。( 1 ) ( 0 ,3 )， ( 4 ,7 )，( 3 ,5 ) ，( 5 ,6 )， ( 1 ,2 ) ，( 0 ,1 ) ，( 6 ,7 )( 2 ) 03：( 0 ,3 )05：( 0 ,3 )，( 3 ,5 )01：( 0 ,1 )06：( 0 ,3 )，( 3 ,6 ) 02：( 0 ,1 )，(

15、1 ,2 ) 07：( 0 ,3 )，( 3 ,6 )，( 6 ,7 )04：( 0 ,3 )，( 3 ,6 )，( 6 ,7 )，( 7 ,4 )4、如圖形8-20所示，利用弗洛伊德算法求每對(duì)頂點(diǎn)之間的最短路徑，即仿照如圖形8-8的運(yùn)算過(guò)程，給出從鄰接矩陣出發(fā)每加入一個(gè)中間每加入一個(gè)中間點(diǎn)后矩陣狀態(tài)。 圖 820 有向帶權(quán)圖5如圖形8-21所示，試給出一種拓?fù)湫蛄?，若在它的鄰接表存?chǔ)結(jié)構(gòu)中，每個(gè)頂點(diǎn)鄰接表中的邊結(jié)點(diǎn)都是按照終點(diǎn)序號(hào)從大到小鏈接的，則按此給出唯一一種拓?fù)湫蛄小D821 AOV網(wǎng) 答案: 1 4 0 2 3 5 7 6 8 9 6一個(gè)AOV網(wǎng)的二元組表示為：V=0，1，2，3，4

16、，5，6，7，8，9，10 E=<0,2>,<0,4>,<1,2>,<1,5>,<2,4>,<3,5>,<4,6>,<4,7>,<5,7>,<6,8>,<7,6>,<7,8>,<7,9>,<8,10>,<9,10>在此AOV網(wǎng)的鄰接表存儲(chǔ)中,若各頂點(diǎn)鄰接表中的邊結(jié)點(diǎn)是按照鄰接頂點(diǎn)序號(hào)從大到小鏈接的,請(qǐng)寫(xiě)出按此鄰接表和介紹表和介紹的拓?fù)渑判蛩惴ǖ玫降玫降耐負(fù)渑判蛩惴ǖ玫降耐負(fù)湫蛄?。提示：先?huà)出圖形再運(yùn)算。 答案:1 0

17、 2 4 3 5 7 6 8 9 107、如圖形8-22所示的AOV網(wǎng)，求：（1）每個(gè)事件的最早發(fā)生時(shí)間和最遲發(fā)生時(shí)間。（2）完成整個(gè)工程至少需要多長(zhǎng)時(shí)間。（3）每項(xiàng)活動(dòng)的最早開(kāi)始時(shí)間和最遲開(kāi)始時(shí)間以及開(kāi)始時(shí)間余量。（4）畫(huà)出由所有關(guān)鍵活動(dòng)所構(gòu)成的圖。（5）哪些活動(dòng)加速可使整個(gè)工程提前完成？ 圖822 AOE網(wǎng)答案:( 1 )設(shè)ve( i )和vl( i )分別表示事件i的最早發(fā)生時(shí)間和最遲發(fā)生時(shí)間。ve( 0 ) = 0ve( 1 ) = ve( 0 ) + a1 = 5ve( 2 ) = ve( 0 ) + a2 = 6 ve( 3 ) = Max ve( 1 ) + a3 , ve( 2

18、 ) + a4 = Max 8 , 12 = 12 ve( 4 ) = Max ve( 2 ) + a5 , ve( 3 ) + a6 = Max 9 , 15 = 15 ve( 5 ) = ve( 3 ) + a7 = 16 ve( 6 ) = Max ve( 3 ) + a8 , ve( 4 ) + a9 = Max 16 , 16 = 16 ve( 7 ) = ve( 4 ) + a10 = 17 ve( 8 ) = Max ve( 6 ) + a12 , ve( 7 ) + a13 = Max 21 , 19 = 21 ve( 9 ) = Max ve( 5 ) + a11 , ve(

19、 8 ) + a14 = Max 20 , 23 = 23 vl( 9 ) = 23 vl( 8 ) = vl( 9 ) a14 = 21 vl( 7 ) = vl( 8 ) a13 = 19 vl( 6 ) = vl( 8 ) a12 = 16 vl( 5 ) = vl( 9 ) a11 = 19 vl( 4 ) = Min vl( 6 ) a9 , vl( 7 ) - a10 = Min 15 , 17 = 15 vl( 3 ) = Min vl( 5 ) a7 , vl( 6 ) a8, vl( 4 ) a3 = Min 15 , 12, 12 = 12 vl( 2 ) = Min vl

20、( 3 ) a4 , vl( 4 ) a5 = Min 6 , 12 = 6 vl( 1 ) = vl( 3 ) a3 = 9vl( 0 ) = 0( 2 ) 因?yàn)関e( 9 ) = 23，所以完成整個(gè)工程至少的時(shí)間為23。 ( 3 ) 設(shè)e( i )和l( i )分別為活動(dòng)i的最早開(kāi)始時(shí)間和最遲開(kāi)始時(shí)間，則l( i )e( i )為每個(gè)活動(dòng)的開(kāi)始時(shí)間余量?；顒?dòng)i由弧< j,k >表示。根據(jù)( 1 )題所得的結(jié)果和關(guān)系e( i ) = ve( j )、l( i ) = vl( k )w<j,k>，得出下表：活動(dòng)ell-e< 0,1 >ve( 0 ) = 0v

21、l( 1 )a1=4 4< 0,2>ve( 0 ) = 0vl( 2 )a2=00< 1,3>ve( 1 ) = 5vl( 3 )a3=94< 2,3>ve( 2 ) = 6vl( 3 )a4=60< 2,4>ve( 2 ) = 6vl( 4 )a5=126< 3,4>ve( 3 ) = 12vl( 4 )a6=120< 3,5>ve( 3 ) = 12vl( 5 )a7=153< 3,6>ve( 3 ) = 12vl( 6 )a8=120< 4,6>ve( 4 ) = 15vl( 6 )a9=15

22、0< 4,7>ve( 4 ) = 15vl( 7 )a10=172< 5,9>ve( 5 ) = 16vl( 9 )a11=193< 6,8>ve( 6 ) = 16vl( 8 )a12=160< 7,8>ve( 7 ) = 17vl( 8 )a13=192< 8,9>ve( 7 ) = 21vl( 9 )a14=210( 4 ) e( i )等于l( i )的活動(dòng)( 即開(kāi)始時(shí)間剩余量為0的活動(dòng) )為關(guān)鍵活動(dòng)，所以圖中的關(guān)鍵活動(dòng)為：< 0,2>，< 2,3>， < 3,4>，< 3,6>

23、，< 4,6>，< 6,8>，< 8,9>。所以圖中的關(guān)鍵路徑有兩條： < 0,2>，< 2,3>，< 3,4>，< 4,6>，< 6,8>，< 8,9> < 0,2>，< 2,3>，< 3,6>，< 6,8>，< 8,9>它們的路徑長(zhǎng)度都為23。所有關(guān)鍵活動(dòng)所構(gòu)成的圖為：( 5 )關(guān)鍵活動(dòng)決定整個(gè)工程的持續(xù)時(shí)間。所以加速關(guān)鍵活動(dòng)< 0,2>，< 2,3>， < 3,4>，< 3,6&g

24、t;，< 4,6>，< 6,8>，< 8,9>可以整個(gè)工程提前完成。9-1運(yùn)算題1. 若查找有序表A30中每一元素的概率相等,試分別求出進(jìn)行順序,二分和分塊(若被分為5塊,每塊6個(gè)元素)查找每一個(gè)元素時(shí)的平均查找長(zhǎng)度.2. 一個(gè)待散列存儲(chǔ)的數(shù)據(jù)集合為32,75,29,63,48,94,25,46,18,70,56,散列地址空間為HT13,若采用除留余數(shù)法構(gòu)造散列函數(shù)和線性探查法處理沖突,試求每一元素的散列地址,畫(huà)出最后得到的散列表,求平均查找長(zhǎng)度.3. 設(shè)有一個(gè)含有200個(gè)元素的表待散列存儲(chǔ),用線性探查法處理沖突,按關(guān)鍵字查詢時(shí)找到一個(gè)元素的平均查找長(zhǎng)度(即

25、平均探查次數(shù))不能超過(guò)1.5,則散列表的長(zhǎng)度應(yīng)至少為多少?1.若進(jìn)行順序查找，將n=30代入公式ASL = (n + 1) / 2得ASL = 15.5。若進(jìn)行二分(折半)查找，將n=30代入公式ASL= 得ASL = 4.1也可以通過(guò)二叉判定樹(shù)來(lái)確定ASL。若進(jìn)行分塊查找，由于原表有序，所以可分兩種情況討論： 若用順序查找確定所在塊，則將s=6，n=30代入公式ASL = ( n/s + s ) /2 + 1中，得ASL = 6.5若用二分查找確定所在塊，則將s=6，n=30代入公式 得ASL = 5.62 .一次探測(cè)成功時(shí)，H(key) = key %13線性探測(cè)再散列的哈希函數(shù)為Hi =

26、( H( key ) + di ) %m (di =1，2，3，m-1且1im-1)32%13 = 6 探測(cè)1次75%13 = 10 探測(cè)1次29%13 = 3 探測(cè)1次63%13= 11 探測(cè)1次48%13= 9 探測(cè)1次94%13= 3 有沖突，再探測(cè) H1= (3+1)%13 = 4 探測(cè)2次25%13= 12 探測(cè)1次46%13= 7 探測(cè)1次18%13= 5 探測(cè)1次70%13=5 有沖突，再探測(cè) H1= (5+1)%13 = 6 有沖突，再探測(cè) H2= (6+2)%13 = 8探測(cè)3次56%13=4 有沖突，再探測(cè) H1= (4+1)%13 = 5 有沖突，再探測(cè) H2= (5+2

27、)%13 = 7 有沖突，再探測(cè) H3= (7+3)%13 = 10有沖突，再探測(cè) H4= (10+4)%13 = 1 探測(cè)5次ASL =(1 + 1 + 1 + 1 + 1 + 2 + 1 + 1 + 1 + 3 + 5)/11=1.63X3275296348942546187056H(X)61031193127554沖突后線性探查的次數(shù)124處理沖突后的實(shí)際地址4810 1 2 3 4 5 6 7 8 9 10 11 1256299418324670487563253.對(duì)于線性探測(cè)再散列，ASL ，=n/m，n為記錄數(shù)，m為哈希表長(zhǎng)(散列表長(zhǎng))。聯(lián)立以上兩式得： 10-1運(yùn)算題已知一組元素

28、的排序碼為：（46，74，16，53，14，26，40，38，86，65，27，34）1利用直接插入排序的方法寫(xiě)出每次向前面有序表插入一個(gè)元素后的排列結(jié)果。2利用直接選擇排序方法寫(xiě)出每次選擇和交換后的排列結(jié)果。3利用堆排序的方法寫(xiě)出在構(gòu)成初始堆和利用堆排序的過(guò)程中，每次篩運(yùn)算后的排列結(jié)果，并畫(huà)出初始堆所對(duì)應(yīng)的完全二叉樹(shù)。4利用快速排序的方法寫(xiě)出每一層劃分后的排列結(jié)果，并畫(huà)出此快速排列得到的二叉搜索樹(shù)。運(yùn)算操作題10-1-2紅色數(shù)字為已經(jīng)排好序的部分，藍(lán)色數(shù)字為每趟結(jié)束前被交換的數(shù)據(jù)（和最后一個(gè)紅色數(shù)字交換）第1趟：14 74 16 53 46 26 40 38 86 65 27 34第2趟：1

29、4 16 74 53 46 26 40 38 86 65 27 34第3趟：14 16 26 53 46 74 40 38 86 65 27 34第4趟：14 16 26 27 46 74 40 38 86 65 53 34第5趟：14 16 26 27 34 74 40 38 86 65 53 46第6趟：14 16 26 27 34 38 40 74 86 65 53 46第7趟：14 16 26 27 34 38 40 74 86 65 53 46第8趟：14 16 26 27 34 38 40 46 86 65 53 74第9趟：14 16 26 27 34 38 40 46 53 6

30、5 86 74第10趟：14 16 26 27 34 38 40 46 53 65 86 74第11趟：14 16 26 27 34 38 40 46 53 65 74 865利用歸并排序的方法寫(xiě)出每一趟二路歸并排序后的結(jié)果。運(yùn)算操作題10-1-1紅色數(shù)字為已經(jīng)排好序的部分第1趟：46 74 16 53 14 26 40 38 86 65 27 34第2趟：16 46 74 53 14 26 40 38 86 65 27 34第3趟：16 46 53 74 14 26 40 38 86 65 27 34第4趟：14 16 46 53 74 26 40 38 86 65 27 34第5趟：14

31、16 26 46 53 74 40 38 86 65 27 34第6趟：14 16 26 40 46 53 74 38 86 65 27 34第7趟：14 16 26 38 40 46 53 74 86 65 27 34第8趟：14 16 26 38 40 46 53 74 86 65 27 34第9趟：14 16 26 38 40 46 53 65 74 86 27 34第10趟：14 16 26 27 38 40 46 53 65 74 86 34第11趟：14 16 26 27 34 38 40 46 53 65 74 86 運(yùn)算操作題10-1-3排序前的建堆是從完全二叉樹(shù)的底部往上篩選的過(guò)程，排序時(shí)的調(diào)堆是從完全二叉樹(shù)頂部向下篩選的過(guò)程。因?yàn)轭}目要求按關(guān)鍵字升序排列，所以建大根堆比較方便。初始堆的建堆過(guò)程：46 74 16 53 14 34 40 38 86 65 27 26運(yùn)算操作題1