【正文】 容應(yīng)是千姿百態(tài)的。以及樹的前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實(shí)現(xiàn)，應(yīng)包含建樹的實(shí)現(xiàn)。（限1 人完成）一班有m個(gè)女生,有n個(gè)男生(m不等于n),依次從男生和女生中各出一人配對(duì)跳舞, ,要求如下: 1)輸出每曲配對(duì)情況2)計(jì)算出任何一個(gè)男生(編號(hào)為X)和任意女生(編號(hào)為Y),)盡量設(shè)計(jì)出多種算法及程序,可視情況適當(dāng)加分提示:（限1 人完成）有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個(gè)，到了第10天就只余下一個(gè)桃子。要求：1)采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解 2)采用鏈數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解 3)采用遞歸實(shí)現(xiàn)上述求解（限1 人完成）任意給定一個(gè)M進(jìn)制的數(shù)x，請(qǐng)實(shí)現(xiàn)如下要求 1)求出此數(shù)x的10進(jìn)制值（用MD表示）2)實(shí)現(xiàn)對(duì)x向任意的一個(gè)非M進(jìn)制的數(shù)的轉(zhuǎn)換。（限1 人完成）利用隨機(jī)函數(shù)產(chǎn)生N個(gè)隨機(jī)整數(shù)（20000以上），對(duì)這些數(shù)進(jìn)行多種方法進(jìn)行排序。并把排序后的結(jié)果保存在不同的文件中。3)如果采用4種或4種以上的方法者，可適當(dāng)加分。（限1 人完成）要求：實(shí)現(xiàn)三元組，十字鏈表下的稀疏矩陣的加、轉(zhuǎn)、乘的實(shí)現(xiàn)。以及樹的前序、后序的遞歸、非遞歸算法，層次序的非遞歸算法的實(shí)現(xiàn)，應(yīng)包含建樹的實(shí)現(xiàn)。該設(shè)計(jì)要求可分為三個(gè)部分實(shí)現(xiàn)：其一，建立文本文件，文件名由用戶用鍵盤輸入；其二，給定單詞的計(jì)數(shù)，輸入一個(gè)不含空格的單詞，統(tǒng)計(jì)輸出該單詞在文本中的出現(xiàn)次數(shù)；其三，檢索給定單詞，輸入一個(gè)單詞，檢索并輸出該單詞所在的行號(hào)、該行中出現(xiàn)的次數(shù)以及在該行中的相應(yīng)位置。（限1 人完成）問題描述：設(shè)計(jì)一個(gè)程序?qū)崿F(xiàn)兩個(gè)任意長(zhǎng)的整數(shù)的求和運(yùn)算。要求輸入和輸出每四位一組，組間用逗號(hào)隔開。（限1 人完成）問題描述：從一棵空樹開始創(chuàng)建，在創(chuàng)建過程中，保證樹的有序性，同時(shí)還要針對(duì)樹的平衡性做些調(diào)整?；疽螅海ú迦?、調(diào)整、改組）（限1 人完成）問題描述：打開一篇英文文章，在該文章中找出所有給定的單詞，然后對(duì)所有給定的單詞替換為另外一個(gè)單詞，再存盤。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)的上限值m，從第一個(gè)人開始按順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)，報(bào)m的人出列，將他的密碼作為新的m值，從他的順時(shí)針方向上的下一個(gè)開始重新從1報(bào)數(shù)，如此下去，直至所有人全部出列為止，設(shè)計(jì)一個(gè)程序求出出列順序。（限1 人完成）問題描述：給定一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計(jì)算得到的最小生成樹的代價(jià)。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價(jià)。（限1 人完成）問題描述：針對(duì)客戶的消費(fèi)情況，進(jìn)行客戶管理，根據(jù)客戶的消費(fèi)積分對(duì)客戶實(shí)行不同程度的打折優(yōu)惠?；疽螅海?、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加；、進(jìn)貨日期、銷出數(shù)量、銷售時(shí)間等；（限1 人完成）問題描述：對(duì)于特殊矩陣可以通過壓縮存儲(chǔ)減少存儲(chǔ)空間?；疽螅?． 從鍵盤輸入要求解的算術(shù)表達(dá)式； 2． 采用棧結(jié)構(gòu)進(jìn)行算術(shù)表達(dá)式的求解過程； 3． 能夠判斷算術(shù)表達(dá)式正確與否； 4． 對(duì)于錯(cuò)誤表達(dá)式給出提示； 5． 對(duì)于正確的表達(dá)式給出最后的結(jié)果；（限1 人完成）問題描述：建立一個(gè)報(bào)警和出警管理的系統(tǒng) 基本要求：，要求有內(nèi)容、時(shí)間； ； ；；（限1 人完成）問題描述：假設(shè)停在鐵路調(diào)度站入口處的車廂序列的編號(hào)一次為1，2，3，4。（棧）問題描述：以一個(gè)m*n的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。基本要求：首先實(shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型，然后編寫一個(gè)求解迷宮的非遞歸程序。測(cè)試數(shù)據(jù)：迷宮的測(cè)試數(shù)據(jù)如下：左下角（1，1）為入口，右下角（8，9）為出口。假如所有可能的通路都探索到而未能到達(dá)出口，則所設(shè)的迷宮沒有通路。為處理方便起見，可在迷宮的四周加一圈障礙。選做內(nèi)容：（1）編寫遞歸形式的算法，求得迷宮中所有可能的通路；（2）以方陣形式輸出迷宮及其通路。要求測(cè)試對(duì)N個(gè)不同整數(shù)進(jìn)行下列操作的效率：（1）按遞增順序插入N個(gè)整數(shù)，并按同樣順序刪除；（2）按遞增順序插入N個(gè)整數(shù)，并按相反順序刪除；（3）按隨機(jī)順序插入N個(gè)整數(shù)，并按隨機(jī)順序刪除；要求N從1000到10000取值，并以數(shù)據(jù)規(guī)模N為橫軸，運(yùn)行時(shí)間為縱軸，畫出3種不同數(shù)據(jù)結(jié)構(gòu)對(duì)應(yīng)的操作效率比較圖。輸入要求：輸入由若干組測(cè)試數(shù)據(jù)組成。下面一行給出一個(gè)正整數(shù)Q，是將要查詢的變種的個(gè)數(shù)。當(dāng)M或N為0時(shí)，表示全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理。46關(guān)鍵路徑問題（限1 人完成）問題描述：設(shè)計(jì)一個(gè)程序求出完成整項(xiàng)工程至少需要多少時(shí)間以及整項(xiàng)工程中的關(guān)鍵活動(dòng)。（2）若該工程能順利進(jìn)行，輸出完成整項(xiàng)工程至少需要多少時(shí)間，以及每一個(gè)關(guān)鍵活動(dòng)所依附的兩個(gè)頂點(diǎn)、最早發(fā)生時(shí)間、最遲發(fā)生時(shí)間。每組數(shù)據(jù)的第1行包含一正整數(shù)N（1≤N≤50000），代表神秘國(guó)度中小村的個(gè)數(shù)，每個(gè)小村即從0到N1編號(hào)。之后一行包含一正整數(shù)M（1≤M≤500000），代表著該組測(cè)試問題的個(gè)數(shù)。當(dāng)N為0時(shí)，表示全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理。：檢查網(wǎng)絡(luò)題目要求：給定一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)以及機(jī)器間的雙向連線列表，每一條連線允許兩端的計(jì)算機(jī)進(jìn)行直接的文件傳輸，其他計(jì)算機(jī)間若存在一條連通路徑，也可以進(jìn)行間接的文件傳輸。對(duì)于每一組測(cè)試，第1行包含一個(gè)整數(shù)N（≤10000），即網(wǎng)絡(luò)中計(jì)算機(jī)的總臺(tái)數(shù)，因而每臺(tái)計(jì)算機(jī)可用1到N之間的一個(gè)正整數(shù)表示。當(dāng)N為0時(shí)，表示全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理。當(dāng)讀到S時(shí)，檢查整個(gè)網(wǎng)絡(luò)。兩組測(cè)試數(shù)據(jù)之間請(qǐng)輸出一空行分隔。本設(shè)計(jì)要求實(shí)現(xiàn)的廣義表的建立、查找、輸出、取表頭和取表尾以及求深度、求逆表等。（1）.建立廣義表（2）輸出廣義表（3）結(jié)點(diǎn)的查找（4）求廣義表表頭（5）求廣義表表尾（6）求廣義表的深度：宇宙旅行 題目要求：在走遍了地球上的所有景點(diǎn)以后，旅游狂人開始計(jì)劃他的宇宙旅行項(xiàng)目。但旅客從一個(gè)星球飛往另一個(gè)星球時(shí)，需要在若干衛(wèi)星空間站臨時(shí)?？恐修D(zhuǎn)，而這些空間站不能接待任何旅客駐留，旅客必須立刻轉(zhuǎn)乘另一艘飛船離開，所以空間站不能接待超過自己最大容量的旅客流。輸入要求：輸入若干組測(cè)試數(shù)據(jù)組成。接下來的N行里，數(shù)據(jù)格式為：sourcei capacityi，其中sourcei和destinationi是衛(wèi)星空間站的名稱或起點(diǎn)、終點(diǎn)星球的名稱，正整數(shù)capacityi是飛船從sourcei到destinationi一次能運(yùn)載的最大旅客流量。測(cè)試數(shù)據(jù)中不包含任何到達(dá)起點(diǎn)星球的信息以及任何從終點(diǎn)星球出發(fā)的信息。第二篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目 以下8個(gè)題目任選其一。（2）統(tǒng)計(jì)在完全正序，完全逆序情況下記錄的比較次數(shù)和移動(dòng)次數(shù)。（4）對(duì)結(jié)果作簡(jiǎn)單分析，包括對(duì)各組數(shù)據(jù)得出結(jié)果波動(dòng)大小的解釋。畫出搜索順序示意圖。畫出搜索順序示意圖。畫出搜索順序示意圖。畫出搜索順序示意圖。序列按指數(shù)降序排列。（4）多項(xiàng)式a和b相減，建立多項(xiàng)式ab，輸出相減的多項(xiàng)式。測(cè)試數(shù)據(jù)：（1）(2x+)+(75x8+11x9)（2）(6x3x+)(6x3++)（3）(x+x2+x3)+0（4）(x+x3)(xx3)7．實(shí)現(xiàn)兩個(gè)鏈表的合并 基本功能要求：（1）建立兩個(gè)鏈表A和B，鏈表元素個(gè)數(shù)分別為m和n個(gè)。把它們合并成一個(gè)線性表C，使得：當(dāng)m=n時(shí)，C=x1,y1,x2,y2,…xn,yn,…,xm 當(dāng)nm時(shí)，C=y1,x1,y2,x2,…ym,xm,…,yn 輸出線性表C：（1）用直接插入排序法對(duì)C進(jìn)行升序排序，生成鏈表D，并輸出鏈表D。（4）用哈夫曼編碼來存儲(chǔ)文件，并和輸入文本文件大小進(jìn)行比較，計(jì)算文件壓縮率（5）根據(jù)相應(yīng)哈夫曼編碼，對(duì)編碼后的文件進(jìn)行解碼，恢復(fù)成ASCII編碼的英文短文后輸出。1)分析問題特點(diǎn)，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。3)依據(jù)邏輯結(jié)構(gòu)和問題特點(diǎn)，設(shè)計(jì)并選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)（順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)對(duì)應(yīng)的算法實(shí)現(xiàn)有區(qū)別）。2)各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。為提高工作效率，充分利用上機(jī)調(diào)試時(shí)間，在上機(jī)之前應(yīng)列出程序清單。課程設(shè)計(jì)報(bào)告范例（參考）約瑟夫環(huán)問題。開始時(shí)任意給出一個(gè)報(bào)數(shù)上限值m，從第一個(gè)人開始順時(shí)針方向自1起順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)，抱m的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向上的下一個(gè)人起重新自1起順序報(bào)數(shù)；如此下去，直到所有人全部出列為止。基本要求：（1）初始報(bào)數(shù)上限值m和測(cè)試數(shù)據(jù)在程序中確定；（2）用帶頭結(jié)點(diǎn)的單循環(huán)鏈表作數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)；（3）把帶頭結(jié)點(diǎn)的單循環(huán)鏈表作為抽象數(shù)據(jù)類型設(shè)計(jì)。模塊劃分：（1）帶頭結(jié)點(diǎn)的單循環(huán)鏈表抽象數(shù)據(jù)類型SCLinList，其中包括基本操作的函數(shù)有：初始化操作函數(shù)、插入一個(gè)結(jié)點(diǎn)操作函數(shù)、刪除一個(gè)結(jié)點(diǎn)操作函數(shù)、取一個(gè)結(jié)點(diǎn)數(shù)據(jù)操作函數(shù)和判表是否非空操作函數(shù)。這是對(duì)帶頭結(jié)點(diǎn)的單循環(huán)鏈表抽象數(shù)據(jù)類型SCLinList，補(bǔ)充本問題需要的一個(gè)操作函數(shù)。（4）void main(void)，主函數(shù)，功能是給出測(cè)試數(shù)據(jù)值，建立測(cè)試數(shù)據(jù)值的帶頭結(jié)點(diǎn)單循環(huán)鏈表，調(diào)用JesephRing()函數(shù)實(shí)現(xiàn)問題要求。int cipher。（2）帶頭結(jié)點(diǎn)單循環(huán)鏈表抽象數(shù)據(jù)類型SCLinList。struct node *next。源程序：源程序存放在兩個(gè)文件中。struct node *next。/*結(jié)點(diǎn)結(jié)構(gòu)定義*/ void SCLLInitiate(SCLNode **head)/*初始化*/ { if((*head =(SCLNode *)malloc(sizeof(SCLNode)))== NULL)exit(1)。} int SCLLInsert(SCLNode *head, int i, DataType x)/*插入一個(gè)結(jié)點(diǎn)*/ { SCLNode *p, *q。p = headnext。while(p!= head amp。 j i1 amp。 i!= 1){ printf(“插入位置參數(shù)錯(cuò)！”)。} if((q =(SCLNode *)malloc(sizeof(SCLNode)))== NULL)exit(1)。qnext = pnext。return 1。int j。j = 0。amp。return 0。pnext = pnextnext。free(q)。} int SCLLGet(SCLNode *head, int i, DataType *x)/*取一個(gè)結(jié)點(diǎn)數(shù)據(jù)元素值*/ { SCLNode *p。p = head。while(pnext!= head amp。 j i){ p = pnext。} if(j!= i){ printf(“取元素位置參數(shù)錯(cuò)！”)。} *x = pdata。} int SCLLNotEmpty(SCLNode *head)/*鏈表非空否*/ { if(headnext == head)return 0。} ： include include typedef struct { int number。} DataType。pnext = pnextnext。} void JesephRing(SCLNode *head, int m)/*對(duì)帶頭結(jié)點(diǎn)單循環(huán)鏈表head，初始值為m的約瑟夫環(huán)問題函數(shù)*/ { SCLNode *pre, *curr。pre = head。while(SCLLNotEmpty(head)== 1){ for(i = 1。i++){ pre = curr。if(curr == head){ pre = curr。} }printf(“ %d ”, curr)。curr = currnext。SCLLDeleteAfter(pre)。int n = 7, m = 20, i。SCLLInitiate(amp。/*初始化*/ for(i = 1。2．產(chǎn)品信息管理：對(duì)產(chǎn)品的基本信息進(jìn)行添加、修改和刪除。4．訂單信息管理：對(duì)訂單的基本信息進(jìn)行添加、修改和刪除。2．?dāng)?shù)據(jù)字典管理模塊：管理項(xiàng)目性質(zhì)包括：分為國(guó)家自然科學(xué)基金、86部省科委及企業(yè)集團(tuán)四種情況；范圍包括：分為全國(guó)、國(guó)際、地方三種情況；檢索源包括：分為EI、SCI、核心和一般四種情況。4．項(xiàng)目基本情況模塊包括：顯示添加修改刪除查詢。6．期刊論文管理模塊包括：顯示添加修改刪除查詢。8．科研工作量統(tǒng)計(jì)模塊：按照學(xué)?？蒲泄ぷ髁坑?jì)算辦法，為每位科研人員進(jìn)行科研工作量的計(jì)算和統(tǒng)計(jì)。三、網(wǎng)絡(luò)五子棋對(duì)戰(zhàn)四、不同排序算法模擬五、科學(xué)計(jì)算器數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。（m功能要求：1)可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)； 2)能統(tǒng)計(jì)各學(xué)校總分，3)可以按學(xué)校編號(hào)或名稱、學(xué)?？偡帧⒛信畧F(tuán)體總分排序輸出； 4)可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能；功能：輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。設(shè)計(jì)要求：針對(duì)計(jì)算機(jī)系本科課程，根據(jù)課程之間的依賴關(guān)系（如離散數(shù)學(xué)應(yīng)在數(shù)據(jù)結(jié)構(gòu)之前開設(shè)）制定課程安排計(jì)劃，并滿足各學(xué)期課程數(shù)目大致相同。兩者是影響查詢算法性能的關(guān)鍵因素。主要分為兩大功能：1)圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)； 2)會(huì)員管理(增加會(huì)員、查詢會(huì)員、刪除會(huì)員、借書信息)；實(shí)現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計(jì)、退出。用順序和二叉鏈表作存儲(chǔ)結(jié)構(gòu)1)以回車(39。)為輸入結(jié)