【正文】 。 () ([]) ([]){ 。 []。 } []。 () (([])[][][][]){ [][][][]。 () [][][][]。 [][]。 } } (\頂點到各頂點的最短路徑\[])。 (){ (\頂點頂點：[][])。 ([][]) (無路徑)。 { ( [])。 (經(jīng)過頂點：)。 ()。 *輸出到的路徑* } }} ()*最小生成樹算法演示*{ 。 ()。 ()。} (){ *算法演示* 。 ()。 ()。} (){()。 *算法演示*()。 ()。 *算法演示* 。}167。 下面的輸入分別驗證算法和算法。輸入實例的第一部分為無向圖，求其最小生成樹；輸入的第二部分為有向圖，求其最短路徑。最小生成樹 最短路徑62 / 62167。 運行結果：（并畫出兩個圖）最小生成樹 最短路徑四、實驗小結實驗六 查找一、實驗目的、掌握查找表、動態(tài)查找表、靜態(tài)查找表和平均查找長度的概念。、掌握線性表中順序查找和折半查找的方法。、學會哈希函數(shù)的構造方法，處理沖突的機制以及哈希表的查找。二、實驗預習說明以下概念、順序查找：、折半查找：、哈希函數(shù)：、沖突及處理：三、實驗內(nèi)容和要求. 靜態(tài)查找表技術依據(jù)順序查找算法和折半查找算法的特點，對下面的兩個查找表選擇一個合適的算法，設計出完整的源程序。并完成問題：查找表 ： { ， ， ， ， ， ， ， ， ， } ，查找 查找表 ： { ， ， ， ， ， ， ， ， ， } ，查找 查找的算法： 比較次數(shù)：查找的算法： 比較次數(shù)：l 順序查找算法算法實現(xiàn)代碼l 折半查找算法算法實現(xiàn)代碼、哈希表的構造與查找* 采用開放地址法構造哈希表* { *哈希表元素結構* 。 *關鍵字值* 。 *是否存放元素*}。 { []。 。 *元素個數(shù)* 。 *當前哈希表容量*}。 []{}。 *線性探測序列* []{************}。 *二次探測序列* ( [] *)。 ( * [])。 ( * [] [])。 ( *, [])。 ()。*輸入查找表* ( [] *){ 。 。 (\查找表輸入：)。 (()){ *以輸入一個非整數(shù)作為結束* []。 。 } *。}*計算哈希地址，插入哈希表* ( * []){ 。 。 ([]){ ([])。 () 。 } []。 []。 。 。}*構造哈希表* ( * [] []){ 。 (){ (([])) 。 ([])。 () 。 } 。}*初始化哈希表* ( *){ 。 (){ []。 []。 }}*在哈希表中查找* ( *, []){ 。 。 ([]){ ([])。 () 。 } 。}*演示菜單* (){ *。 。 。 []{}。 。 ()。 *建立查找表* ()。 (\)。 { (\哈希查找演示\)。 (\.線性探測構造哈希表\)。 (\.二分探測構造哈希表\)。 (\.退出\)。 (\輸入選擇：)。 ()。 () 。 () 。 。 ()。 *初始化哈希表* (!(())) *構造哈希表* (\哈希表構造失??！\)。 () (\哈希表具有重復關鍵字！\)。 { (\哈希表：\)。 () ([])。 (\\哈希查找\輸入要查找的值：)。 ()。 ()。 ((())) (\未找到\)。 (\在哈希表中下標為\)。 } ()。 }()。} (){ ()。 。}輸入查找表為： （注意以輸入一個非整數(shù)結束）。運行結果：)線性探測散列：哈希表形態(tài)：在哈希表中的位置:）二次探測散列：哈希表形態(tài)：在哈希表中的位置：四、實驗小結實驗七 排序一、實驗目的、掌握內(nèi)部排序的基本算法；、分析比較內(nèi)部排序算法的效率。二、實驗預習說明以下概念、冒泡排序：、簡單選擇排序三、實驗內(nèi)容和要求. 運行下面程序： []。 *待排序序列* ( [], )。 ( [], *)。 ( [], )。 ( [], , )。 ( [], )。*直接插入排序* ( [], ){ , , , 。 (對序列進行直接插入排序：\)。 (初始序列為：)。 (, )。 ( 。 。 ) { []。 。 ( []) { [] []。 。 } [] 。 (第次排序結果：, )。 (, )。 }}*堆排序* ( [], , ){ , , []。 * 。 ( ) { ( [] []) 。 *若右孩子較大，則把修改為右孩子的下標* ( []) { [] []。 *將[]調(diào)到父親的位置上* 。 * 。 *修改和的值，以便繼續(xù)向下篩選* } 。 *篩選完成，終止循環(huán)* } [] 。 *被篩結點的值放入最終位置*} ( [], ){ , , 。 (對序列進行堆排序：\)。 (初始序列為：)。 (, )。 ( 。 。 ) (, , )。 *建立初始堆* (建立的初始堆為：)。 (, )。 ( 。 。 ) {*循環(huán)，完成堆排序* []。 [] []。 [] 。 *將第一個元素同當前區(qū)間內(nèi)最后一個元素對換* (, , )。 *篩選出[]結點* (第次排序結果：, )。 (, )。 }}*生成待排序序列* ( [], *){ 。 (請輸入待排序序列(長度小于,以輸入一個字符結束):\)。 (()) { [] 。 。 } *。 ()。}*輸出排序結果* ( [], ){ 。 (。 。 ) { ( , [])。 ( ) (\)。 } (\)。} (){ 。 () { (\)。 (***** 內(nèi)部排序算法演示程序 *****\)。 (\. 直接插入排序 \)。 (\. 堆排序 \)。 (\. 退出\)。 (\請選擇：)。 (, )。 ()。 () { : { (, )。 (, )。 。 } : { (, )。 (, )。 。 } 。 } (\)。 } 。}輸入待排序序列： （以輸入一個字符作為結束））直接插入排序運行結果：）堆排序運行結果：、在題中補充冒泡排序算法。算法代碼：輸入待排序序列： （以輸入一個字符作為結束）運行結果（寫出每一趟的狀態(tài)）：、在題中補充簡單選擇排序算法。算法代碼：輸入待排序序列： （以輸入一個字符作為結束）運行結果（寫出每一趟的狀態(tài)）：四、實驗小結請比較各個排序算法的性能。心得體會整個實驗結束后把心得體會寫在這里