【正文】 } } ( ){ *算法求單源最短路徑* [][][][]。 []。 } } (\頂點到各頂點的最短路徑\[])。 ()。}167。并完成問題：查找表 ： { ， ， ， ， ， ， ， ， ， } ，查找 查找表 ： { ， ， ， ， ， ， ， ， ， } ，查找 查找的算法： 比較次數(shù)：查找的算法： 比較次數(shù)：l 順序查找算法算法實現(xiàn)代碼l 折半查找算法算法實現(xiàn)代碼、哈希表的構造與查找* 采用開放地址法構造哈希表* { *哈希表元素結構* 。 *線性探測序列* []{************}。 (\查找表輸入：)。 } []。 } 。 } 。 (\)。 () 。 ()。}輸入查找表為： （注意以輸入一個非整數(shù)結束）。*直接插入排序* ( [], ){ , , , 。 ( []) { [] []。 *若右孩子較大，則把修改為右孩子的下標* ( []) { [] []。 (, )。 ) {*循環(huán)，完成堆排序* []。 (()) { [] 。 ( ) (\)。 (\請選擇：)。 。算法代碼：輸入待排序序列： （以輸入一個字符作為結束）運行結果（寫出每一趟的狀態(tài)）：四、實驗小結請比較各個排序算法的性能。 } : { (, )。 (\. 堆排序 \)。 。 }}*生成待排序序列* ( [], *){ 。 ( 。 (對序列進行堆排序：\)。 * 。 ) { []。 ( [], , )。} (){ ()。 () ([])。 ()。 ()。 ([]){ ([])。 ([])。 ([]){ ([])。*輸入查找表* ( [] *){ 。 *當前哈希表容量*}。、學會哈希函數(shù)的構造方法，處理沖突的機制以及哈希表的查找。 ()。 *輸出到的路徑* } }} ()*最小生成樹算法演示*{ 。 () [][][][]。 [][]。 } { () []。 ([])。 *頂點納入最小生成樹 * () *求其他頂點到頂點 的權* ([][][][][]) { [][][]。 () *求其他頂點到出發(fā)頂點的權* { [][][]。 } 。 。}。}167。 []。 。 *讀入頂點信息* []。 ( [] *)； *建立有向圖的鄰接表* ( [] )； *拓撲排序* ( [] *){ *建立有向圖的鄰接表* 。 運行結果：、閱讀并運行下面程序，補充拓撲排序算法。 (\)。 () ([]) ()。 () { []。 ,*。 }} ( *) *從第個頂點出發(fā)深度優(yōu)先搜索*{ 。 *讀入頂點信息* 。 。}。四、實驗小結實驗五 圖的表示與遍歷一、實驗目的、掌握圖的鄰接矩陣和鄰接表表示、掌握圖的深度優(yōu)先和廣度優(yōu)先搜索方法 、理解圖的應用方法二、實驗預習說明以下概念、深度優(yōu)先搜索遍歷：、廣度優(yōu)先搜索遍歷：三、實驗內(nèi)容和要求、閱讀并運行下面程序，根據(jù)輸入寫出運行結果。 ()。 ()。 () []。 ( ) 。 *。 (39。 { *節(jié)點結構聲明* 。 ([]:)。 ( :)。 (){ (()([][])){ []。 。 (){ ()。} (){ 。 ()。 。 ()。} (){ 。}。)39。 } () (39。 ( :\)。 }} ( *){() 。}。 ()。 。 *出棧并輸出棧中元素* ( *){ ( *)( *())。 *。提示：用一個無頭結點的循環(huán)單鏈表來實現(xiàn)個元素的存儲。 ()。 *定義指向單鏈表的指針* ( :)。 }}** ( *){ * 。 *輸入元素值* 。 * * ( ){ *,*,*。并運行程序，寫出結果。 ()。 *輸入順序表的元素個數(shù)* ()。 。 } 。 。 *當前分配的存儲空間*}。、對線性表相應算法的時間復雜度進行分析。里檢查錯誤都是用英文來顯示出來的，經(jīng)過了這次課程設計，現(xiàn)在已經(jīng)可以了解很多錯誤在英文里的提示，這對我來說是一個突破性的進步，眼看著一個個錯誤通過自己的努力在我眼前消失，覺得很是開心。 (\)。 (\)。 () *選擇排序法* { 。 *對數(shù)據(jù)結構成績進行排序* ()。 。 ([][])。 () *輸入每個學生信息* { (請輸入第 名學生分數(shù): )(\)。. 按學生總分和 門課程成績關鍵字升序用選擇排序排列名次，總分相同者同名次。 } ( \)。 (\請輸入人員數(shù)(人):)。 *姓名* 。 (){ [][]{}。 (\)。 (\)。 (){ []{}。 (*) () 。答辯時即使經(jīng)教師提示仍不能正確回答大部分問題。實訓記錄內(nèi)容較齊全，答辯時能正確回答大部分問題。實訓記錄內(nèi)容豐富、齊全，答辯時能清晰明了地闡明問題，回答問題反映敏捷、思路清晰。⒋ 為便于教師、助教檢查和以后復習，請不要刪除已通過的程序，包括有問題待答疑的程序，應保存在自己的工作目錄內(nèi)。此外，還有很重要的一點是：機器是比任何教師都嚴厲的主考者。平時的練習較偏重于如何編寫功能單一的“小”算法，而實驗題是軟件設計的綜合訓練，包括問題分析（需求分析）、總體結構設計和用戶界面設計（概要設計）、程序設計基本技能和技巧等，即一整套軟件工程規(guī)范的訓練和科學作風的培養(yǎng)。③ 將想要上機驗證的問題草擬提綱；制定一個簡捷的程序調(diào)試計劃。熟練掌握了本實訓的關鍵知識點，具有良好的獨立思考問題和解決問題的能力，具備了較好的運用語言處理數(shù)據(jù)結構相應類型能力，編制的程序運行正確。基本掌握了本實訓的關鍵知識點，具備了一定的運用語言處理數(shù)據(jù)結構相應類型能力，編寫的程序運行基本正確，無致命錯誤。不能正確理解本實訓的主要內(nèi)容，不具備基本的運用語言處理數(shù)據(jù)結構相應類型能力，編制的程序不能正常運行，或是抄襲他人程序，應付答辯。 ( ){ *判斷一個數(shù)是否為素數(shù)* 。}運行結果：(二)、 調(diào)試程序：對一維數(shù)組中的元素進行逆序排列。 () ([])。 (){ *輸出矩陣* () ([][])。}運行結果：(四)、 調(diào)試程序：利用指針輸出二維數(shù)組的元素。 { []。 。 ([])。. 計算每個學生本學期 門課程的總分，輸出總分和門課程成績排在前 名學生的學號、姓名和成績。() { 。 (離散數(shù)學: )。 ( 名次 學號 姓 名 數(shù)據(jù)結構 離散數(shù)學 大學英語 總 分\)。 } ()。 () { 。 ( 選擇交換 成績 排序表)。 ( [][])。老師會給我們需要編程的內(nèi)容一些講解，順著老師的思路，來完成自己的設計，我們可以開始運行自己的程序，可是好多處的錯誤讓人看的可怕，還看不出到底是哪里出現(xiàn)了錯誤，但是程序還是得繼續(xù)下去，我多次請教了老師和同學，逐漸能自己找出錯誤，并加以改正。、掌握順序表與鏈表的建立、插入元素、刪除表中某元素的算法。 *順序表的當前長度* 。 () 。 (()) 。 () 。 ( :)。 ()。刪除算法代碼：l 運行結果l 算法分析查找算法代碼：l 運行結果l 算法分析、閱讀下面程序，在橫線處填寫函數(shù)的基本功能。 *輸出帶頭結點單鏈表的所有元素* ( *)。 ()。 。 。 ( )。插入算法代