【正文】 利用隨機函數(shù)產(chǎn)生N個隨機整數(shù)（20000以上），對這些數(shù)進行多種方法進行排序。要求：1)采用數(shù)組數(shù)據(jù)結構實現(xiàn)上述求解 2)采用鏈數(shù)據(jù)結構實現(xiàn)上述求解 3)采用遞歸實現(xiàn)上述求解任意給定一個M進制的數(shù)x，請實現(xiàn)如下要求 1)求出此數(shù)x的10進制值（用MD表示）2)實現(xiàn)對x向任意的一個非M進制的數(shù)的轉換。一班有m個女生,有n個男生(m不等于n),依次從男生和女生中各出一人配對跳舞, ,要求如下: 1)輸出每曲配對情況2)計算出任何一個男生(編號為X)和任意女生(編號為Y),)盡量設計出多種算法及程序,可視情況適當加分提示:有一群猴子摘了一堆桃子，他們每天都吃當前桃子的一半且再多吃一個，到了第10天就只余下一個桃子。以及樹的前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實現(xiàn)，應包含建樹的實現(xiàn)。要求：遍歷的內(nèi)容應是千姿百態(tài)的。要求：建立試題庫文件，隨機產(chǎn)生n個題目；題目涉及加減乘除，帶括弧的混合運算；隨時可以退出；保留歷史分數(shù)，能回顧歷史，給出與歷史分數(shù)比較后的評價 要求：1)具有圖形菜單界面；2)查找，替換（等長，不等長），插入（插串，文本塊的插入）、塊移動（行塊，列塊移動），刪除 3)可正確存盤、取盤； 4)正確顯示總行數(shù)。設有一元多項式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)?！具M一步完成內(nèi)容】 1)系統(tǒng)功能的完善；2)設計不同的散列函數(shù)，比較沖突率；3)在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。3)設計內(nèi)容 4)程序流程圖 5)源程序6)軟件測試報告（包括所用到的數(shù)據(jù)及結果） 【問題描述】設計散列表實現(xiàn)電話號碼查找系統(tǒng)?！净疽蟆?)每種書的登記內(nèi)容包括書號、書名、著作者、現(xiàn)存量和庫存量； 2)對書號建立索引表（線性表）以提高查找效率； 3)系統(tǒng)主要功能如下：*采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加； *借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號和歸還期限，改變現(xiàn)存量； *歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量?！净疽蟆?)將權值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當前目錄中)2)分別采用動態(tài)和靜態(tài)存儲結構3)初始化：鍵盤輸入字符集大小n、n個字符和n個權值，建立哈夫曼樹； 4)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 5)輸出編碼；6)設字符集及頻度如下表：字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1 【進一步完成內(nèi)容】 1)譯碼功能； 2)顯示哈夫曼樹； 3)界面設計的優(yōu)化。6)裝入———load()。4)刪除信息———delete()。2)顯示信息———display()。以把所學數(shù)據(jù)結構知識應用到實際軟件開發(fā)中去。設計目的：用〈〈數(shù)據(jù)結構〉〉中的雙向鏈表作數(shù)據(jù)結構，結合C語言基本知識。存儲結構采用多種。n39?；钇趦π钐幚碇?，儲戶開戶、銷戶、存入、支出活動頻繁，系統(tǒng)設計要求： 1)能比較迅速地找到儲戶的帳戶，以實現(xiàn)存款、取款記賬； 2)能比較簡單，迅速地實現(xiàn)插入和刪除，以實現(xiàn)開戶和銷戶的需要。對于幾種典型的散列函數(shù)構造方法，做實驗觀察，不同的解決沖突方法對查詢性能的影響。散列法中，散列函數(shù)構造方法多種多樣，同時對于同一散列函數(shù)解決沖突的方法也可以不同。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)”、“數(shù)字個數(shù)”、“空格個數(shù)”、“文章總字數(shù)”（3）輸出刪除某一字符串后的文章；1)任務：為宿舍管理人員編寫一個宿舍管理查詢軟件, 程序設計要求： ，數(shù)據(jù)文件按關鍵字（姓名、學號、房號）進行排序(冒泡、選擇、插入排序等任選一種)2)查詢菜單:(用二分查找實現(xiàn)以下操作) 3)打印任一查詢結果（可以連續(xù)操作）設計要求：設計你的學校的平面圖，至少包括10個以上的場所，每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最佳路徑（最短路徑）。靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行；要求（1）分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字數(shù)；（2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。測試數(shù)據(jù)及測試結果請在上交的資料中寫明；任務：通過此系統(tǒng)可以實現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結構、具體數(shù)據(jù)自定）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達城市，查詢飛機航班情況；訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結構自己設定）可以訂票，如果該航班已經(jīng)無票，可以提供相關可選擇航班；退票： 可退票，退票后修改相關數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關內(nèi)容在c語言程序設計的書上，請自學解決）請在最后的上交資料中指明你用到的存儲結構；測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法數(shù)據(jù)；局部非法數(shù)據(jù)。5)數(shù)據(jù)存入文件并能隨時查詢6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學校的名稱，運動項目的名稱輸出形式：有合理的提示，各學校分數(shù)為整形界面要求：有合理的提示，每個功能可以設立菜單，根據(jù)提示，可以完成相關的功能要求。不同的項目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學生自己設定。比賽分成m個男子項目，和w個女子項目。9．科研積分統(tǒng)計模塊：按照學?？蒲蟹e分計算辦法，為每位科研人員進行科研計分的計算和統(tǒng)計。7．著作管理模塊包括：顯示添加修改刪除查詢。5．項目獲獎情況模塊包括：顯示添加修改刪除查詢。3．項目參加人員管理模塊包括：顯示添加修改刪除查詢。二、高?？蒲泄芾硐到y(tǒng)系統(tǒng)主要用于幫助高?；蚩蒲袉挝还芾砗途S護各項科研相關資料 項目開發(fā)基本要求1．系統(tǒng)用戶管理模塊：為系統(tǒng)新用戶設置用戶名及口令；操作員更改自己的系統(tǒng)口令。3．供應商信息管理：對供應商的基本信息進行添加、修改和刪除。i 各種排序比較結果（參考）直接插入的比較圖表***030002500直接插入的移動圖表比較次數(shù)2000系列1******4738291100次數(shù)移動次數(shù)2000系列1******4738291100次數(shù) 冒泡的比較次數(shù)***00冒泡的移動圖表***00比較次數(shù)移動次數(shù)*********1100執(zhí)行次數(shù)系列*********91100次數(shù)系列1SHELL的比較次數(shù)12001000800***01200SHELL的移動圖表比較次數(shù)移動次數(shù)******1100執(zhí)行次數(shù)系列******564738291100次數(shù)系列1快速排序的比較次數(shù)800700600快速排序的移動圖表540520500比較次數(shù)移動次數(shù)******4738291100執(zhí)行次數(shù)系列******8291100次數(shù)簡單選擇的移動圖表350300250系列1簡單選擇的比較次數(shù)***0比較次數(shù)移動次數(shù)300025002000******4738291100執(zhí)行次數(shù)堆排序的比較次數(shù)107010601050系列1200系列1******8291100次數(shù) 堆排序的移動圖表***0比較次數(shù)移動次數(shù)*********00執(zhí)行次數(shù)系列117401720******65564738291100次數(shù)系列1第四篇：數(shù)據(jù)結構課程設計參考題目數(shù)據(jù)結構課程設計題目數(shù)據(jù)結構課程設計題目(大題目).doc一、公司銷售管理系統(tǒng) 項目開發(fā)基本要求1．客戶信息管理：對客戶的基本信息進行添加、修改和刪除。head)。SCLNode *head。} } void main(void){ DataType test[7]={{1,3},{2,1},{3,7},{4,2},{5,4},{6,8},{7,4}}。if(curr == head)curr = currnext。m = curr。curr = currnext。curr = currnext。i m。curr = headnext。int i。free(q)。/*定義具體的數(shù)據(jù)類型DataType*/ include “” /*包含SCLinList抽象數(shù)據(jù)類型*/ void SCLLDeleteAfter(SCLNode *p)/*刪除p指針所指結點的下一個結點*/ { SCLNode *q = pnext。int cipher。else return 1。return 1。return 0。j++。amp。j = 0。int j。return 1。*x = qdata。} q = pnext。 j i1){ printf(“刪除位置參數(shù)錯！”)。while(pnext!= head amp。p = head。} int SCLLDelete(SCLNode *head, int i, DataType *x)/*刪除一個結點*/ { SCLNode *p, *q。pnext = q。qdata = x。return 0。amp。amp。j = 1。int j。(*head)next = *head。} SCLNode。： typedef struct node { DataType data。} SCLNode。（3）帶頭結點單循環(huán)鏈表抽象數(shù)據(jù)類型的結點結構定義如下：typedef struct node { DataType data。} DataType。數(shù)據(jù)結構：（1）數(shù)據(jù)類型DataType定義如下： typedef struct { int number。（3）void JesephRing(SCLNode *head, int m)，其功能是對帶頭結點的單循環(huán)鏈表head,以m為初始報數(shù)上限值實現(xiàn)問題要求。（2）void SCLLDeleteAfter(SCLNode *p)，其功能是刪除帶頭結點的單循環(huán)鏈表中指針p所指結點的下一個結點。測試數(shù)據(jù)：n = 7，七個人的密碼依次為3,1,7,2,4,8,4 初始報數(shù)上限值m = 20 算法思想：JesephRing()函數(shù)是實現(xiàn)問題要求的主要函數(shù)，其算法思想是：從1至m對帶頭結點的單循環(huán)鏈表循環(huán)計數(shù)，到m時，輸出該結點的編號值，將該結點的密碼作為新的m值，再從該結點的下一個結點起重新自1起循環(huán)計數(shù)；如此下去，直到單循環(huán)鏈表空時循環(huán)過程結束。要求設計一個程序模擬此過程，并給出出列人的編號序列。問題描述：設編號為1,2,…,n(n0)個人按順時針方向圍坐一圈，每人持有一個正整數(shù)密碼。經(jīng)過上機調(diào)試，源程序運行正確，并且實現(xiàn)算法要求的功能，解決課程設計題目中給出的問題后，分析算法的時間復雜度和空間復雜度，如有可能對程序進行優(yōu)化改進。3)模塊之間的調(diào)用關系：給出算法各模塊之間的關系圖示。1)確定所需模塊：對于復雜的程序設計，要充分利用模塊化程序設計方法和面向對象思想，自頂向下，逐步細化。2)選擇能夠體現(xiàn)問題本身特點的一種或幾種邏輯結構。分析及設計步驟（供參考），給出數(shù)學模型，設計相應的數(shù)據(jù)結構。測試數(shù)據(jù)：（1）A表（30，41，15，12，56，80）B表（23，56，78，23，12，33，79，90，55）（2）A表（30，41，15，12，56，80，23，12，34）B表（23，56，78，23，12）8．哈夫曼編碼的實現(xiàn)與應用（1）從文件中讀入任意一篇英文短文（至少含3000個字符，文件為ASCII編碼的文本文件）（2）統(tǒng)計不同字符在文章中出現(xiàn)的頻率（空格、換行、標點等也按字符處理）（3）根據(jù)字符頻率構造哈夫曼樹，并給出每個字符的哈夫曼編碼。（2）假設元素分別為(x1,x2,…xm)，和(y1,y2, …yn)。用帶頭結點的單鏈表存儲多項式。（3）多項式a和b相加，建立多項式a+b，輸出相加的多項式。6．一元稀疏多項式簡單計數(shù)器（1）輸入并建立多項式（2）輸出多項式，輸出形式為整數(shù)序列：n，c1，e1，c2，e2……，en，其中n是多項式的項數(shù)，ci，ei分別為第i項的系數(shù)和指數(shù)。5．鏈表操作利用鏈表的插入運算建立線性鏈表，然后利用鏈表的查找、刪除、計數(shù)、輸出等運算反復實現(xiàn)鏈表的這些操作（插入、刪除、查找、計數(shù)、輸出單獨寫成函數(shù)的形式），并能在屏幕上輸出操作前后的結果。4．二叉樹的遍歷對任意給定的二叉樹（頂點數(shù)自定）建立它的二叉鏈表存貯結構，并利用棧的五種基本運算（置空棧、進棧、出棧、取棧頂元素、判棧空）實現(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結果。3．圖的廣度遍歷對任意給定的圖（頂點數(shù)和邊數(shù)自定），建立它的鄰接表并輸出，然后利用隊列的五種基本運算（置空隊列、進隊、出隊、取隊頭元素、判隊空）實現(xiàn)圖的廣度優(yōu)先搜索遍歷。2．圖的深度遍歷對任意給定的圖（頂點數(shù)和邊數(shù)自定），建立它的鄰接表并輸出，然后利用堆棧的五種基本運算（清空堆棧、壓棧、彈出、取棧頂元素、判?？眨崿F(xiàn)圖的深度優(yōu)先搜索遍歷。（3）比較的指標為關鍵字的比較次數(shù)和記錄的移動次數(shù)(一次記錄交換計為3次移動)。1．排序算法比較利用隨機函數(shù)產(chǎn)生30000個隨機整數(shù)，利用插入排序、起泡排序、選擇排序、快速排序、堆排序、歸并排序等排序方法進行排序，并且（1）統(tǒng)計每一種排序上機所花費的時間。輸出要求：對每一組測試，在一行里輸出終點星球接待站應具有的最小容量，使得每艘飛船在到達時都可以保證讓全部旅客下船。每個名稱是由A～Z之間三個大寫字母組成的字符串，例