【正文】 2)對書號建立索引表（線性表）以提高查找效率； 3)系統(tǒng)主要功能如下：*采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加； *借閱：如果一種書的現存量大于0，則借出一本，登記借閱者的書證號和歸還期限，改變現存量； *歸還：注銷對借閱者的登記，改變該書的現存量?！具M一步完成內容】 1)系統(tǒng)功能的進一步完善； 2)索引表采用樹表。3)設計內容 4)程序流程圖 5)源程序6)軟件測試報告（包括所用到的數據及結果） 【問題描述】設計散列表實現電話號碼查找系統(tǒng)?！净疽蟆?)設每個記錄有下列數據項：電話號碼、用戶名、地址；2)從鍵盤輸入各記錄，分別以電話號碼和用戶名為關鍵字建立散列表； 3)采用一定的方法解決沖突； 4)查找并顯示給定電話號碼的記錄； 5)查找并顯示給定用戶名的記錄。【進一步完成內容】 1)系統(tǒng)功能的完善；2)設計不同的散列函數，比較沖突率；3)在散列函數確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。、動態(tài)鏈表結構下的一元多項式的加法、減法、乘法的實現。設有一元多項式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)。要求：1)首先判定多項式是否稀疏2)分別采用順序和動態(tài)存儲結構實現； 3)結果M(x)中無重復階項和無零系數項； 4)要求輸出結果的升冪和降冪兩種排列情況，可供小學生作業(yè)，并能給出分數。要求：建立試題庫文件，隨機產生n個題目；題目涉及加減乘除，帶括弧的混合運算；隨時可以退出；保留歷史分數，能回顧歷史，給出與歷史分數比較后的評價 要求：1)具有圖形菜單界面；2)查找，替換（等長，不等長），插入（插串，文本塊的插入）、塊移動（行塊，列塊移動），刪除 3)可正確存盤、取盤； 4)正確顯示總行數。、前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實現，應包含建樹的實現。要求：遍歷的內容應是千姿百態(tài)的。樹與二叉樹的轉換的實現。以及樹的前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實現，應包含建樹的實現。要求：遍歷的內容應是千姿百態(tài)的。一班有m個女生,有n個男生(m不等于n),依次從男生和女生中各出一人配對跳舞, ,要求如下: 1)輸出每曲配對情況2)計算出任何一個男生(編號為X)和任意女生(編號為Y),)盡量設計出多種算法及程序,可視情況適當加分提示:有一群猴子摘了一堆桃子，他們每天都吃當前桃子的一半且再多吃一個，到了第10天就只余下一個桃子。用多種方法實現求出原來這群猴子共摘了多少個桃子。要求：1)采用數組數據結構實現上述求解 2)采用鏈數據結構實現上述求解 3)采用遞歸實現上述求解任意給定一個M進制的數x，請實現如下要求 1)求出此數x的10進制值（用MD表示）2)實現對x向任意的一個非M進制的數的轉換。3)至少用兩種或兩種以上的方法實現上述要求（用棧解決，用數組解決，其它方法解決）。利用隨機函數產生N個隨機整數（20000以上），對這些數進行多種方法進行排序。要求：1)至少采用三種方法實現上述問題求解（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。并把排序后的結果保存在不同的文件中。2)統(tǒng)計每一種排序方法的性能（以上機運行程序所花費的時間為準進行對比），找出其中兩種較快的方法。3)如果采用4種或4種以上的方法者，可適當加分?，F有學生成績信息文件1（），內容如下 姓名 學號 語文 數學 英語張明明 01 67 78 82 李成友 02 78 91 88 張輝燦 03 68 82 56 王露 04 56 45 77 陳東明 05 67 38 47 ….......…學生成績信息文件2（）,內容如下: 姓名 學號 語文 數學 英語陳果 31 57 68 82 李華明 32 88 90 68 張明東 33 48 42 56 李明國 34 50 45 87 陳道亮 35 47 58 77 ….......… 試編寫一管理系統(tǒng),要求如下:1)實現對兩個文件數據進行合并,2)3)(至少采用兩種排序方法實現)4)輸入一個學生姓名后,能查找到此學生的信息并輸出結果(至少采用兩種查找方法實現)5)要求使用結構體,)采用多種方法且算法正確者, 要求：1)先任意創(chuàng)建一個圖；2)圖的DFS,BFS的遞歸和非遞歸算法的實現 3)要求用有向圖和無向圖分別實現4)要求用鄰接矩陣、鄰接表多種結構存儲實現 要求：實現線索樹建立、插入、刪除、恢復線索的實現。要求：實現三元組，十字鏈表下的稀疏矩陣的加、轉、乘的實現。（1）稀疏矩陣的存儲（2）稀疏矩陣加法（3）矩陣乘法（4）矩陣轉置要求：實現樹與二叉樹的轉換的實現。以及樹的前序、后序的遞歸、非遞歸算法，層次序的非遞歸算法的實現，應包含建樹的實現。 設計要求與分析：要求編程建立一個文本文件，每個單詞不包含空格且不跨行，單詞由字符序列構成且區(qū)分大小寫；統(tǒng)計給定單詞在文本文件中出現的總次數；檢索輸出某個單詞出現在文本中的行號、在該行中出現的次數以及位置。該設計要求可分為三個部分實現：其一，建立文本文件，文件名由用戶用鍵盤輸入；其二，給定單詞的計數，輸入一個不含空格的單詞，統(tǒng)計輸出該單詞在文本中的出現次數；其三，檢索給定單詞，輸入一個單詞，檢索并輸出該單詞所在的行號、該行中出現的次數以及在該行中的相應位置。（1）.建立文本文件（2）給定單詞的計數（3）檢索單詞出現在文本文件中的行號、次數及其位置（4）主控菜單程序的結構 ① 頭文件包含 ② 菜單選項包含建立文件、單詞定位、單詞計數、退出程序 ③ 選擇14執(zhí)行相應的操作，其他字符為非法。問題描述：設計一個程序實現兩個任意長的整數的求和運算。基本要求：利用雙向循環(huán)鏈表，設計一個實現任意長的整數進行加法運算的演示程序。要求輸入和輸出每四位一組，組間用逗號隔開。如：1，0000，0000，0000，0000。問題描述：從一棵空樹開始創(chuàng)建，在創(chuàng)建過程中，保證樹的有序性，同時還要針對樹的平衡性做些調整。最終要把創(chuàng)建好的二叉排序樹轉換為二叉平衡排序樹?；疽螅海ú迦?、調整、改組）問題描述：打開一篇英文文章，在該文章中找出所有給定的單詞，然后對所有給定的單詞替換為另外一個單詞，再存盤。問題描述：編號為1，2… n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數）。一開始任選一個正整數作為報數的上限值m，從第一個人開始按順時針方向自1開始順序報數，報到m時停止報數，報m的人出列，將他的密碼作為新的m值，從他的順時針方向上的下一個開始重新從1報數，如此下去，直至所有人全部出列為止，設計一個程序求出出列順序?；疽螅豪脝窝h(huán)鏈表作為存儲結構模擬此過程；鍵盤輸入總人數、初始報數上限值m及各人密碼；按照出列順序輸出各人的編號。問題描述：給定一個地區(qū)的n個城市間的距離網，用Prim算法或Kruskal算法建立最小生成樹，并計算得到的最小生成樹的代價?；疽螅撼鞘虚g的距離網采用鄰接矩陣表示，鄰接矩陣的存儲結構定義采用課本中給出的定義，若兩個城市之間不存在道路，則將相應邊的權值設為自己定義的無窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價。表示城市間距離網的鄰接矩陣（要求至少6個城市，10條邊）最小生成樹中包括的邊及其權值，并顯示得到的最小生成樹的代價。問題描述：針對客戶的消費情況，進行客戶管理，根據客戶的消費積分對客戶實行不同程度的打折優(yōu)惠?；疽螅?； 、刪除、添加； ； ；問題描述：針對某一種行業(yè)的庫房的產品進銷存情況進行管理。基本要求：； 、產品的添加、產品數量的添加；、進貨日期、銷出數量、銷售時間等；問題描述：對于特殊矩陣可以通過壓縮存儲減少存儲空間?；疽螅?，并能顯示壓縮后的相關地址和值； ，要求能從壓縮后的矩陣中讀出相應的值；問題描述：給定一個算術表達式，通過程序求出最后的結果?；疽螅?． 從鍵盤輸入要求解的算術表達式； 2． 采用棧結構進行算術表達式的求解過程； 3． 能夠判斷算術表達式正確與否； 4． 對于錯誤表達式給出提示； 5． 對于正確的表達式給出最后的結果；問題描述：建立一個報警和出警管理的系統(tǒng) 基本要求：，要求有內容、時間； ； ；；問題描述：假設停在鐵路調度站入口處的車廂序列的編號一次為1，2，3，4。設計一個程序，求出所有可能由此輸出的長度為4的車廂序列。（棧）問題描述：以一個m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設計一個程序，對任意設定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結論?；疽螅菏紫葘崿F一個以鏈表作存儲結構的棧類型，然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個坐標，d表示走到下一坐標的方向，如：對于下列數據的迷宮，輸出的一條通路為：（1，1，1），（1,2,2）,(3,2,3),(3,1,2),…。測試數據：迷宮的測試數據如下：左下角（1，1）為入口，右下角（8，9）為出口。實現提示：計算機解迷宮通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某個方向進行探索，若能走通，則繼續(xù)往前進；否則沿著原路退回，換一個方向繼續(xù)探索，直至出口位置，求得一條通路。假如所有可能的通路都探索到而未能到達出口，則所設的迷宮沒有通路。可以二維數組存儲迷宮數據，通常設定入口點的下標為（1，1），出口點的下標為（n,n）。為處理方便起見，可在迷宮的四周加一圈障礙。對于迷宮中任一位置，均可約定有東、南、西、北四個方向可通。選做內容：（1）編寫遞歸形式的算法，求得迷宮中所有可能的通路；（2）以方陣形式輸出迷宮及其通路。（隊列）（同上）44二叉搜索樹：各種搜索樹效率比較 題目要求：本題目要求對普通的二叉排序樹、AVL樹分別實現制定操作，并分析比較這兩種不同數據結構對應的一系列插入和刪除操作的效率。要求測試對N個不同整數進行下列操作的效率：（1）按遞增順序插入N個整數，并按同樣順序刪除；（2）按遞增順序插入N個整數，并按相反順序刪除；（3）按隨機順序插入N個整數，并按隨機順序刪除；要求N從1000到10000取值，并以數據規(guī)模N為橫軸，運行時間為縱軸，畫出3種不同數據結構對應的操作效率比較圖。 本題的任務是：當整個網絡被感染后，計算有多少臺機器被某個特定變種所感染。輸入要求：輸入由若干組測試數據組成。每組數據的第1行包含2個整數M和N（1≤M,N≤500），接下來是一個M*N的矩陣表示網絡的初始感染狀態(tài)，其中的正、負整數的意義如題目描述中所定義。下面一行給出一個正整數Q，是將要查詢的變種的個數。接下去的Q行里，每行給出一個變種的類型。當M或N為0時，表示全部測試結束，不要對該數據做任何處理。輸出要求：對每一組測試，在一行里輸出被某個特定變種所感染的機器數量。46關鍵路徑問題問題描述：設計一個程序求出完成整項工程至少需要多少時間以及整項工程中的關鍵活動?；疽螅海?）對一個描述工程的AOE網，應判斷其是否能夠順利進行。（2）若該工程能順利進行，輸出完成整項工程至少需要多少時間，以及每一個關鍵活動所依附的兩個頂點、最早發(fā)生時間、最遲發(fā)生時間。輸入要求：輸入由若干組測試數據組成。每組數據的第1行包含一正整數N（1≤N≤50000），代表神秘國度中小村的個數，每個小村即從0到N1編號。接下來有N1行輸入，每行包含一條雙向道路的兩端小村的編號，中間用空格分開。之后一行包含一正整數M（1≤M≤500000），代表著該組測試問題的個數。接下來M行，每行給出A,B,C三個小村 的編號，中間用空格分開。當N為0時，表示全部測試結束，不要對該數據做任何處理。輸出要求：對每一組測試給定的A,B,C，在一行里輸出答案，即：如果C在A和B之間的路徑上，輸出Yes,否則輸出No。：檢查網絡題目要求：給定一個計算機網絡以及機器間的雙向連線列表，每一條連線允許兩端的計算機進行直接的文件傳輸，其他計算機間若存在一條連通路徑，也可以進行間接的文件傳輸。請寫出程序判斷：任意指定兩臺計算機，它們之間是否可以進行文件傳輸？輸入要求：輸入若干測試數據組成。對于每一組測試，第1行包含一個整數N（≤10000），即網絡中計算機的總臺數，因而每臺計算機可用1到N之間的一個正整數表示。接下來的幾行輸入格式為I C1 C2或者 C或者C C1C2或者S，其中C1和C2是兩臺計算機的序號，I表示在C1和C2間輸入一條連線，C表示檢查C1和C2間是否可以傳輸文件，S表示該組測試結束。當N為0時，表示全部測試結束，不要對該數據做任何處理。輸出要求：對每一組C開頭的測試，檢查C1和C2間是否可以傳輸文件，若可以，則在一行中輸出“yes”，否則輸出“no”。當讀到S時，檢查整個網絡。若網絡中任意兩機器間都可以傳輸文件，則在一行中輸出“The network is connected.”，否則輸出“There are k ponents.”,其中k是網絡中連通集的個數。兩組測試數據之間請輸出一空行分隔。由于廣義表在結構上較線性表復雜得多，因此，廣義表的運算也不如線性表簡單。本設計要求實現的廣義表的建立、查找、輸出、取表頭和取表尾以及求深度、求逆表等。本設計用一個主控菜單程序控制，共分為6個子系統(tǒng)。（1）.建立廣義表（2）輸出廣義表（3）結點的查找（4）求廣義表表頭（5）求廣義表表尾（6）求廣義表的深度：宇宙旅行 題目要求：在走遍了地球上的所有景點以后，旅游狂人開始計劃他的宇宙旅行項目。經過謹慎調查，他目前掌握了一張各衛(wèi)星空間站可以臨時容納的旅客人數列表。但