數(shù)據(jù)結(jié)構(gòu)作業(yè)題-文庫(kù)吧資料
2025-03-31 03:01本頁(yè)面
【正文】 12 21630281016*20 618 1+1+1+1+1 = 5 d = 5 10 216 6181216*203028 (1+1+2+1) + (1+1 d = 2+1+1) = 9 10 216 616*1218203028 1+1+3+1+3+1+1 d = 1+1+2 = 14 2 6 10 121616*18202830 希爾(shell)本人采取的增量序列為 235。第九章 作業(yè)設(shè)待排序的排序碼序列為{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 試分別寫(xiě)出使用以下排序方法每趟排序后的結(jié)果。 (2) 采用雙散列法尋找下一個(gè)空位, 再散列函數(shù)為 RH (key) = (7*key) % 10 + 1, 尋找下一個(gè)空位的公式為 Hi = (Hi1 + RH (key)) % 13, H1 = H (key)。用閉散列法解決沖突, 對(duì)下列關(guān)鍵碼序列 12, 23, 45, 57, 20, 03, 78, 31, 15, 36 造表。83將關(guān)鍵碼DEC, FEB, NOV, OCT, JUL, SEP, AUG, APR, MAR, MAY, JUN, JAN 依次插入到一棵初始為空的AVL樹(shù)（平衡二叉樹(shù)）中，畫(huà)出每插入一個(gè)關(guān)鍵碼后的AVL樹(shù)，并標(biāo)明平衡旋轉(zhuǎn)的類型。試畫(huà)出對(duì)其進(jìn)行折半查找時(shí)的二叉判定樹(shù), 并計(jì)算查找成功的平均查找長(zhǎng)度和查找不成功的平均搜索長(zhǎng)度。165。190。(A,B,D)(A,B,D)(A,B,D)165。關(guān)鍵路徑為1, 33, 22, 55, 6710以右圖為例，按Dijkstra算法計(jì)算得到的從頂點(diǎn)①(A)到其它各個(gè)頂點(diǎn)的最短路徑和最短路徑長(zhǎng)度。 6 187。 4 185。 2 184。然后再計(jì)算各個(gè)活動(dòng)的最早可能開(kāi)始時(shí)間e和最遲允許開(kāi)始時(shí)間l，根據(jù)l e = 0? 來(lái)確定關(guān)鍵活動(dòng)，從而確定關(guān)鍵路徑。畫(huà)出由所有關(guān)鍵活動(dòng)構(gòu)成的圖，指出哪些活動(dòng)加速可使整個(gè)工程提前完成。(3) 求每個(gè)活動(dòng)的最早開(kāi)始時(shí)間e(i)和最遲開(kāi)始時(shí)間l(i)。 (1) 這個(gè)工程最早可能在什么時(shí)間結(jié)束。④①②③⑤77對(duì)于如右圖所示的有向圖，試寫(xiě)出： (1) 從頂點(diǎn)①出發(fā)進(jìn)行深度優(yōu)先搜索所得到的深度優(yōu)先生成樹(shù)； (2) 從頂點(diǎn)②出發(fā)進(jìn)行廣度優(yōu)先搜索所得到的廣度優(yōu)先生成樹(shù)； 1) 從頂點(diǎn)①出發(fā)進(jìn)行深度優(yōu)先遍歷不唯一，得到的深度優(yōu)先生成樹(shù)； ①①例如: 12345 或13425等……③②②⑤③ ⑤④④①(2) 從頂點(diǎn)②出發(fā)進(jìn)行廣度優(yōu)先遍歷，12345，所得到的廣度優(yōu)先生成樹(shù)③②⑤④78利用普里姆（prim和克魯斯卡爾(Kruskal)算法，求下圖的最小生成樹(shù)。如果鄰接矩陣中A[i][j] 不為零，說(shuō)明頂點(diǎn)i與頂點(diǎn)j之間有邊相連。n個(gè)頂點(diǎn)的無(wú)向連通圖至少有n1條邊，n個(gè)頂點(diǎn)的有向強(qiáng)連通圖至少有n條邊。矩陣中非零元素的個(gè)數(shù)與邊的條數(shù)有關(guān)（無(wú)向圖非零元素的個(gè)數(shù)是邊數(shù)的2倍；有向圖非零元素的個(gè)數(shù)等于邊數(shù)）。12345672 下面判斷下面的有向圖是強(qiáng)連通圖嗎？若不是強(qiáng)連通圖，有幾個(gè)強(qiáng)連通分量？ABCDEFABCDEF G1 G2 G3G1不是強(qiáng)連通圖，有6個(gè)強(qiáng)連通分量（每個(gè)頂點(diǎn)分別是1個(gè)強(qiáng)連通分量）G2是強(qiáng)連通圖 (只有1個(gè)強(qiáng)連通分量，就是G2本身)56G3不是強(qiáng)連通圖，有3個(gè)強(qiáng)連通分量.：123473 給出上圖G3的鄰接矩陣、鄰接表、逆鄰接表。第7章 圖71在n個(gè)頂點(diǎn)的無(wú)向完全圖中，邊的條數(shù)為（n(n1)/2 ）。 編寫(xiě)遞歸算法，計(jì)算二叉樹(shù)（用二叉鏈表存儲(chǔ)表示）中葉子結(jié)點(diǎn)的數(shù)目。若等長(zhǎng)C1至C8編碼分別為000~111，平均長(zhǎng)度為3。對(duì)于上述實(shí)例，比較兩種方案的優(yōu)缺點(diǎn)。試為這8個(gè)字母設(shè)計(jì)不等長(zhǎng)Huffman編碼, 并給出該電文的總碼數(shù)。69畫(huà)出和下列已知序列對(duì)應(yīng)的森林F: 森林的先序訪問(wèn)序列為：ABCDEFGHIJKL；森林的中序訪問(wèn)序列為：CBEFDGAJIKLH。（1）先序全線索化 （2）中序全線索化 （3）后續(xù)后繼線索化121131411921054315768 67 已知一棵二叉樹(shù)的前序遍歷的結(jié)果是ABECDFGHIJ, 中序遍歷的結(jié)果是EBCDAFHIGJ, 試畫(huà)出這棵二叉樹(shù)。(3) 二叉樹(shù)的前序序列與后序序列相同。65 試分別找出滿足以下條件的所有二叉樹(shù):(1) 二叉樹(shù)的前序序列與中序序列相同。64 使用 (1) 順序表示和 (2) 二叉鏈表表示法，分別畫(huà)出下圖所示二叉樹(shù)的存儲(chǔ)表示。63 如果一棵含有n個(gè)結(jié)點(diǎn)的樹(shù)中，只有度為k的分支結(jié)點(diǎn)和度為0的葉子結(jié)點(diǎn)。為了節(jié)約存儲(chǔ)，只存對(duì)角線及對(duì)角線以上的元素，若在一維數(shù)組B中從0號(hào)位置開(kāi)始存放，則上三角矩陣中的任一元素aij在應(yīng)存于一維數(shù)組的什么下標(biāo)位置？給出計(jì)算公式。（2）設(shè)有一個(gè)n180。為了節(jié)約存儲(chǔ)，只存對(duì)角線或?qū)蔷€以下的元素。n的壓縮存儲(chǔ)方式,我們把它們按行存放于一個(gè)一維數(shù)組B中:（1）設(shè)有一個(gè)n180。8，第一個(gè)元素的字節(jié)地址是1000，每個(gè)元素占6個(gè)字節(jié)。3180。學(xué)號(hào)尾數(shù)為奇數(shù)做第（1）題；偶數(shù)做第（2）題第五章 51 設(shè)有一個(gè)二維數(shù)組A[m][n]（按照列優(yōu)先存儲(chǔ)，m、n均大于5），假設(shè)A[0][0]存放位置在644(10)，A[2][3]存放位置在676(10)，每個(gè)元素占一個(gè)空間，問(wèn)A[4][4](10)存放在什么位置？腳注(10)表示用10進(jìn)制表示。第四章 設(shè)有模式串T1,T2，T1=‘a(chǎn)aab’，T2=‘a(chǎn)bc
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1