數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目終極版

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目1. 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)（限1 人完成）任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1m，女子m+1m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m=20,n=20）功能要求：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é)校。5) 數(shù)據(jù)存入文件并能隨時(shí)查詢 6

2、) 規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫(xiě)方法等相關(guān)內(nèi)容在c語(yǔ)言程序設(shè)計(jì)的書(shū)上，請(qǐng)自學(xué)解決）請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu)；測(cè)試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫(xiě)明；2. 飛機(jī)訂票系統(tǒng)（限1 人完成）任務(wù)：通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：

3、可以錄入航班情況（數(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)。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說(shuō)明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能； 3. 文章編輯（限1 人完成）功能：輸入一

4、頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲(chǔ)一頁(yè)文章，每行最多不超過(guò)80個(gè)字符，共N行；要求（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫(xiě)、小寫(xiě)的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出全部字母數(shù)、數(shù)字個(gè)數(shù)、空格個(gè)數(shù)、文章總字?jǐn)?shù)（3）輸出刪除某一字符串后的文章；4. 宿舍管理查詢軟件（限1 人完成）1) 任務(wù)：為宿舍管理人員編寫(xiě)一個(gè)宿舍管理查詢軟件

5、, 程序設(shè)計(jì)要求：A. 采用交互工作方式B. 建立數(shù)據(jù)文件 ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)2) 查詢菜單: (用二分查找實(shí)現(xiàn)以下操作)A. 按姓名查詢 B. 按學(xué)號(hào)查詢 C. 按房號(hào)查詢3) 打印任一查詢結(jié)果（可以連續(xù)操作）5. 地圖著色問(wèn)題（限1 人完成）設(shè)計(jì)要求：已知中國(guó)地圖，對(duì)各省進(jìn)行著色，要求相鄰省所使用的顏色不同，并保證使用的顏色總數(shù)最少。6. 校園導(dǎo)航問(wèn)題（限1 人完成）設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場(chǎng)所，每?jī)蓚€(gè)場(chǎng)所間可以有不同的路，且路長(zhǎng)也可能不同，找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑（最短路徑）。7. 學(xué)校

6、超市選址問(wèn)題（帶權(quán)有向圖的中心點(diǎn)）（限1 人完成）設(shè)計(jì)要求：對(duì)于某一學(xué)校超市，其他各單位到其的距離不同，同時(shí)各單位人員去超市的頻度也不同。請(qǐng)為超市選址，要求實(shí)現(xiàn)總體最優(yōu)。8. 教學(xué)計(jì)劃編制問(wèn)題（限1 人完成） 設(shè)計(jì)要求：針對(duì)計(jì)算機(jī)系本科課程，根據(jù)課程之間的依賴關(guān)系（如離散數(shù)學(xué)應(yīng)在數(shù)據(jù)結(jié)構(gòu)之前開(kāi)設(shè)）制定課程安排計(jì)劃，并滿足各學(xué)期課程數(shù)目大致相同。9. 散列法的實(shí)驗(yàn)研究（限1 人完成）散列法中，散列函數(shù)構(gòu)造方法多種多樣，同時(shí)對(duì)于同一散列函數(shù)解決沖突的方法也可以不同。兩者是影響查詢算法性能的關(guān)鍵因素。對(duì)于幾種典型的散列函數(shù)構(gòu)造方法，做實(shí)驗(yàn)觀察，不同的解決沖突方法對(duì)查詢性能的影響。10. 圖書(shū)借閱管理

7、系統(tǒng)（限1 人完成） 主要分為兩大功能：1) 圖書(shū)管理(增加圖書(shū)、查詢圖書(shū)、刪除圖書(shū)、圖書(shū)借閱、還書(shū))；2) 會(huì)員管理(增加會(huì)員、查詢會(huì)員、刪除會(huì)員、借書(shū)信息)；11. 學(xué)生成績(jī)管理（限1 人完成） 實(shí)現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類(lèi)合計(jì)、退出。12. 活期儲(chǔ)蓄帳目管理（限1 人完成） 活期儲(chǔ)蓄處理中，儲(chǔ)戶開(kāi)戶、銷(xiāo)戶、存入、支出活動(dòng)頻繁，系統(tǒng)設(shè)計(jì)要求：1) 能比較迅速地找到儲(chǔ)戶的帳戶，以實(shí)現(xiàn)存款、取款記賬；2) 能比較簡(jiǎn)單，迅速地實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開(kāi)戶和銷(xiāo)戶的需要。13. 二叉排序樹(shù)的實(shí)現(xiàn)（限1 人完成） 用順序和二叉鏈表作存儲(chǔ)結(jié)構(gòu) 1)

