【正文】 1稀疏矩陣相乘任務：以三元組形式存儲稀疏矩陣，實現矩陣相乘。存儲結構：學生自己根據系統(tǒng)功能要求自己設計，但是要求相關數據要存儲在數據文件中。公交線路提示任務：建立南京主要公交線路圖。(包括基本操作和其他算法的時間復雜度和空間復雜度的分析)和 改進設想。case 4:system(“cls”)。printf(“nttt 學生成績管理系統(tǒng) ttt”)。if(pNodeScore==NULL){printf(“成績表中沒有數據！請先添加數據！n”)。scanf(“%s”,EditNumber)。pNodeScore=p1。headScore=pNodeScore。//輸出學生信息和成績信息pNodeScore=pNodeScorenext。char English[20]。Coding_H(n,HT)。scanf(“%d”,amp。//回到根結點}j++。char a[10]。ifread(amp。fp!=0。HT[p2].Parent=k。for(k=n+1。fclose(fp)。} }Destroy(pa)。Destroy(pc)。printf(”tt “)。scanf(“%d”,amp。temp2nextexpn=(qaexpn)(qbexpn)。}//求解并建立多項式a/b，返回其頭指針 void Device(Polyn pa,Polyn pb){Polyn hf,pf,temp1,temp2。p=pnext)//恢復pb的系數pcoef*=1。qcexpn=qbexpn。Polyn qb=pbnext。}if(qcoef==1){if(!qexpn)printf(“1”)。+39。} //銷毀多項式p void Destroy(Polyn p){Polyn q1,q2。if(!q2coef)//系數為0的話釋放結點{ q1next=q2next。八、指導老師評語及成績附錄：（課程設計代碼）include include include typedef struct Polynomial {float coef。為輸入的多項式申請足夠的存儲空間p=(Polyn)malloc(sizeof(struct Polynomial))。如函數、變量命名，‘{ }’的縮進，關鍵位置適量注釋等：除要求實現的功能外，完成了其它的功能，實現了功能的完善 ：異常處理的情況：可視化界面，或者交互良好的DOS界面 6.……（自薦加分項目）代碼量要求：=2200行。個人信息里要有地理坐標信息，以便后續(xù)應用中能方便找靠近的人。（6）按照出生日期查詢成員名單。（2）在Huffman編碼后，要將編碼表和英文文章編碼結果保存到文件中，編碼結果必須是二進制形式，即0 1的信息用比特位表示，不能用字符’0’和’1’表示。（8）能夠統(tǒng)計每一本圖書被借閱次數（已還），在借冊數。（2）學生信息包括學號，姓名，班級，在借冊數，已還冊數，違約次數。假設操作數是正實數，運算符只含加減乘除等四種運算符，界限符有左右括號和表達式起始、結束符“”，如：（7+15）*（2328/4）。排序算法比較（排序）[問題描述] 利用隨機函數產生10個樣本（其中之一已為正序，之一為倒序），每個樣本有20000隨機整數，利用直接插入排序、希爾排序，冒泡排序、快速排序、選擇排序、堆排序，歸并排序（遞歸和非遞歸），基數排序八種排序方法進行排序（結果為由小到大的順序），并統(tǒng)計每一種排序所耗費的平均時間 [基本要求]（1）原始數據存在文件中，每個整數一行，方便讀入。（11）按出生日期對家譜中所有人排序。營業(yè)窗口隊列模擬任務：實現具有n（n=3）個窗口的現實隊列模擬，統(tǒng)計每人的等待時間。二、設計思路本程序采用C語言來完成課程設計。這就實現了多項式計算模塊的主要功能。//系數為0的話釋放結點else{Polyn q1,q2。Polyn p。//指針后移q2=q2next。if(qexpn==1)putchar(39。}printf(“n”)。while(qa||qb){qc=(Polyn)malloc(sizeof(struct Polynomial))。hc=qc。hf=(Polyn)malloc(sizeof(struct Polynomial))。pf=(Polyn)malloc(sizeof(struct Polynomial))。}pf=Subtract(temp1,Multiply(hf,pb))。printf(“請輸入B(x)的項數:”)。scanf(”%d“,amp。Destroy(pd)。char ch。for(k=1。for(j=1。HC=(HCode)malloc((n+1)*sizeof(char *))。HC[k]=(char *)malloc((nsp)*sizeof(char))。}void Print_H(int m,HTNode *HT)//輸出赫夫曼造樹過程 { int k。scanf(“%s”,amp。239。n)。case 6:system(“cls”)。}node_score,*p_node_score。printf(“請輸入姓名：”)。for(i=0。printf(“學號為%s的學生信息已經刪除！n”,DeleteNumber)。scanf(“%s”,pNodeScore)。while(pNodeScore!=NULL){if(strcmp(pNodeScore,FindNumber)==0){printf(“你要查找的學生成績信息如下：n”)。scanf(“%d”,amp。break。（m=10 , w=8 , n=15）功能要求：1).可以輸入各個項目的前三名或前五名的成績； 2).能統(tǒng)計各學?？偡郑ㄓ面湵恚?；3).可以按學校編號、學?？偡帧⒛信畧F體總分排序輸出（快速、基數）；4).可按學校編號查詢學校某個項目的情況；可按項目編號查詢取得前三或前五名的學校。4).顯示第n 代所有人的信息。假設操作數是正整數，運算符只含加減乘除等四種運算符，界限符有左右括號和表達式起始、結束符“”，如：（7+15）*（2328/4）。如函數、變量命名，‘{ }’的縮進，關鍵位置適量注釋等：除要求實現的功能外，完成了其它的功能，實現了功能的完善 ：可視化界面，或者交互良好的DOS界面 5.……（自薦加分項目）代碼量要求：=1000行。數據結構：鍵樹校園導游程序[問題描述]用無向網表示你所在學校的校園景點平面圖，圖中頂點表示主要景點，存放景點的編號、名稱、簡介等信息，圖中的邊表示景點間的道路，存放路徑長度等信息。10).修改某成員信息。要求：1).隨機產生顧客的到達時間和服務時間存盤。}}while(1)。View()。} int main()//主函數 { int choice=0。return 0。pNodeScore=headScore。return 0。printf(“請輸入高數成績：”)。printf(“ |%3sn”,)。return 0。break。printf(“nttt 赫夫曼編譯碼系統(tǒng) ttt”)。039。printf(“%d”,HT[k].Parent)。} void Read(int n,HTNode *HT)//從文件中讀出數據 {int i。for(k=1。p2=j。HT[k].ch=c。if((fp=fopen(“”,“wb”))==NULL){printf(“cannot open filen”)。break。Print(pb)。printf(“**********************************************n”)。} void main(){ int choose=1。temp1=Add(temp1,pa)。qb=qbnext){pf=(Polyn)malloc(sizeof(struct Polynomial))。while(p)//將pb的系數取反{ pcoef*=1。qcexpn=qaexpn。}else if(!aamp。)。printf(“n”)。scanf(“%f %d”,amp。q2=q2next。其次是，在寫除法模塊時比較復雜，自己通過查資料最后成功寫出除法模塊功能。int expn。電子小字典任務：建立一個微型電子字典，實現生詞的加入，單詞的查找、刪除，修改等操作。進行程序測試，以保證程序的穩(wěn)定。家譜管理系統(tǒng)（樹）[問題描述] 實現具有下列功能的家譜管理系統(tǒng) [基本要求]（1）輸入文件以存放最初家譜中各成員的信息，成員的信息中均應包含以下內容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。二叉樹的應用（二叉樹）[問題描述] 編程實現二叉樹的建立，先序、中序、后序（遞歸和非遞歸方法）、層序遍歷，二叉樹的高度、繁茂度，交換左右子樹，統(tǒng)計葉子節(jié)點的數目，判斷是否為完全二叉樹，按樹的形態(tài)在屏幕上打印輸出。（5）圖書信息，學生信息、借閱信息采用文件方式輸入。其中一個雙向循環(huán)鏈表表示在借的借閱信息，按照圖書ID號非遞減排序；另一個雙向循環(huán)鏈表表示已還的借閱信息，按照圖書ID號非遞減排序。（3）考慮算法的健壯性，當表達式錯誤時，要給出錯誤原因的提示。（3）可在此基礎上有改進方法。測試數據：要求使用全部合法數據；局部非法數據。4).考慮顧客具有優(yōu)先級的情況。三、設計算法分析相關函數說明：(1)定義數據結構類型為線性表的鏈式存儲結構類型變量typedef struct Polynomial{}(2)其他功能函數