【正文】 ，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（5）存盤（將數(shù)據(jù)保存在文件中，此功能選做）——save()。測(cè)試數(shù)據(jù)：（1）(2x+)+(75x8+11x9)（2）(63x+)(63x++)（3）(x+x2+x3)+0（4）(x+x3)(xx3)（限1 人完成）要求每條信息至包含姓名（name）城市（city）電話（tel）號(hào)（qq），完成如下功能：（1）輸入信息—— enter()。待填入哈希表的人名共有30個(gè)，取平均查找長(zhǎng)度的上限為2。（2）對(duì)職工對(duì)象中的“姓名”按字典順序進(jìn)行排序。（5）排序：按某種需要對(duì)職工對(duì)象文件進(jìn)行排序。（1）新增一名職工：將新增職工對(duì)象按姓名以字典方式職工管理文件中。（限1 人完成）[問(wèn)題描述] 建立圖的存儲(chǔ)結(jié)構(gòu)，能夠輸入圖的頂點(diǎn)和邊的信息，并存儲(chǔ)到相應(yīng)存儲(chǔ)結(jié)構(gòu)中，再編寫(xiě)函數(shù)實(shí)現(xiàn)圖的拓?fù)渑判颉ＴO(shè)計(jì)一個(gè)程序來(lái)求出出列順序。2)統(tǒng)計(jì)每一種排序方法的性能（以上機(jī)運(yùn)行程序所花費(fèi)的時(shí)間為準(zhǔn)進(jìn)行對(duì)比），找出其中兩種較快的方法。要求：1)首先判定多項(xiàng)式是否稀疏2)分別采用順序和動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)； 3)結(jié)果M(x)中無(wú)重復(fù)階項(xiàng)和無(wú)零系數(shù)項(xiàng)； 4)要求輸出結(jié)果的升冪和降冪兩種排列情況（限1 人完成）要求：從文件讀取表達(dá)式，判斷表達(dá)式是否合理，將表達(dá)式轉(zhuǎn)換成后綴形式，按后綴表達(dá)式求值；題目涉及加減乘除，帶括弧的混合運(yùn)算；隨時(shí)可以退出；（限1 人完成）要求：從鍵盤輸入表達(dá)式，利用算符優(yōu)先原則求中綴表達(dá)式，并將表達(dá)式及其結(jié)果存入指定文件，可重復(fù)計(jì)算。設(shè)計(jì)要求：1)每條信息至包含 ：姓名（NAME）街道（STREET）城市（CITY）郵編（EIP）國(guó)家（STATE）幾項(xiàng)2)作為一個(gè)完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯(cuò)能力 （限1 人完成）【問(wèn)題描述】設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。3)查找以姓名作為關(guān)鍵字 ———search()。（限1 人完成）設(shè)計(jì)目的：用〈〈數(shù)據(jù)結(jié)構(gòu)〉〉中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，編寫(xiě)一個(gè)通訊錄管理系統(tǒng)。第一篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目（限1 人完成）任務(wù)：通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)應(yīng)用到實(shí)際軟件開(kāi)發(fā)中去。4)刪除信息———delete()?！净疽蟆?)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中)2)初始化：鍵盤輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)； 3)編碼：利用建好的哈夫曼樹(shù)生成哈夫曼編碼； 4)輸出編碼；5)設(shè)字符集及頻度如下表：字符空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1 （限1 人完成）【問(wèn)題描述】利用散列表的設(shè)計(jì)與實(shí)現(xiàn)電話號(hào)碼查找系統(tǒng)。（限1 人完成）現(xiàn)有學(xué)生成績(jī)信息文件1（），內(nèi)容如下 姓名 學(xué)號(hào) 語(yǔ)文 數(shù)學(xué) 英語(yǔ) 張明明 01 67 78 82 李成友 02 78 91 88 張輝燦 03 68 82 56 王露 04 56 45 77 陳東明 05 67 38 47 ….......…學(xué)生成績(jī)信息文件2（）,內(nèi)容如下: 姓名 學(xué)號(hào) 語(yǔ)文 數(shù)學(xué)英語(yǔ) 陳果 31 57 68 82 李華明 32 88 90 68 張明東 33 48 42 56 李明國(guó) 34 50 45 87 陳道亮 35 47 58 77 ….......… 試編寫(xiě)一管理系統(tǒng),要求如下: 1)實(shí)現(xiàn)對(duì)兩個(gè)文件數(shù)據(jù)進(jìn)行合并, 2) 3)(至少采用兩種排序方法實(shí)現(xiàn))4)輸入一個(gè)學(xué)生姓名后,能查找到此學(xué)生的信息并輸出結(jié)果(至少采用兩種查找方法實(shí)現(xiàn))5)要求使用結(jié)構(gòu)體,（限1 人完成）要求：1)先任意創(chuàng)建一個(gè)圖；2)圖的DFS,BFS的遞歸和非遞歸算法的實(shí)現(xiàn)3)最小生成樹(shù)（兩個(gè)算法）的實(shí)現(xiàn)，求連通分量的實(shí)現(xiàn) 4)要求用鄰接矩陣、鄰接表結(jié)構(gòu)存儲(chǔ)實(shí)現(xiàn)（限1 人完成）利用隨機(jī)函數(shù)產(chǎn)生N個(gè)隨機(jī)整數(shù)（20000以上），對(duì)這些數(shù)進(jìn)行多種方法進(jìn)行排序。（限1 人完成）任務(wù)：編號(hào)是1，2，……,n的n個(gè)人按照順時(shí)針?lè)较驀蝗Γ總€(gè)人只有一個(gè)密碼（正整數(shù)）。要求：利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程，按照出列的順序輸出各個(gè)人的編號(hào)。[基本要求] 選擇鄰接表作為有向圖的存儲(chǔ)結(jié)構(gòu)模擬整個(gè)過(guò)程，并輸出拓?fù)渑判虻捻旤c(diǎn)序列。（2）刪除一名職工：從職工管理文件中刪除一名職工對(duì)象。職工對(duì)象數(shù)不必很多，便于一次讀入內(nèi)存，所有操作不經(jīng)過(guò)內(nèi)外存交換。（3）對(duì)排序后的職工對(duì)象進(jìn)行增、刪、查詢、修改等操作。哈希函數(shù)用除留余數(shù)法構(gòu)照，用鏈表法處理沖突。（2）顯示信息——display()。（2人完成）任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。（m功能要求：1)可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)； 2)能統(tǒng)計(jì)各學(xué)?？偡?，3)可以按學(xué)校編號(hào)或名稱、學(xué)校總分、男女團(tuán)體總分排序輸出；4)可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。（限1 人完成）有M個(gè)敢死隊(duì)員要炸掉敵人的一碉堡，誰(shuí)都不想去，排長(zhǎng)決定用輪回?cái)?shù)數(shù)的辦法來(lái)決定哪個(gè)戰(zhàn)士去執(zhí)行任務(wù)。以此類推，直到任務(wù)完成為止。例如，因公出差的旅客希望在旅途中的時(shí)間盡可能短，出門旅游的游客則希望旅費(fèi)盡可能省，而老年旅客則要求中轉(zhuǎn)次數(shù)最少。提供對(duì)列車時(shí)刻表和飛機(jī)航班進(jìn)行編輯（增設(shè)或刪除）的功能。（5）咨詢以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行。2．產(chǎn)品信息管理：對(duì)產(chǎn)品的基本信息進(jìn)行添加、修改和刪除。2．?dāng)?shù)據(jù)字典管理模塊：管理項(xiàng)目性質(zhì)包括：分為國(guó)家自然科學(xué)基金、86部省科委及企業(yè)集團(tuán)四種情況；范圍包括：分為全國(guó)、國(guó)際、地方三種情況；檢索源包括：分為EI、SCI、核心和一般四種情況。6．期刊論文管理模塊包括：顯示添加修改刪除查詢。第二篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目.數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目（限1 人完成）任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。（m功能要求：1)可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)； 2)能統(tǒng)計(jì)各學(xué)?？偡郑?)可以按學(xué)校編號(hào)或名稱、學(xué)?？偡?、男女團(tuán)體總分排序輸出；4)可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫(xiě)、小寫(xiě)的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。兩者是影響查詢算法性能的關(guān)鍵因素。（限1 人完成）用順序和二叉鏈表作存儲(chǔ)結(jié)構(gòu)1)以回車(39。求解算法多種。設(shè)計(jì)內(nèi)容：本系統(tǒng)應(yīng)完成一下幾方面的功能： 1)輸入信息——enter()。5)存盤———save()。（限1 人完成）【問(wèn)題描述】設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書(shū)管理基本業(yè)務(wù)?！净疽蟆?)設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；2)從鍵盤輸入各記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建立散列表； 3)采用一定的方法解決沖突； 4)查找并顯示給定電話號(hào)碼的記錄； 5)查找并顯示給定用戶名的記錄。要求：1)首先判定多項(xiàng)式是否稀疏2)分別采用順序和動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)； 3)結(jié)果M(x)中無(wú)重復(fù)階項(xiàng)和無(wú)零系數(shù)項(xiàng)； 4)要求輸出結(jié)果的升冪和降冪兩種排列情況，可供小學(xué)生作業(yè)，并能給出分?jǐn)?shù)。樹(shù)與二叉樹(shù)的轉(zhuǎn)換的實(shí)現(xiàn)。用多種方法實(shí)現(xiàn)求出原來(lái)這群猴子共摘了多少個(gè)桃子。要求：1)至少采用三種方法實(shí)現(xiàn)上述問(wèn)題求解（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。（限1 人完成）現(xiàn)有學(xué)生成績(jī)信息文件1（），內(nèi)容如下 姓名 學(xué)號(hào) 語(yǔ)文 數(shù)學(xué) 英語(yǔ)張明明 01 67 78 82 李成友 02 78 91 88 張輝燦 03 68 82 56 王露 04 56 45 77 陳東明 05 67 38 47 ….......…學(xué)生成績(jī)信息文件2（）,內(nèi)容如下: 姓名 學(xué)號(hào) 語(yǔ)文 數(shù)學(xué) 英語(yǔ)陳果 31 57 68 82 李華明 32 88 90 68 張明東 33 48 42 56 李明國(guó) 34 50 45 87 陳道亮 35 47 58 77 ….......… 試編寫(xiě)一管理系統(tǒng),要求如下: 1)實(shí)現(xiàn)對(duì)兩個(gè)文件數(shù)據(jù)進(jìn)行合并, 2) 3)(至少采用兩種排序方法實(shí)現(xiàn))4)輸入一個(gè)學(xué)生姓名后,能查找到此學(xué)生的信息并輸出結(jié)果(至少采用兩種查找方法實(shí)現(xiàn))5)要求使用結(jié)構(gòu)體,)采用多種方法且算法正確者,（限1 人完成）要求：1)先任意創(chuàng)建一個(gè)圖；2)圖的DFS,BFS的遞歸和非遞歸算法的實(shí)現(xiàn) 3)要求用有向圖和無(wú)向圖分別實(shí)現(xiàn)4)要求用鄰接矩陣、鄰接表多種結(jié)構(gòu)存儲(chǔ)實(shí)現(xiàn)（限1 人完成）要求：實(shí)現(xiàn)線索樹(shù)建立、插入、刪除、恢復(fù)線索的實(shí)現(xiàn)。 設(shè)計(jì)要求與分析：要求編程建立一個(gè)文本文件，每個(gè)單詞不包含空格且不跨行，單詞由字符序列構(gòu)成且區(qū)分大小寫(xiě)；統(tǒng)計(jì)給定單詞在文本文件中出現(xiàn)的總次數(shù)；檢索輸出某個(gè)單詞出現(xiàn)在文本中的行號(hào)、在該行中出現(xiàn)的次數(shù)以及位置?；疽螅豪秒p向循環(huán)鏈表，設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)行加法運(yùn)算的演示程序。最終要把創(chuàng)建好的二叉排序樹(shù)轉(zhuǎn)換為二叉平衡排序樹(shù)?；疽螅豪脝窝h(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程；鍵盤輸入總?cè)藬?shù)、初始報(bào)數(shù)上限值m及各人密碼；按照出列順序輸出各人的編號(hào)。表示城市間距離網(wǎng)的鄰接矩陣（要求至少6個(gè)城市，10條邊）最小生成樹(shù)中包括的邊及其權(quán)值，并顯示得到的最小生成樹(shù)的代價(jià)?；疽螅?，并能顯示壓縮后的相關(guān)地址和值； ，要求能從壓縮后的矩陣中讀出相應(yīng)的值；（限1 人完成）問(wèn)題描述：給定一個(gè)算術(shù)表達(dá)式，通過(guò)程序求出最后的結(jié)果。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。實(shí)現(xiàn)提示： 計(jì)算機(jī)解迷宮通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某個(gè)方向進(jìn)行探索，若能走通，則繼續(xù)往前進(jìn)；否則沿著原路退回，換一個(gè)方向繼續(xù)探索，直至出口位置，求得一條通路。對(duì)于迷宮中任一位置，均可約定有東、南、西、北四個(gè)方向可通。 本題的任務(wù)是：當(dāng)整個(gè)網(wǎng)絡(luò)被感染后，計(jì)算有多少臺(tái)機(jī)器被某個(gè)特定變種所感染。接下去的Q行里，每行給出一個(gè)變種的類型。基本要求：（1）對(duì)一個(gè)描述工程的AOE網(wǎng)，應(yīng)判斷其是否能夠順利進(jìn)行。接下來(lái)有N1行輸入，每行包含一條雙向道路的兩端小村的編號(hào)，中間用空格分開(kāi)。輸出要求：對(duì)每一組測(cè)試給定的A,B,C，在一行里輸出答案，即：如果C在A和B之間的路徑上，輸出Yes,否則輸出No。接下來(lái)的幾行輸入格式為I C1 C2或者 C或者C C1C2或者S，其中C1和C2是兩臺(tái)計(jì)算機(jī)的序號(hào)，I表示在C1和C2間輸入一條連線，C表示檢查C1和C2間是否可以傳輸文件，S表示該組測(cè)試結(jié)束。若網(wǎng)絡(luò)中任意兩機(jī)器間都可以傳輸文件，則在一行中輸出“The network is connected.”，否則輸出“There are k ponents.”,其中k是網(wǎng)絡(luò)中連通集的個(gè)數(shù)。本設(shè)計(jì)用一個(gè)主控菜單程序控制，共分為6個(gè)子系統(tǒng)。為了估計(jì)預(yù)算，現(xiàn)在旅游狂人需要知道終點(diǎn)星球的接待站應(yīng)該設(shè)計(jì)多大容量，才能使得每艘飛船在到達(dá)時(shí)都可以保證讓全部旅客下船。每個(gè)名稱是由A～Z之間三個(gè)大寫(xiě)字母組成的字符串，例如：ZJU。1．排序算法比較利用隨機(jī)函數(shù)產(chǎn)生30000個(gè)隨機(jī)整數(shù)，利用插入排序、起泡排序、選擇排序、快速排序、堆排序、歸并排序等排序方法進(jìn)行排序，并且（1）統(tǒng)計(jì)每一種排序上機(jī)所花費(fèi)的時(shí)間。2．圖的深度遍歷對(duì)任意給定的圖（頂點(diǎn)數(shù)和邊數(shù)自定），建立它的鄰接表并輸出，然后利用堆棧的五種基本運(yùn)算（清空堆棧、壓棧、彈出、取棧頂元素、判棧空）實(shí)現(xiàn)圖的深度優(yōu)先搜索遍歷。4．二叉樹(shù)的遍歷對(duì)任意給定的二叉樹(shù)（頂點(diǎn)數(shù)自定）建立它的二叉鏈表存貯結(jié)構(gòu)，并利用棧的五種基本運(yùn)算（置空棧、進(jìn)棧、出棧、取棧頂元素、判?？眨?shí)現(xiàn)二叉樹(shù)的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。6．一元稀疏多項(xiàng)式簡(jiǎn)單計(jì)數(shù)器（1）輸入并建立多項(xiàng)式（2）輸出多項(xiàng)式，輸出形式為整數(shù)序列：n，c1，e1，c2，e2……，en，其中n是多項(xiàng)式的項(xiàng)數(shù)，ci，ei分別為第i項(xiàng)的系數(shù)和指數(shù)。用帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)多項(xiàng)式。測(cè)試數(shù)據(jù)：（1）A表（30，41，15，12，56，80）B表（23，56，78，23，12，33，79，90，55）（2）A表（30，41，15，12，56，80，23，12，34）B表（23，56，78，23，12）8．哈夫曼編碼的實(shí)現(xiàn)與應(yīng)用（1）從文件中讀入任意一篇英文短文（至少含3000個(gè)字符，文件為ASCII編碼的文本文件）（2）統(tǒng)計(jì)不同字符在文章中出現(xiàn)的頻率（空格、換行、標(biāo)點(diǎn)等也按字符處理）（3）根據(jù)字符頻率構(gòu)造哈夫曼樹(shù)，并給出每個(gè)字符的哈夫曼編碼。2)選擇能夠體現(xiàn)問(wèn)題本身特點(diǎn)的一種或幾種邏輯結(jié)構(gòu)。3)模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。問(wèn)題描述：設(shè)編號(hào)為1,2,…,n(n0)個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)正整數(shù)密碼。測(cè)試數(shù)據(jù)：n = 7，七個(gè)人的密碼依次為3,1,7,2,4,8,4 初始報(bào)數(shù)上限值m = 20 算法思想：JesephRing()函數(shù)是實(shí)現(xiàn)問(wèn)題要求的主要函數(shù)，其算法思想是：從1至m對(duì)帶頭結(jié)點(diǎn)的單循環(huán)鏈表循環(huán)計(jì)數(shù)，到m時(shí)，輸出該結(jié)點(diǎn)的編號(hào)值，將該結(jié)點(diǎn)的密碼作為新的m值，再?gòu)脑摻Y(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)起重