8、 以回車(chē)(n)為輸入結(jié)束標(biāo)志,輸入數(shù)列L，生成一棵二叉排 序樹(shù)T；2) 對(duì)二叉排序樹(shù)T作中序遍歷，輸出結(jié)果；3) 輸入元素x,查找二叉排序樹(shù)T,若存在含x的結(jié)點(diǎn),則刪除該結(jié)點(diǎn),并作中序遍歷(執(zhí)行操作2)；否則輸出信息“無(wú)x”；14. 最小生成樹(shù)問(wèn)題（限1 人完成）設(shè)計(jì)要求：在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。存儲(chǔ)結(jié)構(gòu)采用多種。求解算法多種。15. 通訊錄的制作（限1 人完成）設(shè)計(jì)目的：用數(shù)據(jù)結(jié)構(gòu)中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，結(jié)合C語(yǔ)言基本知識(shí)。編寫(xiě)一個(gè)通訊錄管理系統(tǒng)。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)應(yīng)用到實(shí)際軟件開(kāi)發(fā)中去。設(shè)計(jì)內(nèi)容：本系統(tǒng)應(yīng)完成一下幾方面的功能：1) 輸入信息enter

9、();2) 顯示信息display( );3) 查找以姓名作為關(guān)鍵字 search( );4) 刪除信息delete( );5) 存盤(pán)save ( );6) 裝入load( ) ;設(shè)計(jì)要求：1) 每條信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）郵編（EIP）國(guó)家（STATE）幾項(xiàng)2) 作為一個(gè)完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯(cuò)能力3) 上機(jī)能正常運(yùn)行，并寫(xiě)出課程設(shè)計(jì)報(bào)告16. 哈夫曼編碼/譯碼器（限1 人完成）【問(wèn)題描述】設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止?！净疽蟆?) 將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data

10、.txt，位于執(zhí)行程序的當(dāng)前目錄中) 2) 分別采用動(dòng)態(tài)和靜態(tài)存儲(chǔ)結(jié)構(gòu)3) 初始化：鍵盤(pán)輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)；4) 編碼：利用建好的哈夫曼樹(shù)生成哈夫曼編碼；5) 輸出編碼；6) 設(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 【進(jìn)一步完成內(nèi)容】1) 譯碼功能；2) 顯示哈夫曼樹(shù)；3) 界面設(shè)計(jì)的優(yōu)化。17. 圖

11、書(shū)管理系統(tǒng)（限1 人完成）【問(wèn)題描述】設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書(shū)管理基本業(yè)務(wù)?！净疽蟆?) 每種書(shū)的登記內(nèi)容包括書(shū)號(hào)、書(shū)名、著作者、現(xiàn)存量和庫(kù)存量；2) 對(duì)書(shū)號(hào)建立索引表（線性表）以提高查找效率；3) 系統(tǒng)主要功能如下：*采編入庫(kù)：新購(gòu)一種書(shū)，確定書(shū)號(hào)后，登記到圖書(shū)帳目表中，如果表中已有，則只將庫(kù)存量增加；*借閱：如果一種書(shū)的現(xiàn)存量大于0，則借出一本，登記借閱者的書(shū)證號(hào)和歸還期限，改變現(xiàn)存量；*歸還：注銷(xiāo)對(duì)借閱者的登記，改變?cè)摃?shū)的現(xiàn)存量?！具M(jìn)一步完成內(nèi)容】1) 系統(tǒng)功能的進(jìn)一步完善；2) 索引表采用樹(shù)表。3) 設(shè)計(jì)內(nèi)容4) 程序流程圖5) 源程序6) 軟件測(cè)試報(bào)告（包括所用到的數(shù)據(jù)及結(jié)

