《數據結構》課程設計1_第1頁
《數據結構》課程設計1_第2頁
《數據結構》課程設計1_第3頁
《數據結構》課程設計1_第4頁
《數據結構》課程設計1_第5頁
已閱讀5頁，還剩5頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、課 程 設 計(2009)數據結構1題目一 內部排序算法研究 （1）設n個關鍵字均為整數(1n100000) （2）設計K個內部排序算法(K5)，每個算法須記錄執行所需的時間 （3）自動生成多組數據，每組數據含n個整數 (正序、逆序、隨機分布) （4）執行每個排序算法 （5）用圖、表格數據分析說明在什么情況下 采用什么算法較好2題目二 旅游計劃 某市有若干個(=10)旅游景點,用一個無向網表示構成這個景點網,其中: 1. 每個頂點代表一個景點,屬性值為: (1) 景點名稱 (2) 景點介紹 (3) 景點辦公電話 (4) 其它,如景點等級、座標位置等 2. 每條邊代表兩個景點間可直達,權值代表距

2、離，也可考慮加些座標信息表示邊的走向，以便圖形顯示時使用。3題目二 旅游計劃系統實現功能：1. 輸入景點和邊形成一個無向連通網（含增刪改功能）。2. 求一個景點到另外景點的最短距離。3. 求每對景點間的最短距離。4. 從某景點出發,游玩所有景點后回到起點,設計一條最短路徑。5. 其它 要求： 1. 用文件保存無向網 2. 圖形方式顯示無向網4題目三 平衡二叉排序樹的設計與實現以二叉鏈表作為二叉樹的存儲結構，系統實現功能：1 輸入元素序列L，以回車(n)為輸入結束標志,分別生成一棵二叉排序樹T和平衡的二叉排序樹BT ；2 對二叉排序樹T作中序遍歷，輸出結果；3 在BT上插入元素x,當BT失衡時，

3、考慮如下四種平衡旋轉處理： (a)單向右旋平衡處理（LL型）； (b)單向左旋平衡處理（RR型） ； (c)先左后右雙向右旋轉（LR型） ； (d)先右后左雙向右旋轉（RL型）。4 分別給出四種平衡旋轉處理結果；5 給出一組特例，分別給出四種平衡旋轉處理的演示結果。5題目三 平衡二叉排序樹的設計與實現系統實現功能：1 以回車(n)為輸入結束標志,輸入數列L，分別生成 一棵二叉排序樹T和平衡的二叉排序樹BT ；2 對二叉排序樹T作中序遍歷，輸出結果；3 在BT上插入元素x,當BT失衡時，考慮如下四種平衡旋轉處理： (a)單向右旋平衡處理； (b)單向左旋平衡處理； (c)先左后右雙向右旋轉； (d)先右后左雙向右旋轉.6題目三 平衡二叉排序樹的設計與實現系統實現功能：4 分別給出四種平衡旋轉處理結果；給出一組特例，分別給出四種平衡旋轉處理的演示結果。要求：1. 用文件保存二叉樹 2. 圖形方式顯示二叉樹7實驗要求三個題目任選其一，假期獨立完成，下學期第一周檢查程序。 完全雷同者記0分；2. 撰寫課程設計報告，課程設計報告如下內容： 一、問題描述 二、系統總體設計(模塊結構圖) 三、算法和數據結構設計 四、C語言程序實現 五、程序測試及結果分析 六、復雜度分析 8實驗要求3. 提交方式： （1）打印課程設計報告 (A4打印

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論