【正文】 ）假設元素分別為(x1,x2,…xm)，和(y1,y2, …yn)。5．鏈表操作利用鏈表的插入運算建立線性鏈表，然后利用鏈表的查找、刪除、計數(shù)、輸出等運算反復實現(xiàn)鏈表的這些操作（插入、刪除、查找、計數(shù)、輸出單獨寫成函數(shù)的形式），并能在屏幕上輸出操作前后的結果。（3）比較的指標為關鍵字的比較次數(shù)和記錄的移動次數(shù)(一次記錄交換計為3次移動)。每組測試數(shù)據(jù)的第1行包含旅行的起點星球和終點星球的名稱和一個不超過500的正整數(shù)N（N為0標志全部測試結束，不要對該數(shù)據(jù)做任何處理）。由于廣義表在結構上較線性表復雜得多，因此，廣義表的運算也不如線性表簡單。請寫出程序判斷：任意指定兩臺計算機，它們之間是否可以進行文件傳輸？輸入要求：輸入若干測試數(shù)據(jù)組成。輸入要求：輸入由若干組測試數(shù)據(jù)組成。每組數(shù)據(jù)的第1行包含2個整數(shù)M和N（1≤M,N≤500），接下來是一個M*N的矩陣表示網(wǎng)絡的初始感染狀態(tài)，其中的正、負整數(shù)的意義如題目描述中所定義。可以二維數(shù)組存儲迷宮數(shù)據(jù)，通常設定入口點的下標為（1，1），出口點的下標為（n,n）。設計一個程序，求出所有可能由此輸出的長度為4的車廂序列。基本要求：城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲結構定義采用課本中給出的定義，若兩個城市之間不存在道路，則將相應邊的權值設為自己定義的無窮大值。如：1，0000，0000，0000，0000。（1）稀疏矩陣的存儲（2）稀疏矩陣加法（3）矩陣乘法（4）矩陣轉置（限1 人完成）要求：實現(xiàn)樹與二叉樹的轉換的實現(xiàn)。3)至少用兩種或兩種以上的方法實現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）。、前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實現(xiàn)，應包含建樹的實現(xiàn)?！具M一步完成內(nèi)容】 1)系統(tǒng)功能的進一步完善； 2)索引表采用樹表。3)查找以姓名作為關鍵字 ———search()。)為輸入結束標志,輸入數(shù)列L，生成一棵二叉排 序樹T； 2)對二叉排序樹T作中序遍歷，輸出結果；3)輸入元素x,查找二叉排序樹T,若存在含x的結點,則刪除該結點,并作中序遍歷(執(zhí)行操作2)；否則輸出信息“無x”；（限1 人完成）設計要求：在n個城市之間建設網(wǎng)絡，只需保證連通即可，求最經(jīng)濟的架設方法。（限1 人完成）設計要求：針對計算機系本科課程，根據(jù)課程之間的依賴關系（如離散數(shù)學應在數(shù)據(jù)結構之前開設）制定課程安排計劃，并滿足各學期課程數(shù)目大致相同。存儲結構：學生自己根據(jù)系統(tǒng)功能要求自己設計，但是要求運動會的相關數(shù)據(jù)要存儲在數(shù)據(jù)文件中。8．科研工作量統(tǒng)計模塊：按照學?？蒲泄ぷ髁坑嬎戕k法，為每位科研人員進行科研工作量的計算和統(tǒng)計。4．定單信息管理：對定單的基本信息進行添加、修改和刪除。全程只考慮一種交通工具。要求：至少采用兩種不同的數(shù)據(jù)結構的方法實現(xiàn)。存儲結構采用多種。項目編號為男子1……m，女子m+1……m+w。（限1 人完成）要求每條學生信息至包含學號(xh)、姓名(xm)、性別(xb)、年齡(nl)、專業(yè)(zy)等，完成如下功能：（1）輸入學生基本信息記錄——enter()（2）增加一名學生記錄（可和功能1合并）——insert()（3）刪除指定（按姓名）學生的信息——delete()（4）修改指定（按姓名）學生的信息）——modify()（5）查詢符合條件的學生（按專業(yè)）——search()（6）顯示學生管理庫中的信息——display()（限1 人完成）要求完成如下功能：（1）輸入并建立多項式——creatpolyn()（2）輸出多項式，輸出形式為整數(shù)序列，序列按指數(shù)升序排列——printpolyn()（3）多項式a和b相加，建立多項式a+b，輸出相加的多項式——addpolyn()（4）多項式a和b相減，建立多項式ab，輸出相減的多項式——subpolyn()用帶表頭結點的單鏈表存儲多項式。程序執(zhí)行時先將文件讀入內(nèi)存。職工對象包括姓名、性別、出生年月、工作年月、學歷、職務、住址、電話等信息。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下一個人開始重新從1報數(shù)，如此下去，直到所有人全部出列為止。（限1 人完成）設有一元多項式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+… +AmxmBn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn請實現(xiàn)求M(x)= Am(x)+Bn(x)、M(x)= Am(x)Bn(x)和M(x)= Am(x)Bn(x)。2)顯示信息———display()。修改航班信息：當航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設計航班信息，訂票信息的存儲結構，設計程序完成功能； （限1 人完成）1)任務：為宿舍管理人員編寫一個宿舍管理查詢軟件, 程序設計要求： ，數(shù)據(jù)文件按關鍵字（姓名、學號、房號）進行排序(冒泡、選擇、插入排序等任選一種)2)查詢菜單:(用二分查找實現(xiàn)以下操作) （限1 人完成）設計要求：設計你的學校的平面圖，至少包括10個以上的場所，每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最佳路徑（最短路徑）.（限1 人完成）主要分為兩大功能：1)圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)； 2)會員管理(增加會員、查詢會員、刪除會員、借書信息)； （限1 人完成）實現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計、退出。5)存盤———save()。要求： 1)至少采用五種方法實現(xiàn)上述問題求解（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。測試數(shù)據(jù)：m的初值為20，n=7 ,7個人的密碼依次為3，1，7，2，4，7，4，首先m=6,則正確的輸出是什么？要求：輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m的初值，n，輸入每個人的密碼，建立單循環(huán)鏈表。（3）查詢：從職工管理文件中查詢符合某些條件的職工。（限1 人完成）[問題描述]：針對自己的班集體中的“人名”設計一個哈希表，使得平均查找長度不超過R，完成相應的建表和查表程序。（3）查找以姓名作為關鍵字 ——search()。5)數(shù)據(jù)存入文件并能隨時查詢6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學校的名稱，運動項目的名稱輸出形式：有中文提示，各學校分數(shù)為整形界面要求：有合理的提示，每個功能可以設立菜單，根據(jù)提示，可以完成相關的功能要求。如果前一個戰(zhàn)士沒完成任務，則要再派一個戰(zhàn)士上去。編制一個全國城市間的交通咨詢程序，為旅客提供兩種或三種最優(yōu)決策的交通咨詢。由用戶輸入起始站、終點站、最優(yōu)決策原則和交通工具，輸出信息：最快需要多長時間才能到達或者最少需要多少旅費才能到達，并詳細說明依次于何時乘坐哪一趟列車或哪一次班機到何地。3．項目參加人員管理模塊包括：顯示添加修改刪除查詢。比賽分成m個男子項目，和w個女子項目。測試數(shù)據(jù)及測試結果請在上交的資料中寫明；（限1 人完成）任務：通過此系統(tǒng)可以實現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結構、具體數(shù)據(jù)自定）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達城市，查詢飛機航班情況；訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結構自己設定）可以訂票，如果該航班已經(jīng)無票，可以提供相關可選擇航班；退票： 可退票，退票后修改相關數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。對于幾種典型的散列函數(shù)構造方法，做實驗觀察，不同的解決沖突方法對查詢性能的影響。（限1 人完成）設計目的：用〈〈數(shù)據(jù)結構〉〉中的雙向鏈表作數(shù)據(jù)結構，結合C語言基本知識。6)裝入———load()。【進一步完成內(nèi)容】 1)系統(tǒng)功能的完善；2)設計不同的散列函數(shù)，比較沖突率；3)在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。以及樹的前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實現(xiàn)，應包含建樹的實現(xiàn)。并把排序后的結果保存在不同的文件中。該設計要求可分為三個部分實現(xiàn)：其一，建立文本文件，文件名由用戶用鍵盤輸入；其二，給定單詞的計數(shù)，輸入一個不含空格的單詞，統(tǒng)計輸出該單詞在文本中的出現(xiàn)次數(shù)；其三，檢索給定單詞，輸入一個單詞，檢索并輸出該單詞所在的行號、該行中出現(xiàn)的次數(shù)以及在該行中的相應位置?；疽螅海ú迦搿⒄{整、改組）（限1 人完成）問題描述：打開一篇英文文章，在該文章中找出所有給定的單詞，然后對所有給定的單詞替換為另外一個單詞，再存盤。（限1 人完成）問題描述：針對客戶的消費情況，進行客戶管理，根據(jù)客戶的消費積分對客戶實行不同程度的打折優(yōu)惠。基本要求：首先實現(xiàn)一個以鏈表作存儲結構的棧類型，然后編寫一個求解迷宮的非遞歸程序。選做內(nèi)容：（1）編寫遞歸形式的算法，求得迷宮中所有可能的通路；（2）以方陣形式輸出迷宮及其通路。當M或N為0時，表示全部測試結束，不要對該數(shù)據(jù)做任何處理。之后一行包含一正整數(shù)M（1≤M≤500000），代表著該組測試問題的個數(shù)。當N為0時，表示全部測試結束，不要對該數(shù)據(jù)做任何處理。（1）.建立廣義表（2）輸出廣義表（3）結點的查找（4）求廣義表表頭（5）求廣義表表尾（6）求廣義表的深度：宇宙旅行 題目要求：在走遍了地球上的所有景點以后，旅游狂人開始計劃他的宇宙旅行項目。測試數(shù)據(jù)中不包含任何到達起點星球的信息以及任何從終點星球出發(fā)的信息。畫出搜索順序示意圖。序列按指數(shù)降序排列。（4）用哈夫曼編碼來存儲文件，并和輸入文本文件大小進行比較，計算文件壓縮率（5）根據(jù)相應哈夫曼編碼，對編碼后的文件進行解碼，恢復成ASCII編碼的英文短文后輸出。為提高工作效率，充分利用上機調試時間，在上機之前應列出程序清單。模塊劃分：（1）帶頭結點的單循環(huán)鏈表抽象數(shù)據(jù)類型SCLinList，其中包括基本操作的函數(shù)有：初始化操作函數(shù)、插入一個結點操作函數(shù)、刪除一個結點操作函數(shù)、取一個結點數(shù)據(jù)操作函數(shù)和判表是否非空操作函數(shù)。（2）帶頭結點單循環(huán)鏈表抽象數(shù)據(jù)類型SCLinList。/*結點結構定義*/ void SCLLInitiate(SCLNode **head)/*初始化*/ { if((*head =(SCLNode *)malloc(sizeof(SCLNode)))== NULL)exit(1)。 j i1 amp。return 1。return 0。p = head。} *x = pdata。pnext = pnextnext。i++){ pre = curr。SCLLDeleteAfter(pre)。2．產(chǎn)品信息管理：對產(chǎn)品的基本信息進行添加、修改和刪除。6．期刊論文管理模塊包括：顯示添加修改刪除查詢。（m功能要求：1)可以輸入各個項目的前三名或前五名的成績； 2)能統(tǒng)計各學?？偡?，3)可以按學校編號或名稱、學?？偡?、男女團體總分排序輸出； 4)可以按學校編號查詢學校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W校。存儲結構使用線性表，分別用幾個子函數(shù)實現(xiàn)相應的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標點符號。用順序和二叉鏈表作存儲結構1)以回車(39。設計內(nèi)容：本系統(tǒng)應完成一下幾方面的功能： 1)輸入信息——enter()。 【問題描述】設計一個計算機管理系統(tǒng)完成圖書管理基本業(yè)務。要求：1)首先判定多項式是否稀疏2)分別采用順序和動態(tài)存儲結構實現(xiàn)； 3)結果M(x)中無重復階項和無零系數(shù)項； 4)要求輸出結果的升冪和降冪兩種排列情況，可供小學生作業(yè)，并能給出分數(shù)。用多種方法實現(xiàn)求出原來這群猴子共摘了多少個桃子?，F(xiàn)有學生成績信息文件1（），內(nèi)容如下 姓名 學號 語文 數(shù)學 英語張明明 01 67 78 82 李成友 02 78 91 88 張輝燦 03 68 82 56 王露 04 56 45 77 陳東明 05 67 38 47 ….......…學生成績信息文件2（）,內(nèi)容如下: 姓名 學號 語文 數(shù)學 英語陳果 31 57 68 82 李華明 32 88 90 68 張明東 33 48 42 56 李明國 34 50 45 87 陳道亮 35 47 58 77 ….......… 試編寫一管理系統(tǒng),要求如下:1)實現(xiàn)對兩個文件數(shù)據(jù)進行合并,2)3)(至少采用兩種排序方法實現(xiàn))4)輸入一個學生姓名后,能查找到此學生的信息并輸出結果(至少采用兩種查找方法實現(xiàn))5)要求使用結構體,)采用多種方法且算法正確者, 要求：1)先任意創(chuàng)建一個圖；2)圖的DFS,BFS的遞歸和非遞歸算法的實現(xiàn) 3)要求用有向圖和無向圖分別實現(xiàn)4)要求用鄰接矩陣、鄰接表多種結構存儲實現(xiàn) 要求：實現(xiàn)線索樹建立、插入、刪除、恢復線索的實現(xiàn)?；疽螅豪秒p向循環(huán)鏈表，設計一個實現(xiàn)任意長的整數(shù)進行加法運算的演示程序。基本要求：利用單循環(huán)鏈表作為存儲結構模擬此過程；鍵盤輸入總人數(shù)、初始報數(shù)上限值m及各人密碼；按照出列順序輸出各人的編號?；疽螅海⒛茱@示壓縮后的相關地址和值； ，要求能從壓縮后的矩陣中讀出相應的值；問題描述：給定一個算術表達式，通過程序求出最后的結果。實現(xiàn)提示：計算機解迷宮通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某個方向進行探索，若能走通，則繼續(xù)往前進；否則沿著原路退回，換一個方向繼續(xù)探索，直至出口位置，求得一條通路。 本題的任務是：當整個網(wǎng)絡被感染后，計算有多少臺機器被某個特定變種所感染?；疽螅海?）對一個描述工程的AOE網(wǎng)，應判斷其是否能夠順利進行。輸出要求：對每一組測試給定的A,B,C，在一行里輸出答案，即：如果C在A和B之間的路徑上，輸出Yes,否則輸出No。若網(wǎng)絡中任意兩機器間都可以傳輸文件，則在一行中輸出“The network is connected.”，否則輸出“T