12、果）18. 散列表的設(shè)計(jì)與實(shí)現(xiàn)（限1 人完成）【問(wèn)題描述】設(shè)計(jì)散列表實(shí)現(xiàn)電話號(hào)碼查找系統(tǒng)?！净疽蟆?) 設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；2) 從鍵盤(pán)輸入各記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建立散列表；3) 采用一定的方法解決沖突；4) 查找并顯示給定電話號(hào)碼的記錄；5) 查找并顯示給定用戶名的記錄?！具M(jìn)一步完成內(nèi)容】1) 系統(tǒng)功能的完善；2) 設(shè)計(jì)不同的散列函數(shù)，比較沖突率；3) 在散列函數(shù)確定的前提下，嘗試各種不同類(lèi)型處理沖突的方法，考察平均查找長(zhǎng)度的變化。19. 走迷宮游戲（限1 人完成）程序開(kāi)始運(yùn)行時(shí)顯示一個(gè)迷宮地圖，迷宮中央有一只老鼠，迷宮的右下方有一個(gè)糧倉(cāng)。游戲

13、的任務(wù)是使用鍵盤(pán)上的方向鍵操縱老鼠在規(guī)定的時(shí)間內(nèi)走到糧倉(cāng)處。要求：1) 老鼠形象可辨認(rèn)，可用鍵盤(pán)操縱老鼠上下左右移動(dòng)；2) 迷宮的墻足夠結(jié)實(shí)，老鼠不能穿墻而過(guò)；3) 正確檢測(cè)結(jié)果，若老鼠在規(guī)定時(shí)間內(nèi)走到糧倉(cāng)處，提示成功，否則提示失敗；4) 添加編輯迷宮功能，可修改當(dāng)前迷宮，修改內(nèi)容：墻變路、路變墻；5) 找出走出迷宮的所有路徑，以及最短路徑。利用序列化功能實(shí)現(xiàn)迷宮地圖文件的存盤(pán)和讀出等功能20. 順序結(jié)構(gòu)、動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)。（限1 人完成） 設(shè)有一元多項(xiàng)式Am(x)和Bn(x). Am(x)=A0+A1x1+A2x2+A3x3+ +Amxm Bn(x)=B0+

14、B1x1+B2x2+B3x3+ +Bnxn 請(qǐng)實(shí)現(xiàn)求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)Bn(x)。要求： 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é)果的升冪和降冪兩種排列情況21. 利用棧求表達(dá)式的值，可供小學(xué)生作業(yè)，并能給出分?jǐn)?shù)。（限1 人完成）要求：建立試題庫(kù)文件，隨機(jī)產(chǎn)生n個(gè)題目；題目涉及加減乘除，帶括弧的混合運(yùn)算；隨時(shí)可以退出；保留歷史分?jǐn)?shù)，能回顧歷史，給出與歷史分?jǐn)?shù)比較后的評(píng)價(jià)22. 簡(jiǎn)易文本編輯器（限1 人完成）要求：1) 具有圖形菜單界面

15、；2) 查找，替換（等長(zhǎng)，不等長(zhǎng)），插入（插串，文本塊的插入）、塊移動(dòng)（行塊，列塊移動(dòng)），刪除3) 可正確存盤(pán)、取盤(pán)；4) 正確顯示總行數(shù)。23. 二叉樹(shù)的中序、前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實(shí)現(xiàn)，應(yīng)包含建樹(shù)的實(shí)現(xiàn)。（限1 人完成）要求：遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。五、樹(shù)與二叉樹(shù)的轉(zhuǎn)換的實(shí)現(xiàn)。以及樹(shù)的前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實(shí)現(xiàn)，應(yīng)包含建樹(shù)的實(shí)現(xiàn)。要求：遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。24. 學(xué)生搭配問(wèn)題（限1 人完成） 一班有m個(gè)女生,有n個(gè)男生(m不等于n),現(xiàn)要開(kāi)一個(gè)舞會(huì). 男女生分別編號(hào)坐在舞池的兩邊的椅子上.每曲開(kāi)始時(shí),依次從男生

