【正文】 2）利用結(jié)點的深度控制橫向位置。注意測試邊界數(shù)據(jù)，如單個結(jié)點。我們稱《程序設(shè)計基礎(chǔ)》是《數(shù)據(jù)結(jié)構(gòu)》的“先修課”。4E：編碼（Encoding）。中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時將此字符形式的哈夫曼樹寫入文件TreePrint中。（1）利用下面這道題中的數(shù)據(jù)調(diào)試程序。[基本要求]*（4）旅途中耗費的總時間應(yīng)該包括中轉(zhuǎn)站的等候時間。（2）若該工程能順利進(jìn)行，輸出完成整項工程至少需要多少時間，以及每一個關(guān)鍵活動所依附的兩個頂點、最早發(fā)生時間、最遲發(fā)生時間。程序還可以包括計算幾組數(shù)據(jù)得出結(jié)果波動大小的解釋。[基本要求][基本要求]“房型”可取值13，分別表示單人間、雙人間、通鋪（可以住很多人的房間）功能要求：1．具有建立數(shù)據(jù)文件(客房信息文件、住客信息文件)功能；2．具有數(shù)據(jù)輸入功能；3．具有數(shù)據(jù)修改功能；4．具有數(shù)據(jù)刪除功能；5．能查詢（查找）一些基本信息（如按房號查詢、按姓名查詢、空余客房查詢等）；6．具有多種統(tǒng)計功能（要求有一定的實用性）（如某客房當(dāng)前有那些空床、某住客應(yīng)付多少費用、某天住店總?cè)藬?shù)和總收入等）7．能具有排序功能（比如在查詢所有的客房信息時，能根據(jù)房間價格進(jìn)行排序，方便客人挑選房間等等）說明：（1）功能各方面越完善越好（2）自定義的數(shù)據(jù)結(jié)構(gòu)可以使用數(shù)組，鏈表，樹等，可以使用多種數(shù)據(jù)結(jié)構(gòu)來存放數(shù)據(jù)，然后在其上使用不同的排序算法。 圖書信息的排序178。 基本要求： （1）假設(shè)有一所校園的平面圖，所含景點不小于10個，請選擇適當(dāng)?shù)淖鴺?biāo)來表示出該圖上的各個景點。 新近圖書：在圖書信息表中添加相應(yīng)信息；178。將學(xué)生成績組織成順序表，則登記學(xué)生成績即是建立順序表操作；查詢學(xué)生成績、插入學(xué)生成績、刪除學(xué)生成績即是在順序表中進(jìn)行查找、插入和刪除操作。（4）測試數(shù)據(jù)：測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明。比賽分成m個男子項目，和w個女子項目。（1）由隨機(jī)產(chǎn)生器決定。（信息的輸入方式可以是文件輸入和鍵盤輸入兩種方式）（2）按照輸入出發(fā)城市，根據(jù)城市的距離最短給出路徑選擇。[問題描述]在程序的一次執(zhí)行過程中，第一次執(zhí)行I，D或C命令之后，哈夫曼樹已經(jīng)在內(nèi)存了，不必再讀入。（5）I：初始化（Initialization）。3每門課都有一定的學(xué)分。以用戶指定的結(jié)點為起點，分別輸出每種遍歷下的結(jié)點訪問序列和相應(yīng)生成樹的邊集。注意測試邊界數(shù)據(jù)，如空樹。[問題描述]人，每個人站在電梯前有個目標(biāo)層，他有一個最大的忍受等待時間，因為他可以選擇電梯或是步行走樓梯，等等。[實現(xiàn)提示]汽車在停車場內(nèi)按車輛到達(dá)時間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。上貨時，需要倒貨架，以保證生產(chǎn)日期較近的商品在較下的位置。讀取一個稀疏矩陣建立其完全鏈表表示稀疏矩陣的每個結(jié)點包含down，right，row，col和value五個域。a*b。為了充分利用多項式中不再使用的結(jié)點，維護(hù)一個可用空間表avail,把不再使用的多項式的結(jié)點鏈入其中。用其絕對值表示元素結(jié)點數(shù)目。利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序印出各人的編號。也可按照相同字符占句子長度的比例來檢測雷同。（2）功能要求：給出程序要達(dá)到的具體的要求。（3）分析與概要設(shè)計：根據(jù)搜集的資料，進(jìn)行程序功能與數(shù)據(jù)結(jié)構(gòu)分析，并選擇合適的數(shù)據(jù)結(jié)構(gòu)、并在此基礎(chǔ)上進(jìn)行實現(xiàn)程序功能的算法設(shè)計。（5）題目具有足夠的工作量。1）可另選題目，經(jīng)指導(dǎo)老師認(rèn)可后正式作為課程設(shè)計題目。 約瑟夫（Joeph）問題的一種描述是：編號為1,2,?,n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。設(shè)n≤30。0；0；應(yīng)輸出“0”。（1）輸入數(shù)據(jù)的分組方法可以另行規(guī)定。=b+a’是屬該模式的字符序列，而‘１+３amp。由學(xué)生依據(jù)軟件工程的測試技術(shù)自己確定。全樓有若干部（例如，不多于10部）電梯同時供使用，電梯容量為24人，速度每上下一層需5秒，在某一層停下至少15秒。[基本要求]則輸出結(jié)果為：[問題描述]注意，生成樹的邊是有向邊，端點順序不能顛倒。每個學(xué)生所修的學(xué)分?jǐn)?shù)的下限是給定的。給出選課方案。利用已建好的哈夫曼樹將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中。PROGRAM*17. 推銷員問題：編制一個全國城市間的交通咨詢程序，為旅客提供最優(yōu)決策的交通咨詢。a）由用戶輸入起始站、終點站、最優(yōu)決策原則和交通工具；還可以對穩(wěn)定性做驗證。 [選作內(nèi)容]（4）可以按系編號查詢學(xué)校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕南?。?）對比較結(jié)果進(jìn)行簡單分析。 人員基本情況管理：提供對”人員履歷表”數(shù)據(jù)輸入、組合條件查詢、統(tǒng)計功能；178。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中 *31. 民航訂票系統(tǒng)任務(wù)：通過此系統(tǒng)可以實現(xiàn)如下功能：1．錄入可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）2．查詢可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達(dá)城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況，最近一天航班的日期和余票額.；3．訂票業(yè)務(wù)。178。至少包括以下信息：學(xué)號、姓名、科目、成績，學(xué)期。[實現(xiàn)提示][問題描述]（1）對以下10種常用的內(nèi)部排序算法進(jìn)行比較：直接插入排序；折半折入排序；二路插入排序；希爾排序；起泡排序；快速排序；簡單選擇排序；堆排序；歸并排序；基數(shù)排序。建立二叉排序樹并對其進(jìn)行查找，包括成功和不成功兩種情況，并給出查找長度。有一個推銷員要到N（N0）個城市去推銷產(chǎn)品，他從某個城市出發(fā)，經(jīng)歷每個城市，且每個城市只能去一次，然后回到初始城市，以距離作為代價，他希望找出一個最佳路徑。MY用戶界面可以設(shè)計為“菜單”方式：顯示上述功能符號，再加上“Q”，表示退出運行Quit。（4）01試寫一個程序，演示無向圖的遍歷操作。[問題描述]中序：CBEGDFA這個仿真程序可以用來監(jiān)測系統(tǒng)運行情況，改善大樓管理，它也可以看成是一種游戲程序。它設(shè)有一個“按鈕數(shù)組”，例如第五層的按鈕按下，意味著有乘客在第5層到達(dá)目標(biāo)層，等等。以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。① 熟悉Windows下BMP文件的格式，能夠?qū)崿F(xiàn)其讀寫(只考慮灰度圖像)。*7. 實現(xiàn)簡單數(shù)字圖像處理認(rèn)識和掌握稀疏矩陣的完全鏈表表示；能夠建立并運用這種存儲結(jié)構(gòu)為了進(jìn)一步簡化加法算法，把多項式的頭結(jié)點的指數(shù)