【正文】 隨機(jī)整數(shù)（20000以上），對(duì)這些數(shù)進(jìn)行多種方法進(jìn)行排序。以及樹的前序、后序的遞歸、非遞歸算法，層次序的非遞歸算法的實(shí)現(xiàn)，應(yīng)包含建樹的實(shí)現(xiàn)。問題描述：從一棵空樹開始創(chuàng)建，在創(chuàng)建過程中，保證樹的有序性，同時(shí)還要針對(duì)樹的平衡性做些調(diào)整。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價(jià)。（棧）問題描述：以一個(gè)m*n的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。為處理方便起見，可在迷宮的四周加一圈障礙。下面一行給出一個(gè)正整數(shù)Q，是將要查詢的變種的個(gè)數(shù)。每組數(shù)據(jù)的第1行包含一正整數(shù)N（1≤N≤50000），代表神秘國(guó)度中小村的個(gè)數(shù)，每個(gè)小村即從0到N1編號(hào)。對(duì)于每一組測(cè)試，第1行包含一個(gè)整數(shù)N（≤10000），即網(wǎng)絡(luò)中計(jì)算機(jī)的總臺(tái)數(shù)，因而每臺(tái)計(jì)算機(jī)可用1到N之間的一個(gè)正整數(shù)表示。本設(shè)計(jì)要求實(shí)現(xiàn)的廣義表的建立、查找、輸出、取表頭和取表尾以及求深度、求逆表等。接下來(lái)的N行里，數(shù)據(jù)格式為：sourcei capacityi，其中sourcei和destinationi是衛(wèi)星空間站的名稱或起點(diǎn)、終點(diǎn)星球的名稱，正整數(shù)capacityi是飛船從sourcei到destinationi一次能運(yùn)載的最大旅客流量。5學(xué)生成績(jī)管理功能要求：1)輸入十個(gè)同學(xué)的學(xué)號(hào)，姓名，四科成績(jī)（應(yīng)用數(shù)學(xué)、大學(xué)英語(yǔ)、Java程序設(shè)計(jì)、計(jì)算機(jī)應(yīng)用基礎(chǔ)）2)計(jì)算出平均成績(jī)。第二種是向銀行投入一筆資金，即存款或還款。營(yíng)業(yè)時(shí)間結(jié)束時(shí)所有客戶立即離開銀行。二、課程設(shè)計(jì)要求選好題目：每題一人，每班每個(gè)題目只允許一人選做，學(xué)習(xí)委員將選題情況在課設(shè)第一天統(tǒng)計(jì)上交。詳細(xì)設(shè)計(jì)：在此定義存儲(chǔ)結(jié)構(gòu)，每個(gè)部分的算法設(shè)計(jì)說明（建議描述算法采用流程圖）。該文件夾下包括三個(gè)目錄：“源代碼”、“可執(zhí)行文件”、“張三_課程設(shè)計(jì)報(bào)告”。比賽分成m個(gè)男子項(xiàng)目和w個(gè)女子項(xiàng)目，項(xiàng)目編號(hào)分別為1～m和m+1～m＋w。⑷演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行。⑸演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行。⑵分別統(tǒng)計(jì)出其中英文字母和空格數(shù)及整篇文章總字?jǐn)?shù)。基本要求：⑴初始化：鍵盤輸入或文件輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹； ⑵編碼：利用建好的哈夫曼樹生成哈夫曼編碼； ⑶輸出樹形的哈夫曼樹及哈夫曼編碼； ⑷設(shè)字符集及頻度如下表：字符空格 A B C D EF G H I J K L M 頻度197 64 13 22 32 103 21 15 47 57 5 1 20 32 字符N O P Q R S T U V W X Y Z 頻度1 15 48 16 80 23 8 18 1 51 1校園導(dǎo)游咨詢 問題描述：設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來(lái)訪的客人提供各種信息查詢服務(wù)。（1）建立廣義表（2）輸出廣義表（3）結(jié)點(diǎn)的查找（4）求廣義表表頭（5）求廣義表表尾（6）求廣義表的深度 演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行。文章編輯 問題描述：輸入一頁(yè)文字，可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。一元多項(xiàng)式計(jì)算器 問題描述：設(shè)有一元多項(xiàng)式Am(x)和Bn(x).Am(x)= A0+A1x1+A2x2+A3x3+… +AmxmBn(x)= B0+B1x1+B2x2+B3x3+… +Bnxn試求M(x)= Am(x)+Bn(x)、M(x)= Am(x)Bn(x)和M(x)= Am(x)Bn(x)?；疽螅孩偶系脑叵薅榇笮懽帜阜鸞′a′….′z ′′A′….′Z ′]，集合的大小n⑵集合輸入的形式為一個(gè)以“回車符”為結(jié)束標(biāo)志的字符串，串中字符順序不限，且允許出現(xiàn)重復(fù)字符或非法字符，程序應(yīng)能自動(dòng)濾去。版式：無(wú)頁(yè)眉，有頁(yè)碼，頁(yè)碼居中字號(hào)：小四，單倍行距字體：宋體+Times new Romar 截圖：截圖要配圖的編號(hào)和圖的題目，如：“圖1 Insert函數(shù)流程圖”四、課程設(shè)計(jì)的題目運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)集合的并、交和差運(yùn)算的程序長(zhǎng)整數(shù)的加法運(yùn)算一元多項(xiàng)式計(jì)算器車廂調(diào)度問題文章編輯識(shí)別廣義表的頭或尾的演示哈夫曼樹及其編碼校園導(dǎo)游咨詢地圖著色問題1內(nèi)部排序算法比較1哈希表的設(shè)計(jì)與實(shí)現(xiàn)——線性探測(cè)再散列1哈希表的設(shè)計(jì)與實(shí)現(xiàn)——二次探測(cè)再散列1哈希表的設(shè)計(jì)與實(shí)現(xiàn)——鏈地址法1火車售票系統(tǒng)1圖書管理系統(tǒng)1客戶消費(fèi)積分管理系統(tǒng)1產(chǎn)品進(jìn)銷存管理系統(tǒng)1學(xué)生成績(jī)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)通訊錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)——線性表2通訊錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)——哈希表2簡(jiǎn)單目錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)2最短旅程的求解2迷宮求解2家譜管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)2宿舍管理查詢軟件2語(yǔ)言中平衡符號(hào)的問題2算術(shù)表達(dá)式求解2表達(dá)式求值，可供小學(xué)生作業(yè)，并能給出分?jǐn)?shù) 數(shù)制轉(zhuǎn)換問題3病人就醫(yī)管理3九宮格問題3銀行業(yè)務(wù)模擬3停車場(chǎng)管理3關(guān)鍵路徑問題3地鐵站建設(shè)問題3服裝銷售系統(tǒng)3歌星大獎(jiǎng)賽3機(jī)房機(jī)位預(yù)約模擬系統(tǒng) 歌曲信息管理系統(tǒng)4簡(jiǎn)單的試題庫(kù)管理系統(tǒng)4學(xué)生點(diǎn)名系統(tǒng)4猜數(shù)游戲五、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的具體內(nèi)容要求：全部采用數(shù)據(jù)結(jié)構(gòu)課程中的內(nèi)容實(shí)現(xiàn)，采用C或C++實(shí)現(xiàn)，邏輯結(jié)構(gòu)只能選線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖型結(jié)構(gòu)、集合結(jié)構(gòu)中的一種，不能用數(shù)據(jù)庫(kù)。⑸課設(shè)總結(jié)：課程設(shè)計(jì)過程的收獲、遇到問題、遇到問題解決問題過程的思考、程序調(diào)試能力的思考、對(duì)數(shù)據(jù)結(jié)構(gòu)這門課程的思考、在課程設(shè)計(jì)過程中對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程的認(rèn)識(shí)等內(nèi)容。設(shè)計(jì)要點(diǎn)：⑴需求分析：在該部分中敘述總共幾個(gè)模塊，每個(gè)模塊的功能要求。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的課程設(shè)計(jì)報(bào)告。任何時(shí)刻都只開一個(gè)窗口。56．銀行業(yè)務(wù)模擬：客戶業(yè)務(wù)分為兩種。52：猜數(shù)游戲 功能要求：計(jì)算機(jī)產(chǎn)生隨機(jī)數(shù)，猜中即勝，猜不中，提示是大了還是小了，繼續(xù)猜，直至猜到，給出所用時(shí)間和評(píng)語(yǔ)。輸入要求：輸入若干組測(cè)試數(shù)據(jù)組成。兩組測(cè)試數(shù)據(jù)之間請(qǐng)輸出一空行分隔。：檢查網(wǎng)絡(luò)題目要求：給定一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)以及機(jī)器間的雙向連線列表，每一條連線允許兩端的計(jì)算機(jī)進(jìn)行直接的文件傳輸，其他計(jì)算機(jī)間若存在一條連通路徑，也可以進(jìn)行間接的文件傳輸。（2）若該工程能順利進(jìn)行，輸出完成整項(xiàng)工程至少需要多少時(shí)間，以及每一個(gè)關(guān)鍵活動(dòng)所依附的兩個(gè)頂點(diǎn)、最早發(fā)生時(shí)間、最遲發(fā)生時(shí)間。輸入要求：輸入由若干組測(cè)試數(shù)據(jù)組成。假如所有可能的通路都探索到而未能到達(dá)出口，則所設(shè)的迷宮沒有通路?；疽螅?． 從鍵盤輸入要求解的算術(shù)表達(dá)式； 2． 采用棧結(jié)構(gòu)進(jìn)行算術(shù)表達(dá)式的求解過程； 3． 能夠判斷算術(shù)表達(dá)式正確與否； 4． 對(duì)于錯(cuò)誤表達(dá)式給出提示； 5． 對(duì)于正確的表達(dá)式給出最后的結(jié)果；問題描述：建立一個(gè)報(bào)警和出警管理的系統(tǒng) 基本要求：，要求有內(nèi)容、時(shí)間； ； ；；問題描述：假設(shè)停在鐵路調(diào)度站入口處的車廂序列的編號(hào)一次為1，2，3，4。問題描述：給定一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計(jì)算得到的最小生成樹的代價(jià)。要求輸入和輸出每四位一組，組間用逗號(hào)隔開。要求：實(shí)現(xiàn)三元組，十字鏈表下的稀疏矩陣的加、轉(zhuǎn)、乘的實(shí)現(xiàn)。要求：1)采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解 2)采用鏈數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解 3)采用遞歸實(shí)現(xiàn)上述求解任意給定一個(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)換。要求：建立試題庫(kù)文件，隨機(jī)產(chǎn)生n個(gè)題目；題目涉及加減乘除，帶括弧的混合運(yùn)算；隨時(shí)可以退出；保留歷史分?jǐn)?shù)，能回顧歷史，給出與歷史分?jǐn)?shù)比較后的評(píng)價(jià) 要求：1)具有圖形菜單界面；2)查找，替換（等長(zhǎng)，不等長(zhǎng)），插入（插串，文本塊的插入）、塊移動(dòng)（行塊，列塊移動(dòng)），刪除 3)可正確存盤、取盤； 4)正確顯示總行數(shù)。【基本要求】1)每種書的登記內(nèi)容包括書號(hào)、書名、著作者、現(xiàn)存量和庫(kù)存量； 2)對(duì)書號(hào)建立索引表（線性表）以提高查找效率； 3)系統(tǒng)主要功能如下：*采編入庫(kù)：新購(gòu)一種書，確定書號(hào)后，登記到圖書帳目表中，如果表中已有，則只將庫(kù)存量增加； *借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號(hào)和歸還期限，改變現(xiàn)存量； *歸還：注銷對(duì)借閱者的登記，改變?cè)摃默F(xiàn)存量。2)顯示信息———display()。n39。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)”、“數(shù)字個(gè)數(shù)”、“空格個(gè)數(shù)”、“文章總字?jǐn)?shù)”（3）輸出刪除某一字符串后的文章；1)任務(wù)：為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件, 程序設(shè)計(jì)要求： ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)2)查詢菜單:(用二分查找實(shí)現(xiàn)以下操作) 3)打印任一查詢結(jié)果（可以連續(xù)操作）設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場(chǎng)所，每?jī)蓚€(gè)場(chǎng)所間可以有不同的路，且路長(zhǎng)也可能不同，找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑（最短路徑）。5)數(shù)據(jù)存入文件并能隨時(shí)查詢6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱輸出形式：有合理的提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。7．著作管理模塊包括：顯示添加修改刪除查詢。3．供應(yīng)商信息管理：對(duì)供應(yīng)商的基本信息進(jìn)行添加、修改和刪除。} } void main(void){ DataType test[7]={{1,3},{2,1},{3,7},{4,2},{5,4},{6,8},{7,4}}。curr = currnext。free(q)。return 1。j = 0。} q = pnext。} int SCLLDelete(SCLNode *head, int i, DataType *x)/*刪除一個(gè)結(jié)點(diǎn)*/ { SCLNode *p, *q。amp。(*head)next = *head。（3）帶頭結(jié)點(diǎn)單循環(huán)鏈表抽象數(shù)據(jù)類型的結(jié)點(diǎn)結(jié)構(gòu)定義如下：typedef struct node { DataType data。（2）void SCLLDeleteAfter(SCLNode *p)，其功能是刪除帶頭結(jié)點(diǎn)的單循環(huán)鏈表中指針p所指結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)。經(jīng)過上機(jī)調(diào)試，源程序運(yùn)行正確，并且實(shí)現(xiàn)算法要求的功能，解決課程設(shè)計(jì)題目中給出的問題后，分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度，如有可能對(duì)程序進(jìn)行優(yōu)化改進(jìn)。分析及設(shè)計(jì)步驟（供參考），給出數(shù)學(xué)模型，設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。（3）多項(xiàng)式a和b相加，建立多項(xiàng)式a+b，輸出相加的多項(xiàng)式。3．圖的廣度遍歷對(duì)任意給定的圖（頂點(diǎn)數(shù)和邊數(shù)自定），建立它的鄰接表并輸出，然后利用隊(duì)列的五種基本運(yùn)算（置空隊(duì)列、進(jìn)隊(duì)、出隊(duì)、取隊(duì)頭元素、判隊(duì)空）實(shí)現(xiàn)圖的廣度優(yōu)先搜索遍歷。輸出要求：對(duì)每一組測(cè)試，在一行里輸出終點(diǎn)星球接待站應(yīng)具有的最小容量，使得每艘飛船在到達(dá)時(shí)都可以保證讓全部旅客下船。經(jīng)過謹(jǐn)慎調(diào)查，他目前掌握了一張各衛(wèi)星空間站可以臨時(shí)容納的旅客人數(shù)列表。輸出要求：對(duì)每一組C開頭的測(cè)試，檢查C1和C2間是否可以傳輸文件，若可以，則在一行中輸出“yes”，否則輸出“no”。接下來(lái)M行，每行給出A,B,C三個(gè)小村 的編號(hào)，中間用空格分開。輸出要求：對(duì)每一組測(cè)試，在一行里輸出被某個(gè)特定變種所感染的機(jī)器數(shù)量。（隊(duì)列）（同上）44二叉搜索樹：各種搜索樹效率比較 題目要求：本題目要求對(duì)普通的二叉排序樹、AVL樹分別實(shí)現(xiàn)制定操作，并分析比較這兩種不同數(shù)據(jù)結(jié)構(gòu)對(duì)應(yīng)的一系列插入和刪除操作的效率。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)的方向，如：對(duì)于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1,2,2）,(3,2,3),(3,1,2),…。基本要求：； 、刪除、添加； ； ；（限1 人完成）問題描述：針對(duì)某一種行業(yè)的庫(kù)房的產(chǎn)品進(jìn)銷存情況進(jìn)行管理。（限1 人完成）問題描述：編號(hào)為1，2… n的n個(gè)人按順時(shí)針方向圍坐一圈，每人持有一個(gè)密碼（正整數(shù)）。（1）.建立文本文件（2）給定單詞的計(jì)數(shù)（3）檢索單詞出現(xiàn)在文本文件中的行號(hào)、次數(shù)及其位置（4）主控菜單程序的結(jié)構(gòu) ① 頭文件包含 ② 菜單選項(xiàng)包含建立文件、單詞定位、單詞計(jì)數(shù)、退出程序 ③ 選擇14執(zhí)行相應(yīng)的操作，其他字符為非法。2)統(tǒng)計(jì)每一種排序方法的性能（以上機(jī)運(yùn)行程序所花費(fèi)的時(shí)間為準(zhǔn)進(jìn)行對(duì)比），找出其中兩種較快的方法。要求：遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。、動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)。設(shè)計(jì)要求：1)每條信息至包含 ：姓名（NAME）街道（STREET）城市（CITY）郵編（EIP）國(guó)家（STATE）幾項(xiàng) 2)作為一個(gè)完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯(cuò)能力 3)上機(jī)能正常運(yùn)行，并寫出課程設(shè)計(jì)報(bào)告（限1 人完成）【問題描述】設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。編寫一個(gè)通訊錄管理系統(tǒng)。（限1 人完成）主要分為兩大功能：1)圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)； 2)會(huì)員管理(增加會(huì)員、查詢會(huì)員、刪除會(huì)員、借書信息)；（限1 人完成）實(shí)現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計(jì)、退出。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能；（限1 人完成）功能：輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。5)數(shù)據(jù)存入文件并能隨時(shí)查詢6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱輸出形式：有合理的提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出