數(shù)據(jù)結(jié)構(gòu)與算法離線作業(yè)答案-資料下載頁
2025-06-19 22:55本頁面
【正文】 789插入77插入88插入3030插入1111插入185d1=1插入99插入1414【18，6，3】已知一個無向圖的頂點集為{V0，V1，…，V7}，其鄰接矩陣如下所示：V0 0 1 0 1 1 0 0 0V1 1 0 1 0 1 0 0 0V2 0 1 0 0 0 1 0 0V3 1 0 0 0 0 0 1 0V4 1 1 0 0 0 0 1 0V5 0 0 1 0 0 0 0 0V6 0 0 0 1 1 0 0 1V7 0 0 0 0 0 0 0 1(1) 畫出該圖的圖形； (2) 給出從V0出發(fā)的深度優(yōu)先遍歷序和廣度優(yōu)先遍歷序?！?9，6，3】已知有向圖如右圖所示，請給出該圖的（1） 每個頂點的入度和出度； （2） 鄰接矩陣；（3） 鄰接表；（4） 逆鄰接表；（5） 各個強連通分量。答：（1）各頂點的入/出度如下：頂點1:3/0；頂點2:2/2； 頂點3:1/2；頂點4:1/2；頂點5:2/1；頂點6:2/3。（2）鄰接矩陣如下： 12345610000001001003010001400101151000006110010（3）鄰接表如下：1 ^ 2 1 4 3 6 24 3 5 65 1 6 1 2 5（4）逆鄰接表如下：1 2 5 62 3 63 44 25 4 66 3 4(5)有意向3個強連通分量 【20，6，3】試?yán)肈ijkstra算法求下圖在從頂點A到其它頂點的最短距離及對應(yīng)的路徑，寫出計算過程中各步狀態(tài)。Answer：1 c:22 c:2 f:63 c:2 f:6 e:104 c:2 f:6 e:10 d:115 c:2 f:6 e:10 d:11 g:146 c:2 f:6 e:10 d:11 g:14 b:15【21，6，3】給出如下圖所示的具有7個結(jié)點的網(wǎng)G。請：（1） 畫出該網(wǎng)的鄰接矩陣；（2） 采用Prim算法，從4號結(jié)點開始，給出該網(wǎng)的最小生成樹（畫出Prim算法的執(zhí)行過程及最小生成樹的生成示意圖）。0123645164432315725【22，7，4】給定數(shù)組{48, 25, 6, 90, 17, 84, 62, 48, 27, 96, 49, 72, 17}，請分別用簡單選擇排序、直接插入排序和冒泡排序分別進行排序，寫出排序過程中每一步操作后的結(jié)果，分析各自比較和交換的次數(shù)，以及排序結(jié)果是否穩(wěn)定。Answer簡單選擇排序過程如下：步驟4825690178462482796497217164825901784624827964972172617482590846248279649721736171748259084624827964972461717254890846248279649725617172527489084624896497266171725274890846248964972761717252748489084629649728617172527484849908462967296171725274848496290849672106171725274848496272908496116171725274848496272849096126171725274848496272849096冒泡排序過程如下：步驟4825690178462482796497217125486901784486227497217962256481784486227497217909636251748486227497217849096461725484827496217728490965617252748484917627284909666171725274848496272849096【23，7，4】給定數(shù)組{48, 25, 6, 90, 17, 84, 62, 48, 27, 96, 49, 72, 17}，請分別用堆排序、快速排序和歸并排序分別進行排序，寫出排序過程中每一步操作后的結(jié)果，分析各自比較和交換的次數(shù)，以及排序結(jié)果是否穩(wěn)定。Answer：快速排序步驟48256901784624827964972171486172717489084629649722617172527484849846272909636171725274848496272849096【24，7，4】給定數(shù)組{48, 25, 6, 90, 17, 84, 62, 48, 27, 96, 49, 72, 17}，請用3種不同的增量序列分別進行希爾排序，寫出排序過程中每一步操作后的結(jié)果，分析各自比較和交換的次數(shù)，以及排序結(jié)果是否穩(wěn)定。Answer增量序列{5,3,1}第一步：{48,84,49}、{25,62,72}、{6,48,17}，{90,27}、{17,96}48, 49，84 ，25,62,72，6, 17，48，27，90 ，17,96第二步：{48,25,6,27,96}、{49，62,17，90}、{84,72，48,17}排序：6,25，27,48,96,17,49,62,90,17,48,72,84第三步：6, 17，17,25,27,48,48,49,62,72,84,90,9627
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1