16、和女生中各出一人配對(duì)跳舞, 本曲沒(méi)成功配對(duì)者坐著等待下一曲找舞伴. 請(qǐng)?jiān)O(shè)計(jì)一系統(tǒng)模擬動(dòng)態(tài)地顯示出上述過(guò)程,要求如下:1) 輸出每曲配對(duì)情況2) 計(jì)算出任何一個(gè)男生(編號(hào)為X)和任意女生(編號(hào)為Y),在第K曲配對(duì)跳舞的情況.至少求出K的兩個(gè)值.3) 盡量設(shè)計(jì)出多種算法及程序,可視情況適當(dāng)加分 提示:用隊(duì)列來(lái)解決比較方便.25. 敢死隊(duì)問(wèn)題（限1 人完成） 有M個(gè)敢死隊(duì)員要炸掉敵人的一碉堡，誰(shuí)都不想去，排長(zhǎng)決定用輪回?cái)?shù)數(shù)的辦法來(lái)決定哪個(gè)戰(zhàn)士去執(zhí)行任務(wù)。如果前一個(gè)戰(zhàn)士沒(méi)完成任務(wù)，則要再派一個(gè)戰(zhàn)士上去?，F(xiàn)給每個(gè)戰(zhàn)士編一個(gè)號(hào)，大家圍坐成一圈，隨便從某一個(gè)戰(zhàn)士開(kāi)始計(jì)數(shù)，當(dāng)數(shù)到5時(shí)，對(duì)應(yīng)的戰(zhàn)士就去執(zhí)行任務(wù)，

17、且此戰(zhàn)士不再參加下一輪計(jì)數(shù)。如果此戰(zhàn)士沒(méi)完成任務(wù)，再?gòu)南乱粋€(gè)戰(zhàn)士開(kāi)始數(shù)數(shù)，被數(shù)到第5時(shí)，此戰(zhàn)士接著去執(zhí)行任務(wù)。以此類(lèi)推，直到任務(wù)完成為止。 排長(zhǎng)是不愿意去的，假設(shè)排長(zhǎng)為1號(hào)，請(qǐng)你設(shè)計(jì)一程序，求出從第幾號(hào)戰(zhàn)士開(kāi)始計(jì)數(shù)才能讓排長(zhǎng)最后一個(gè)留下來(lái)而不去執(zhí)行任務(wù)。 要求：至少采用兩種不同的數(shù)據(jù)結(jié)構(gòu)的方法實(shí)現(xiàn)。如果采用三種以上的方法者，可加分。26. 數(shù)制轉(zhuǎn)換問(wè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)換。3) 至少用兩種或兩種以上的方法實(shí)現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）。27. 排序綜

18、合（限1 人完成） 利用隨機(jī)函數(shù)產(chǎn)生N個(gè)隨機(jī)整數(shù)（20000以上），對(duì)這些數(shù)進(jìn)行多種方法進(jìn)行排序。要求：1) 至少采用三種方法實(shí)現(xiàn)上述問(wèn)題求解（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。并把排序后的結(jié)果保存在不同的文件中。2) 統(tǒng)計(jì)每一種排序方法的性能（以上機(jī)運(yùn)行程序所花費(fèi)的時(shí)間為準(zhǔn)進(jìn)行對(duì)比），找出其中兩種較快的方法。3) 如果采用4種或4種以上的方法者，可適當(dāng)加分。28. 學(xué)生成績(jī)管理系統(tǒng)（限1 人完成）現(xiàn)有學(xué)生成績(jī)信息文件1（1.txt），內(nèi)容如下姓名 學(xué)號(hào) 語(yǔ)文 數(shù)學(xué) 英語(yǔ) 張明明 01 67 78 82李成友 02 78 91 88張輝燦

19、 03 68 82 56王露 04 56 45 77陳東明 05 67 38 47. . . . 學(xué)生成績(jī)信息文件2（2.txt）,內(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)行合并,生成新文件3.txt2) 抽取出三科成績(jī)中有補(bǔ)考的學(xué)生并保存在一個(gè)新文件4.txt3) 對(duì)合并后的文件3.txt中的數(shù)據(jù)按總分降序排序(至少采用兩種排序方法實(shí)現(xiàn))4) 輸入一個(gè)學(xué)生姓名后,能查找到此學(xué)生

20、的信息并輸出結(jié)果(至少采用兩種查找方法實(shí)現(xiàn))5) 要求使用結(jié)構(gòu)體,鏈或數(shù)組等實(shí)現(xiàn)上述要求.6) 采用多種方法且算法正確者,可適當(dāng)加分.29. 圖的遍歷和生成樹(shù)求解實(shí)現(xiàn)（限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)30. 線索二叉樹(shù)的應(yīng)用（限1 人完成）要求：實(shí)現(xiàn)線索樹(shù)建立、插入、刪除、恢復(fù)線索的實(shí)現(xiàn)。31. 稀疏矩陣應(yīng)用（限1 人完成）要求：實(shí)現(xiàn)三元組，十字鏈表下的稀疏矩陣的加、轉(zhuǎn)、乘的實(shí)現(xiàn)。32. 樹(shù)的應(yīng)用（限1 人完成）要求：實(shí)現(xiàn)樹(shù)與二叉

