數(shù)據(jù)結(jié)構(gòu)作業(yè)題-免費閱讀
【正文】 630121628162816216*1820101816*102016*10283030122212618620 初始排列，不是最大堆 形成初始最大堆 交換0 與9 對象2028281816201616206101216*181816*1210101216*3028263023062 從0 到8 重新形成堆 交換0 與8 對象 從0 到 7 重新形成堆 16*28282121616121618182216*101066121016*61830203020282030 交換0 與7 對象 從0 到6 重新形成堆 交換0 與6 對象1616*1010121612121661816*216*1818626210302820282030282030 從0 到5 重新形成堆 交換0 與5 對象 從0 到4 重新形成堆 2 126610610101212181616*1616*1821618216*282030282030283020 交換0 與4 對象 從0 到3 重新形成堆 交換0 與3 對象 6 2 101026102618161216*16*121618121816*16282030282030302820 從0 到2 重新形成堆 交換0 與2 對象 從0 到1 重新形成堆 2 261010616*16121818161216*282030302028 交換0 與1 對象 從0 到1 重新形成堆，得到結(jié)果 (8) 二路歸并排序 采用迭代的方法進行歸并排序。αnα/2畫出相應的散列表, 并計算等概率下搜索成功的平均搜索長度。1717第八章 查找表習題81 設有序順序表中的元素依次為017, 094, 154, 170, 275, 503, 509, 512, 553, 612, 677, 765, 897, 908。 Ve 0 19 15 29 38 43 Vl 0 19 15 37 38 431, 21, 33, 22, 42, 53, 54, 65, 6 e 0 0 15 19 19 15 29 38 l 17 0 15 27 19 27 37 38le 17 0 0 8 0 12 8 0 此工程最早完成時間為43。按拓撲有序的順序計算各個頂點的最早可能開始時間Ve和最遲允許開始時間Vl。此外統(tǒng)計矩陣第i行或第i列的非零元素個數(shù)，就可得到頂點i的度數(shù)。畫出4個頂點的無向完全圖。使用 0~7的二進制表示形式是另一種編碼方案。(2) 二叉樹的中序序列與后序序列相同。n的上三角矩陣A，如圖(b)所示。5180。return 0。ds ) {//初始化空雙棧ds[0]=1。當?shù)?號棧的棧頂指針top[0]等于1時該棧為空，當?shù)?號棧的棧頂指針top[1]等于m時該棧為空。 while(y0) if(x100) {x=x10。 // n1i++。 k=0。 i++?！ if (ij) j++。若找到，則函數(shù)返回第i個結(jié)點的地址；若找不到，則函數(shù)返回NULL。1 top[0] top[1] m0 m1【提示】類型定義：define m 100；Typedef int dsType；//雙棧的元素類型Typedef struct{int top[2]。if (i==1 amp。學號尾數(shù)為奇數(shù)做第（1）題；偶數(shù)做第（2）題第五章 51 設有一個二維數(shù)組A[m][n]（按照列優(yōu)先存儲，m、n均大于5），假設A[0][0]存放位置在644(10)，A[2][3]存放位置在676(10)，每個元素占一個空間，問A[4][4](10)存放在什么位置？腳注(10)表示用10進制表示。為了節(jié)約存儲，只存對角線或?qū)蔷€以下的元素。64 使用 (1) 順序表示和 (2) 二叉鏈表表示法，分別畫出下圖所示二叉樹的存儲表示。69畫出和下列已知序列對應的森林F: 森林的先序訪問序列為：ABCDEFGHIJKL；森林的中序訪問序列為：CBEFDGAJIKLH。 編寫遞歸算法，計算二叉樹（用二叉鏈表存儲表示）中葉子結(jié)點的數(shù)目。n個頂點的無向連通圖至少有n1條邊，n個頂點的有向強連通圖至少有n條邊。(3) 求每個活動的最早開始時間e(i)和最遲開始時間l(i)。 4 185。190。用閉散列法解決沖突, 對下列關(guān)鍵碼序列 12, 23, 45, 57, 20, 03, 78, 31, 15, 36 造表。, 235。/2, 235。需要注意，當a 1/2時，增量序列可能不以1結(jié)束，需要加以判斷和調(diào)整。排序碼比較5次182016*2163028106126 1816* 20 1210 2816 302 12排序碼比較6次6 1810 16* 20 28
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1