【正文】 printf (\n\nDFS遍歷：\n)。 DFS (alg,0)。 printf (\n\nBFS遍歷：\n)。 BFS (alg,0)。 printf (\n\n)。}4．程序調(diào)試（實驗數(shù)據(jù)記錄——根據(jù)程序要求輸入幾組不同數(shù)據(jù)，記錄程序運行結(jié)果，并分析結(jié)果,分析程序運行中出現(xiàn)的主要錯誤?；?qū)ζ渌绦颦h(huán)境的使用情況的記錄。注：必須認真書寫）算法1mg_to_alg ()中語句pnextarc = [i].firstarc。 [i].firstarc = p。設計簡潔有效：是先將新建表結(jié)點nextarc指針指向頭結(jié)點firstarc指針所指的地址，然后將頭結(jié)點firstarc指針指向新建表結(jié)點。對于不考慮鏈表中結(jié)點順序，只將關(guān)聯(lián)結(jié)點鏈接在一起，上述兩條語句再合適不過了。5．討論（通過實驗的一些體會、學會的知識和技能等）通過本實驗，我了解到圖的鄰接矩陣的建立實則是用一個一維數(shù)組記錄圖中各結(jié)點信息，用一個二維數(shù)組記錄各結(jié)點之間關(guān)系（邊或弧的信息），然后對兩數(shù)組賦值的過程；圖的鄰接鏈表的建立實則是定義一個表示圖中各結(jié)點的頭結(jié)點結(jié)構(gòu)體，定義一個表示與圖中各結(jié)點關(guān)聯(lián)結(jié)點的表結(jié)點結(jié)構(gòu)體，定義一個囊括圖總體信息的結(jié)構(gòu)體，然后對各頭結(jié)點賦值（鏈接關(guān)聯(lián)表結(jié)點）的過程。 數(shù)據(jù)結(jié)構(gòu) 上機實驗報告學號： 1208010117 姓名： 張航 所在系： 計算機科學與技術(shù) 班級： 121班 實驗名稱： 查找與排序 實驗日期 2013/12/18 實驗指導教師 劉勇 實驗機房 4號機房 4. 實驗目的：(1) 理解查找與排序的各種算法。(2) 掌握二叉排序樹、哈希表查找、簡單排序、快速排序的算法2. 實驗內(nèi)容：（1）順序查找的設計與實現(xiàn)。（2）折半查找的設計與實現(xiàn)。（3）直接插入排序的設計與實現(xiàn)。（4）快速排序的設計與實現(xiàn)。3．算法設計（編程思路或流程圖） （1） 順序查找的算法includeincludeincludedefine ElemType intdefine TRUE 1typedef struct { ElemType *elem。 int length。}SqList。int CreateSqList (SqList amp。s_l,int n){ int i。 = (ElemType *)malloc ((n+1)*sizeof(ElemType))。 printf (請輸入%d個關(guān)鍵字：\n,n)。 for (i=1。in+1。i++) scanf (%d,amp。[i])。 = n+1。 return TRUE。}int SearchSqList (SqList s_l,ElemType key){ int i。 [0] = key。 for (i=。key != [i]。i) {} return i。}void main (){ printf (* * * 順序查找 * * *\n)。 printf ( 計算機12117張航\n\n\n)。 SqList s_l。 int n,i。 ElemType key。 printf (請輸入順序表的長度：\n)。 scanf (%d,amp。n)。 CreateSqList (s_l,n)。 printf (請輸入要查找的關(guān)鍵字：\n)。 scanf (%d,amp。key)。 i = SearchSqList (s_l,key)。 if (i != 0) printf (關(guān)鍵字%d在表中的位置是：%d\n,key,i)。 else printf (表中不存在關(guān)鍵字%d,key)。}（2） 折半查找的算法includeincludeincludedefine ElemType intdefine KeyType inttypedef struct{ ElemType *elem。 int length。}SqList。void CreateSqList (SqList amp。L,int n){ int i。 = (ElemType *)malloc (n * sizeof(ElemType))。 printf (按非遞減順序輸入%d個關(guān)鍵字：\n,n)。 for (i=0。in。i++) { printf (輸入位置為%d的關(guān)鍵字：\n,i)。 scanf (%d,amp。[i])。 } = n。}void BinSearch (SqList L,KeyType k){ int low=0,high=,count=0,mid。 while (low = high) { mid = (low+high)/2。 count++。 printf (第%d次查找的中間關(guān)鍵字位置為：%d [%d,%d]\n,count,mid,low,high)。 if (k == [mid]) { printf (查找成功！所要查找關(guān)鍵字的位置是：%d\n,mid)。 exit (0)。 } if (k [mid]) high = mid1。 else low = mid+1。 }}void main (){ printf (* * * 折半查找 * * *\n)。 printf ( 計算機12117張航\n\n\n)。 SqList l。 int n。 KeyType k。 printf (輸入要建立順序表的表長：)。 scanf (%d,amp。n)。 CreateSqList (l,n)。 printf (輸入要查找的關(guān)鍵字：)。 scanf (%d,amp。k)。 BinSearch (l,k)。}（3） 直接插入排序算法 includeincludedefine KeyType inttypedef struct{ KeyType *elem。 int length。}SqList。void CreateList (SqList amp。L,int n){ int i。 = (KeyType *)malloc (20*sizeof(KeyType))。 printf (輸入%d（比表長少1）個關(guān)鍵字：\n,n1)。 for (i=1。in。i++) { printf (輸入第%d個關(guān)鍵字：\n,i)。 scanf (%d,amp。[i])。 } = n。 printf (\n\n)。}void OutputList (SqList L){ int i。 for (i=0。i。i++) printf (%6d,[i])。 printf (\n)。}void InsertSort (SqList amp。L){ int i,j。 for (i=2。i。i++) { if ([i] [i1]) { [0] = [i]。 [i] = [i1]。 for (j=i2。[0][j]。j) [j+1] = [j]。 [j+1] = [0]。 } OutputList (L)。 }}void main (){ int n。 SqList l。 printf (* * * 直接插入排序 * * *\n)。 printf ( 計算機12117張航\n\n\n)。 printf ( 提示：0號單元用于存放“哨兵”，請輸入比所需大1的表長\n)。 printf (輸入要建表的表長：\n)。 scanf (%d,amp。n)。 CreateList (l,n)。 printf (排序......\n)。 InsertSort (l)。}4．程序調(diào)試（實驗數(shù)據(jù)記錄——根據(jù)程序要求輸入幾組不同數(shù)據(jù)，記錄程序運行結(jié)果，并分析結(jié)果,分析程序運行中出現(xiàn)的主要錯誤?；?qū)ζ渌绦颦h(huán)境的使用情況的記錄。注：必須認真書寫）算法2 第一次編譯的時候CreateSqList() = n。語句，導致程序運行時沒有錯誤但是得不到想要的結(jié)果，仔細分析檢查后更正了錯誤。算法3 for (i=2。i。i++)語句第一次寫成for (i=2。i=。i++)，程序可以運行但無法輸出正確結(jié)果。分析原因：=n，由于0號內(nèi)存單元沒有存放關(guān)鍵字，即n1，則需要排序n2趟。for(i=2。i=。i++)=n1次，進行了n1趟排序，所以輸出結(jié)果錯誤。for (i=2。i。i++)語句正確地進行n2趟排序，輸出正確結(jié)果。5．討論（通過實驗的一些體會、學會的知識和技能等）