21、樹(shù)的轉(zhuǎn)換的實(shí)現(xiàn)。以及樹(shù)的前序、后序的遞歸、非遞歸算法，層次序的非遞歸算法的實(shí)現(xiàn)，應(yīng)包含建樹(shù)的實(shí)現(xiàn)。33 題目:哈希表的設(shè)計(jì)與實(shí)現(xiàn) （限1 人完成） 問(wèn)題描述： 設(shè)計(jì)哈希表實(shí)現(xiàn)電話號(hào)碼查詢系統(tǒng)。 基本要求： 1、設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址； 2、從鍵盤(pán)輸入各記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建立哈希表； 3、采用再哈希法解決沖突； 4、查找并顯示給定電話號(hào)碼的記錄； 5、查找并顯示給定用戶名的記錄。 6、在哈希函數(shù)確定的前提下，嘗試各種不同類(lèi)型處理沖突的方法（至少兩種），考察平均查找長(zhǎng)度的變化。 34、關(guān)鍵路徑問(wèn)題 （限1 人完成）問(wèn)題描述：設(shè)計(jì)一個(gè)程序求出完成整項(xiàng)工程至少

22、需要多少時(shí)間以及整項(xiàng)工程中的關(guān)鍵活動(dòng)。基本要求：（1）對(duì)一個(gè)描述工程的AOE網(wǎng)，應(yīng)判斷其是否能夠順利進(jìn)行。（2）若該工程能順利進(jìn)行，輸出完成整項(xiàng)工程至少需要多少時(shí)間，以及每一個(gè)關(guān)鍵活動(dòng)所依附的兩個(gè)頂點(diǎn)、最早發(fā)生時(shí)間、最遲發(fā)生時(shí)間。 35、任意長(zhǎng)的整數(shù)加法（限1 人完成）問(wèn)題描述：設(shè)計(jì)一個(gè)程序?qū)崿F(xiàn)兩個(gè)任意長(zhǎng)的整數(shù)的求和運(yùn)算?；疽螅豪秒p向循環(huán)鏈表，設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)行加法運(yùn)算的演示程序。要求輸入和輸出每四位一組，組間用逗號(hào)隔開(kāi)。如：1，0000，0000，0000，0000。36、車(chē)廂調(diào)度 （限1 人完成）問(wèn)題描述：假設(shè)停在鐵路調(diào)度站入口處的車(chē)廂序列的編號(hào)一次為1，2，3，n。設(shè)計(jì)一

23、個(gè)程序，求出所有可能由此輸出的長(zhǎng)度為n的車(chē)廂序列。37、串的查找和替換 （限1 人完成）問(wèn)題描述：打開(kāi)一篇英文文章，在該文章中找出所有給定的單詞，然后對(duì)所有給定的單詞替換為另外一個(gè)單詞，再存盤(pán)。38、約瑟夫環(huán) （限1 人完成）問(wèn)題描述：編號(hào)為1，2 n的n個(gè)人按順時(shí)針?lè)较驀蝗?，每人持有一個(gè)密碼（正整數(shù)）。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)的上限值m，從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)，報(bào)m的人出列，將他的密碼作為新的m值，從他的順時(shí)針?lè)较蛏系南乱粋€(gè)開(kāi)始重新從1報(bào)數(shù)，如此下去，直至所有人全部出列為止，設(shè)計(jì)一個(gè)程序求出出列順序。 基本要求：1、利用單循環(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程；2、鍵盤(pán)輸入總?cè)藬?shù)、初始報(bào)數(shù)上限值m及各人密碼；3、按照出列順序輸出各人的編號(hào)。 39、構(gòu)造可以使n個(gè)城市連接的最小生成樹(shù) （限1 人完成）問(wèn)題描述：給定一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹(shù)，并計(jì)算得到的最小生成樹(shù)的代價(jià)。基本要求：1、城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義采用課本中給出的定義，若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無(wú)窮大值。要求在屏幕上顯示得到的最小生成樹(shù)中包括了哪些城市間的道路，并顯示得到的最小生成樹(shù)的代價(jià)