【正文】 { if(headnext == head)return 0。} ： include include typedef struct { int number。} DataType。pnext = pnextnext。} void JesephRing(SCLNode *head, int m)/*對(duì)帶頭結(jié)點(diǎn)單循環(huán)鏈表head，初始值為m的約瑟夫環(huán)問(wèn)題函數(shù)*/ { SCLNode *pre, *curr。pre = head。while(SCLLNotEmpty(head)== 1){ for(i = 1。i++){ pre = curr。if(curr == head){ pre = curr。} }printf(“ %d ”, curr)。curr = currnext。SCLLDeleteAfter(pre)。int n = 7, m = 20, i。SCLLInitiate(amp。/*初始化*/ for(i = 1。2．產(chǎn)品信息管理：對(duì)產(chǎn)品的基本信息進(jìn)行添加、修改和刪除。4．訂單信息管理：對(duì)訂單的基本信息進(jìn)行添加、修改和刪除。2．?dāng)?shù)據(jù)字典管理模塊：管理項(xiàng)目性質(zhì)包括：分為國(guó)家自然科學(xué)基金、86部省科委及企業(yè)集團(tuán)四種情況；范圍包括：分為全國(guó)、國(guó)際、地方三種情況；檢索源包括：分為EI、SCI、核心和一般四種情況。4．項(xiàng)目基本情況模塊包括：顯示添加修改刪除查詢。6．期刊論文管理模塊包括：顯示添加修改刪除查詢。8．科研工作量統(tǒng)計(jì)模塊：按照學(xué)校科研工作量計(jì)算辦法，為每位科研人員進(jìn)行科研工作量的計(jì)算和統(tǒng)計(jì)。三、網(wǎng)絡(luò)五子棋對(duì)戰(zhàn)四、不同排序算法模擬五、科學(xué)計(jì)算器數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。（m功能要求：1)可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)； 2)能統(tǒng)計(jì)各學(xué)?？偡郑?)可以按學(xué)校編號(hào)或名稱、學(xué)?？偡帧⒛信畧F(tuán)體總分排序輸出； 4)可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說(shuō)明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能；功能：輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。設(shè)計(jì)要求：針對(duì)計(jì)算機(jī)系本科課程，根據(jù)課程之間的依賴關(guān)系（如離散數(shù)學(xué)應(yīng)在數(shù)據(jù)結(jié)構(gòu)之前開(kāi)設(shè)）制定課程安排計(jì)劃，并滿足各學(xué)期課程數(shù)目大致相同。兩者是影響查詢算法性能的關(guān)鍵因素。主要分為兩大功能：1)圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)； 2)會(huì)員管理(增加會(huì)員、查詢會(huì)員、刪除會(huì)員、借書信息)；實(shí)現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計(jì)、退出。用順序和二叉鏈表作存儲(chǔ)結(jié)構(gòu)1)以回車(39。)為輸入結(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”； 設(shè)計(jì)要求：在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。求解算法多種。編寫一個(gè)通訊錄管理系統(tǒng)。設(shè)計(jì)內(nèi)容：本系統(tǒng)應(yīng)完成一下幾方面的功能： 1)輸入信息——enter()。3)查找以姓名作為關(guān)鍵字 ———search()。5)存盤———save()。設(shè)計(jì)要求：1)每條信息至包含 ：姓名（NAME）街道（STREET）城市（CITY）郵編（EIP）國(guó)家（STATE）幾項(xiàng) 2)作為一個(gè)完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯(cuò)能力 3)上機(jī)能正常運(yùn)行，并寫出課程設(shè)計(jì)報(bào)告【問(wèn)題描述】設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。 【問(wèn)題描述】設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書管理基本業(yè)務(wù)?！具M(jìn)一步完成內(nèi)容】 1)系統(tǒng)功能的進(jìn)一步完善； 2)索引表采用樹(shù)表?！净疽蟆?)設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；2)從鍵盤輸入各記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建立散列表； 3)采用一定的方法解決沖突； 4)查找并顯示給定電話號(hào)碼的記錄； 5)查找并顯示給定用戶名的記錄。、動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)。要求：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é)果的升冪和降冪兩種排列情況，可供小學(xué)生作業(yè)，并能給出分?jǐn)?shù)。、前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實(shí)現(xiàn)，應(yīng)包含建樹(shù)的實(shí)現(xiàn)。樹(shù)與二叉樹(shù)的轉(zhuǎn)換的實(shí)現(xiàn)。要求：遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。用多種方法實(shí)現(xiàn)求出原來(lái)這群猴子共摘了多少個(gè)桃子。3)至少用兩種或兩種以上的方法實(shí)現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）。要求：1)至少采用三種方法實(shí)現(xiàn)上述問(wèn)題求解（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。2)統(tǒng)計(jì)每一種排序方法的性能（以上機(jī)運(yùn)行程序所花費(fèi)的時(shí)間為準(zhǔn)進(jìn)行對(duì)比），找出其中兩種較快的方法?，F(xiàn)有學(xué)生成績(jī)信息文件1（），內(nèi)容如下 姓名 學(xué)號(hào) 語(yǔ)文 數(shù)學(xué) 英語(yǔ)張明明 01 67 78 82 李成友 02 78 91 88 張輝燦 03 68 82 56 王露 04 56 45 77 陳東明 05 67 38 47 ….......…學(xué)生成績(jī)信息文件2（）,內(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 ….......… 試編寫一管理系統(tǒng),要求如下:1)實(shí)現(xiàn)對(duì)兩個(gè)文件數(shù)據(jù)進(jìn)行合并,2)3)(至少采用兩種排序方法實(shí)現(xiàn))4)輸入一個(gè)學(xué)生姓名后,能查找到此學(xué)生的信息并輸出結(jié)果(至少采用兩種查找方法實(shí)現(xiàn))5)要求使用結(jié)構(gòu)體,)采用多種方法且算法正確者, 要求：1)先任意創(chuàng)建一個(gè)圖；2)圖的DFS,BFS的遞歸和非遞歸算法的實(shí)現(xiàn) 3)要求用有向圖和無(wú)向圖分別實(shí)現(xiàn)4)要求用鄰接矩陣、鄰接表多種結(jié)構(gòu)存儲(chǔ)實(shí)現(xiàn) 要求：實(shí)現(xiàn)線索樹(shù)建立、插入、刪除、恢復(fù)線索的實(shí)現(xiàn)。（1）稀疏矩陣的存儲(chǔ)（2）稀疏矩陣加法（3）矩陣乘法（4）矩陣轉(zhuǎn)置要求：實(shí)現(xiàn)樹(shù)與二叉樹(shù)的轉(zhuǎn)換的實(shí)現(xiàn)。 設(shè)計(jì)要求與分析：要求編程建立一個(gè)文本文件，每個(gè)單詞不包含空格且不跨行，單詞由字符序列構(gòu)成且區(qū)分大小寫；統(tǒng)計(jì)給定單詞在文本文件中出現(xiàn)的總次數(shù)；檢索輸出某個(gè)單詞出現(xiàn)在文本中的行號(hào)、在該行中出現(xiàn)的次數(shù)以及位置。（1）.建立文本文件（2）給定單詞的計(jì)數(shù)（3）檢索單詞出現(xiàn)在文本文件中的行號(hào)、次數(shù)及其位置（4）主控菜單程序的結(jié)構(gòu) ① 頭文件包含 ② 菜單選項(xiàng)包含建立文件、單詞定位、單詞計(jì)數(shù)、退出程序 ③ 選擇14執(zhí)行相應(yīng)的操作，其他字符為非法?；疽螅豪秒p向循環(huán)鏈表，設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)行加法運(yùn)算的演示程序。如：1，0000，0000，0000，0000。最終要把創(chuàng)建好的二叉排序樹(shù)轉(zhuǎn)換為二叉平衡排序樹(shù)。問(wèn)題描述：編號(hào)為1，2… n的n個(gè)人按順時(shí)針?lè)较驀蝗?，每人持有一個(gè)密碼（正整數(shù)）?；疽螅豪脝窝h(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程；鍵盤輸入總?cè)藬?shù)、初始報(bào)數(shù)上限值m及各人密碼；按照出列順序輸出各人的編號(hào)?；疽螅撼鞘虚g的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義采用課本中給出的定義，若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無(wú)窮大值。表示城市間距離網(wǎng)的鄰接矩陣（要求至少6個(gè)城市，10條邊）最小生成樹(shù)中包括的邊及其權(quán)值，并顯示得到的最小生成樹(shù)的代價(jià)。基本要求：； 、刪除、添加； ； ；問(wèn)題描述：針對(duì)某一種行業(yè)的庫(kù)房的產(chǎn)品進(jìn)銷存情況進(jìn)行管理?；疽螅?，并能顯示壓縮后的相關(guān)地址和值； ，要求能從壓縮后的矩陣中讀出相應(yīng)的值；問(wèn)題描述：給定一個(gè)算術(shù)表達(dá)式，通過(guò)程序求出最后的結(jié)果。設(shè)計(jì)一個(gè)程序，求出所有可能由此輸出的長(zhǎng)度為4的車廂序列。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)的方向，如：對(duì)于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1,2,2）,(3,2,3),(3,1,2),…。實(shí)現(xiàn)提示：計(jì)算機(jī)解迷宮通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某個(gè)方向進(jìn)行探索，若能走通，則繼續(xù)往前進(jìn)；否則沿著原路退回，換一個(gè)方向繼續(xù)探索，直至出口位置，求得一條通路?？梢远S數(shù)組存儲(chǔ)迷宮數(shù)據(jù)，通常設(shè)定入口點(diǎn)的下標(biāo)為（1，1），出口點(diǎn)的下標(biāo)為（n,n）。對(duì)于迷宮中任一位置，均可約定有東、南、西、北四個(gè)方向可通。（隊(duì)列）（同上）44二叉搜索樹(shù)：各種搜索樹(shù)效率比較 題目要求：本題目要求對(duì)普通的二叉排序樹(shù)、AVL樹(shù)分別實(shí)現(xiàn)制定操作，并分析比較這兩種不同數(shù)據(jù)結(jié)構(gòu)對(duì)應(yīng)的一系列插入和刪除操作的效率。 本題的任務(wù)是：當(dāng)整個(gè)網(wǎng)絡(luò)被感染后，計(jì)算有多少臺(tái)機(jī)器被某個(gè)特定變種所感染。每組數(shù)據(jù)的第1行包含2個(gè)整數(shù)M和N（1≤M,N≤500），接下來(lái)是一個(gè)M*N的矩陣表示網(wǎng)絡(luò)的初始感染狀態(tài)，其中的正、負(fù)整數(shù)的意義如題目描述中所定義。接下去的Q行里，每行給出一個(gè)變種的類型。輸出要求：對(duì)每一組測(cè)試，在一行里輸出被某個(gè)特定變種所感染的機(jī)器數(shù)量。基本要求：（1）對(duì)一個(gè)描述工程的AOE網(wǎng)，應(yīng)判斷其是否能夠順利進(jìn)行。輸入要求：輸入由若干組測(cè)試數(shù)據(jù)組成。接下來(lái)有N1行輸入，每行包含一條雙向道路的兩端小村的編號(hào)，中間用空格分開(kāi)。接下來(lái)M行，每行給出A,B,C三個(gè)小村 的編號(hào)，中間用空格分開(kāi)。輸出要求：對(duì)每一組測(cè)試給定的A,B,C，在一行里輸出答案，即：如果C在A和B之間的路徑上，輸出Yes,否則輸出No。請(qǐng)寫出程序判斷：任意指定兩臺(tái)計(jì)算機(jī)，它們之間是否可以進(jìn)行文件傳輸？輸入要求：輸入若干測(cè)試數(shù)據(jù)組成。接下來(lái)的幾行輸入格式為I C1 C2或者 C或者C C1C2或者S，其中C1和C2是兩臺(tái)計(jì)算機(jī)的序號(hào)，I表示在C1和C2間輸入一條連線，C表示檢查C1和C2間是否可以傳輸文件，S表示該組測(cè)試結(jié)束。輸出要求：對(duì)每一組C開(kāi)頭的測(cè)試，檢查C1和C2間是否可以傳輸文件，若可以，則在一行中輸出“yes”，否則輸出“no”。若網(wǎng)絡(luò)中任意兩機(jī)器間都可以傳輸文件，則在一行中輸出“The network is connected.”，否則輸出“There are k ponents.”,其中k是網(wǎng)絡(luò)中連通集的個(gè)數(shù)。由于廣義表在結(jié)構(gòu)上較線性表復(fù)雜得多，因此，廣義表的運(yùn)算也不如線性表簡(jiǎn)單。本設(shè)計(jì)用一個(gè)主控菜單程序控制，共分為6個(gè)子系統(tǒng)。經(jīng)過(guò)謹(jǐn)慎調(diào)查，他目前掌握了一張各衛(wèi)星空間站可以臨時(shí)容納的旅客人數(shù)列表。為了估計(jì)預(yù)算，現(xiàn)在旅游狂人需要知道終點(diǎn)星球的接待站應(yīng)該設(shè)計(jì)多大容量，才能使得每艘飛船在到達(dá)時(shí)都可以保證讓全部旅客下船。每組測(cè)試數(shù)據(jù)的第1行包含旅行的起點(diǎn)星球和終點(diǎn)星球的名稱和一個(gè)不超過(guò)500的正整數(shù)N（N為0標(biāo)志全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理）。每個(gè)名稱是由A～Z之間三個(gè)大寫字母組成的字符串，例如：ZJU。輸出要求：對(duì)每一組測(cè)試，在一行里輸出終點(diǎn)星球接待站應(yīng)具有的最小容量，使得每艘飛船在到達(dá)時(shí)都可以保證讓全部旅客下船。界面要求：用圖形界面實(shí)現(xiàn)。界面要示：用圖形界面實(shí)現(xiàn)。以平均成績(jī)降序輸出成績(jī)表。4)輸入姓名查詢成績(jī)界面要示：用圖形界面實(shí)現(xiàn)。55．建立二叉樹(shù)和線索二叉樹(shù)分別用以下方法建立二叉樹(shù)并用圖型顯示出來(lái)：用先序遍歷的輸入序列用層次遍歷的輸入序列用先序和中序遍歷的結(jié)果最后對(duì)所建立的二叉樹(shù)進(jìn)行中序線索化，并對(duì)此線索樹(shù)進(jìn)行中序遍歷(不使用棧)。第一種是申請(qǐng)從銀行得到一筆資金，即取款或借款。銀行有兩個(gè)服務(wù)窗口，相應(yīng)的有兩個(gè)隊(duì)列。處理每個(gè)客戶業(yè)務(wù)時(shí)，如果屬于第一種，且申請(qǐng)額超出銀行現(xiàn)存資金總額而得不到滿足，則立即排入第二隊(duì)等候，直至滿足時(shí)才離開(kāi)銀行，否則業(yè)務(wù)處理完后立即離開(kāi)銀行。注意，在此檢查過(guò)程中，一旦銀行資金總額少于或等于剛才第一個(gè)隊(duì)列中最后一個(gè)客戶（第二種業(yè)務(wù)）被接待之前的數(shù)額，或者本次已將第二個(gè)隊(duì)列檢查或處理了一遍，就停止檢查（因?yàn)榇藭r(shí)已不可能還有能滿足者）轉(zhuǎn)而繼續(xù)接待第一個(gè)隊(duì)列的客戶。假設(shè)檢查不需要時(shí)間。寫一個(gè)上述銀行業(yè)務(wù)的事件驅(qū)動(dòng)模擬系統(tǒng)，通過(guò)模擬方法求出客戶在銀行內(nèi)逗留的平均時(shí)間。