【正文】 能干的人，不在情緒上計較，只在做事上認真；無能的人！不在做事上認真，只在情緒上計較。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。}四、實驗結果與分析（程序運行結果及其分析）五、實驗體會（遇到問題及解決辦法，編程后的心得體會）寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。 } if(flag1) return (flag+1)。 } else if(xLdata[mid]) a=mid+1。 if(x==Ldata[mid]) { flag=mid。 a=0,b=Llast。 return 0。 if(i0) printf(x是第%d個數\n,i)。 i=Search(amp。 scanf(%d,amp。L,n)。L,n)。 int n=8。}int main(){ sequenlist L。 } if(flag1) return (flag+1)。i++) if(x==Ldata[i]) { flag=i。 for(i=0。 printf(\n)。iLlast。}void Outputlist(sequenlist *L,int n){ int i。(*L).data[i])。in。void Creatlist(sequenlist *L,int n)//創(chuàng)建順序表{ int i。 int last。提示：構造哈希表只是完成查找的第一步，大家應該掌握在哈希表上進行查找的過程，可以試著編程序實現。選做題（3） 構造一個哈希表，哈希函數采用除留余數法，哈希沖突解決方法采用鏈地址法。二、實驗儀器和設備Turbo C / Visual C ++ 三、實驗內容與過程（含程序清單及流程圖）必做題（1） 在一個遞增有序的線性表中利用線性查找法查找數據元素X。 }}四、實驗結果與分析（程序運行結果及其分析）五、實驗體會（遇到問題及解決辦法，編程后的心得體會）實驗項目名稱： 查找 實驗學時： 2 同組學生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間： 實驗8 查找一、實驗目的和要求（1）掌握順序表查找、有序表查找、索引順序表查找的各種算法。 flag=0。 a[j1]=a[j]。ji。i++) { flag=1。 for(i=0。 return 0。 Sortstring(a)。 Outputstring(a)。 } }}int main(){ int a[N]。 a[i]=a[k]。j++) { if(a[j]a[k]) k=j。 for(j=i+1。iN1。 int k。 if((i+1)%20==0) printf(\n)。iN。}void Outputstring(int a[]){ int i。iN。 srand(time(NULL))。程序清單：1.①直接選擇排序：includeincludeincludedefine N 1000void Creatstring(int a[]){ int i。則可按如下方法排序：另設數組number[v…w]，令number[i]統(tǒng)計關鍵字為整數i的紀錄個數，然后按number重排序列以達到有序。測試下列各排序函數的機器實際執(zhí)行時間（至少測試兩個）：直接插入排序、希爾排序（增量為4，2，1）、冒泡排序、快速排序、直接選擇排序、二路歸并排序、堆排序。區(qū)分以上不同排序的優(yōu)、缺點。}四、實驗結果與分析（程序運行結果及其分析）五、實驗體會（遇到問題及解決辦法，編程后的心得體會）實驗項目名稱： 排序 實驗學時： 2 同組學生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間： 實驗7 排序一、實驗目的和要求（1）熟練掌握希爾排序、堆排序、直接插入排序、起泡排序、快速排序、直接選擇排序、歸并排序和基數排序的基本概念。 printf(\n)。 BFS(amp。 DFS(amp。 Creatgraph(amp。 visited[j]!=1) BFS(g,j)。j++) { if(glocation[i][j]!=0 amp。 for(j=0。 printf(%d ,gdata[i])。(!visited[j])) DFS(g,j)。j++) if((glocation[i][j]==1)amp。 for(j=0。 printf(node:%c\n,gdata[i])。 }}int visited[N]={0}。 glocation[i][j]=w。j,amp。k++) { scanf(%d%d%f,amp。 for(k=0。jN。iN。i++) gdata[i]=getchar()。 for(i=0。void Creatgraph(graph *g) //建立無向圖{ int i,j,k。 int location[N][N]。提示：兩個頂點及k值均作為參數給出。選做題采用鄰接表存儲結構，編寫一個判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑的算法。二、實驗儀器和設備Turbo C / Visual C ++ 三、實驗內容與過程（含程序清單及流程圖）必做題（1）構造一個無向圖（用鄰接矩陣表示存儲結構）。}四、實驗結果與分析（程序運行結果及其分析）五、實驗體會（遇到問題及解決辦法，編程后的心得體會）實驗項目名稱： 圖 實驗學時： 2 同組學生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間： 實驗6 圖一、實驗目的和要求（1）熟練掌握圖的基本概念、構造及其存儲結構。 printf(節(jié)點總數是%d\n,n)。 n0=leafnum(root)。 PostOrder(root)。 InOrder(root)。 PreOrder(root)。 root=Creattree(root,amp。}int main(){ int n0,n=0。rootrchild==NULL) return 1。 else if(rootlchild==NULLamp。 printf(%2c,rootdata)。