【正文】 個學(xué)生的考試成績表，每條信息由姓名和分?jǐn)?shù)組成，試設(shè)計一個算法：（1）按分?jǐn)?shù)高低次序，打印出每個學(xué)生在考試中獲得的名次，分?jǐn)?shù)相同的為同一名次；（2）按名次列出每個學(xué)生的姓名與分?jǐn)?shù)。/*返回根結(jié)點(diǎn)地址*/ }六、實(shí)驗(yàn)總結(jié)與思考？ 。x)。scanf(“%d,%c”,amp。/*q結(jié)點(diǎn)編號為偶數(shù)則掛在雙親結(jié)點(diǎn)j的左邊*/else s[j]rchild = q。/*q新結(jié)點(diǎn)地址存入s指針數(shù)組中*/if(i!= 1)/*i = 1，對應(yīng)的結(jié)點(diǎn)是根結(jié)點(diǎn)*/{j = i / 2。qrchild = NULL。/*建立一個新結(jié)點(diǎn)q*/qdata = x。$39。amp。x)。scanf(“%d,%c”,amp。printf(“建立二叉樹，輸入結(jié)點(diǎn)對應(yīng)的編號和值,編號和值之間用逗號隔開nn”)。struct node1 *s[30]。,并通過調(diào)用函數(shù),，輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。int mu,nu,tu。a44//非零元數(shù)據(jù)} 三元組順序表存儲類型 struct tsmatrix{ triple data[12500]。因?yàn)榫仃嘇為對稱矩陣，(另一部分沒有寫出)，所以另一部分的元素為 k=j(j1)/2+=i(i1)/2+j1(ij)和k=j(j1)/2+i1(istruct triple{ int i,j。置是它上面的元素之和再加上左邊的元素之和。234。1個位置，a21存入到第二個位置，a31a32a334243235。21五、實(shí)驗(yàn)提示 。a22 。，并實(shí)現(xiàn)矩陣的轉(zhuǎn)置。=amp。當(dāng)結(jié)點(diǎn)不需要時可以用標(biāo)準(zhǔn)函數(shù)free(p)釋放結(jié)點(diǎn)存儲空間，這時p為空值（NULL）。構(gòu)造一個結(jié)點(diǎn)需用到C語言的標(biāo)準(zhǔn)函數(shù)malloc()，如給指針變量p分配一個結(jié)點(diǎn)的地址：p=(linklist *)malloc(sizeof(linklist))。//指針域}linklist。typedef struct node { elemtype data。，還含有一個指針域?？杀苊庠诤竺娴膮⒖汲绦蛑写a重復(fù)書寫，另外在該頭文件里給出順序表的建立及常量的定義。int len。在此，我們利用C語言的結(jié)構(gòu)體類型定義順序表： define MAXSIZE 1024 typedef int elemtype。五、實(shí)驗(yàn)提示，一維數(shù)組的機(jī)內(nèi)表示就是順序結(jié)構(gòu)。，結(jié)點(diǎn)的值域?yàn)檎蛿?shù)據(jù)。三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟。二、實(shí)驗(yàn)內(nèi)容、插入及刪除?！獑捂湵淼亩x及C語言實(shí)現(xiàn)。調(diào)試中遇到問題，應(yīng)認(rèn)真分析，確定可疑點(diǎn)，設(shè)置調(diào)試斷點(diǎn)或輸出斷點(diǎn)處變量的值，以便發(fā)現(xiàn)問題，迅速排除問題，加快調(diào)試速度。五、如何提高上機(jī)效率為了提高上機(jī)的效率，真正達(dá)到實(shí)驗(yàn)?zāi)康?，要求同學(xué)做好實(shí)驗(yàn)前的準(zhǔn)備工作，寫好實(shí)驗(yàn)預(yù)習(xí)報告，即實(shí)驗(yàn)報告規(guī)范中的1）、2）、3）、4）部分，編寫好程序，并用一組測試數(shù)據(jù)手工執(zhí)行程序靜態(tài)檢查程序是否有錯，通過閱讀、執(zhí)行程序或給別人講解自己的程序而深入全面地理解程序邏輯，提高程序的正確性。程序清單：源程序中應(yīng)有足夠的注釋。測試分析：測試結(jié)果的分析與討論，測試過程中遇到的主要問題及采取的解決措施。邏輯設(shè)計：說明本程序中用到的所有抽象的數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次調(diào)用關(guān)系。四、實(shí)驗(yàn)報告規(guī)范 實(shí)驗(yàn)報告的內(nèi)容包括：實(shí)驗(yàn)?zāi)康模赫f明實(shí)驗(yàn)所驗(yàn)證的知識點(diǎn)。為保證教學(xué)順利進(jìn)行，要求實(shí)驗(yàn)室提供電腦等設(shè)備。三、說明該課程采用理論與實(shí)踐相結(jié)合的教學(xué)方法，集知識性與趣味性于一體，達(dá)到良好的教學(xué)效果。排序（2學(xué)時）常見的內(nèi)部排序算法，插入類排序算法，如直接插入排序和希爾排序；交換類排序算法，如冒泡排序和快速排序；選擇類排序算法，如簡單選擇排序、樹形選擇類排序和堆排序。數(shù)組和廣義表（2學(xué)時）（1）掌握稀疏矩陣的壓縮存儲（2）掌握稀疏矩陣的轉(zhuǎn)置算法樹與二叉樹（2學(xué)時）常見的二叉樹遍歷算法有先序遍歷，中序遍歷和后序遍歷算法?？倢W(xué)時：8學(xué)時。二、實(shí)驗(yàn)基本內(nèi)容及學(xué)時分配為了達(dá)到實(shí)驗(yàn)?zāi)康模菊n程安排了4個實(shí)驗(yàn)單元，訓(xùn)練的重點(diǎn)在于基本的數(shù)據(jù)結(jié)構(gòu)，而不是強(qiáng)調(diào)面面俱到。，要求學(xué)生編寫的程序結(jié)構(gòu)清楚、正確易讀，符合軟件過程的規(guī)范，從而培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力。，提高算法設(shè)計的能力和動手實(shí)驗(yàn)的技能。并將算法轉(zhuǎn)變?yōu)槌绦驅(qū)崿F(xiàn)。由于數(shù)據(jù)結(jié)構(gòu)的原理和算法較抽象，而該課程一般在本科低年級開設(shè)，對于計算機(jī)程序設(shè)計知識的初學(xué)者，理解和掌握其中的原理就顯得較為困難。為了更好地配合學(xué)生實(shí)驗(yàn)，特編寫該實(shí)驗(yàn)指導(dǎo)書。學(xué)生理解算法的最佳途徑是上機(jī)實(shí)驗(yàn)。通過學(xué)習(xí)，要求學(xué)生能夠掌握典型算法的設(shè)計思想及程序?qū)崿F(xiàn)，能夠根據(jù)實(shí)際問題選取合適的存儲方案，設(shè)計出簡潔、高效、實(shí)用的算法，為后續(xù)課程的學(xué)習(xí)及軟件開發(fā)打下良好的基礎(chǔ)。它主要介紹線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖形結(jié)構(gòu)三種邏輯結(jié)構(gòu)元素的存儲實(shí)現(xiàn)，在此基礎(chǔ)上介紹一些典型算法及時、空效率分析。a[i]。jif(a[j] }include include include“” void main(){} int a[10],i,max,min,ave。i} index=i。if(a[i]void aSORT(int *a,int n){int i, index,j,temp。i} aver=sum/n。aver=a[0]。max=a[0]。aver){} int sum,i。max, int amp。if(prime(a[i]))sum=sum+a[i]。for(i=0。if(mina[i])min=a[i]。for(i=0。ave=sum/n。else return 0。if(maxif(x%i==0)break。for(i=0?！靖戒浽闯绦颉?int prime(int x)////判斷一個數(shù)是否是素數(shù) {}int aMAX(int *a,int n){}int aMIN(int *a,int n)int i,max。）最開始編譯時，總是有十幾個錯誤，或是變量未定義，或是函數(shù)中有錯誤，在經(jīng)過調(diào)試和與同學(xué)交流之后，終于解決了這些問題。a[index]=temp。temp=a[i]。for(j=i+1。for(i=0。elsereturn 0。iif(x%i==0)break。}int prime(int x)//判斷一個數(shù)是否是素數(shù) { int i。iif(prime(a[i]))sum=sum+a[i]。}計算a中所有素數(shù)之和 int prime_SUM(int *a, int n){ int i,sum=0。if(a[i]sum=sum+a[i]。for(i=0。min=a[0]。sum=0。min, int amp。}用一個函數(shù)求a中的最大值、最小值、平均值void aMAX_MIN_AVE(int *a, int n, int amp。ave=sum/n。for(i=0。} return min