




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
本文格式為Word版,下載可任意編輯——算法與數(shù)據(jù)結(jié)構(gòu)試驗(yàn)指導(dǎo)書下載數(shù)據(jù)結(jié)構(gòu)試驗(yàn)指導(dǎo)書及答案(5篇)無論是身處學(xué)校還是步入社會,大家都嘗試過寫作吧,借助寫作也可以提高我們的語言組織能力。大家想知道怎么樣才能寫一篇比較優(yōu)質(zhì)的范文嗎?下面我給大家整理了一些優(yōu)秀范文,希望能夠幫助到大家,我們一起來看一看吧。
loc=i;for(i=;i=loc;i--)[i+1]=[i];[loc]=x;++;}voiddelete_x(intx){inti,j,found=0;for(i=0;i=;i++)if(x==[i]){found=1;for(j=i+1;j=;j++)[j-1]=[j];i--;--;}if(found==0)printf(“xisnotfoundn〞);else{printf(“xisdeletedn〞);printf(“thelistafterdeletionis:n〞);print_list();
}}
voidmain(){intx,choice;while(1){printf(“**********menu**********n〞);printf(“1--printn〞);printf(“2--searchn〞);printf(“3--insertn〞);printf(“4--deleten〞);printf(“5--exitn〞);printf(“pleaseinputyourchoice:〞);scanf(“%d〞,choice);
switch(choice){case1:printf(“theoriginallistis:n〞);print_list();break;case2:printf(“plsinputxyouwanttosearch:n〞);
scanf(“%d〞,x);find_all_x(x);break;case3:printf(“plsinputxyouwanttoinsert:n〞);scanf(“%d〞,x);insert_x(x);printf(“thelistafterinsertionis:n〞);print_list();break;case4:printf(“plsinputxyouwanttodelete:n〞);scanf(“%d〞,x);delete_x(x);printf(“thelistafterdeletionis:n〞);print_list();break;case5:exit(0);}}}
四、試驗(yàn)結(jié)果與分析(程序運(yùn)行結(jié)果及其分析)
五、試驗(yàn)體會(遇到問題及解決方法,編程后的心得體會)
試驗(yàn)項(xiàng)目名稱:單鏈表試驗(yàn)學(xué)時:2同組學(xué)生姓名:試驗(yàn)地點(diǎn):試驗(yàn)日期:試驗(yàn)成績:批改教師:批改時間:
試驗(yàn)2單鏈表
一、試驗(yàn)?zāi)康暮鸵?/p>
1、試驗(yàn)?zāi)康?/p>
把握單鏈表的定位、插入、刪除等操作。
2、試驗(yàn)要求
(1)注意鏈表的空間是動態(tài)分派的,某結(jié)點(diǎn)不用之后要及時進(jìn)行物理刪除,以便釋放其內(nèi)存空間。
(2)鏈表不能實(shí)現(xiàn)直接定位,一定注意指針的保存,防止丟失。
二、試驗(yàn)儀器和設(shè)備
turboc2.0/visualc++
三、試驗(yàn)內(nèi)容與過程(含程序清單及流程圖)
1、必做題
(1)編寫程序建立一個單鏈表,并逐個輸出單鏈表中所有數(shù)據(jù)元素。(2)在遞增有序的單鏈表中插入一個新結(jié)點(diǎn)x,保持單鏈表的有序性。
解題思路:首先查找插入的位置然后進(jìn)行插入操作;從第一個結(jié)點(diǎn)開始找到第一個大于該新結(jié)點(diǎn)值的結(jié)點(diǎn)即為插入位置;然后在找到的此結(jié)點(diǎn)之前插入新結(jié)點(diǎn);注意保存插入位置之前結(jié)點(diǎn)的指針才能完成插入操作。
(3)編寫實(shí)現(xiàn)帶頭結(jié)點(diǎn)單鏈表就地逆置的子函數(shù),并編寫主函數(shù)測試結(jié)果。
2、選做題
已知指針la和lb分別指向兩個無頭結(jié)點(diǎn)單鏈表的首元結(jié)點(diǎn)。要求編一算法實(shí)現(xiàn),從表la中刪除自第i個元素起共len個元素后,將它們插入到表lb中第j個元素之前。程序清單:
四、試驗(yàn)結(jié)果與分析(程序運(yùn)行結(jié)果及其分析)
五、試驗(yàn)體會(遇到問題及解決方法,編程后的心得體會)
試驗(yàn)項(xiàng)目名稱:堆棧和隊(duì)列試驗(yàn)學(xué)時:2同組學(xué)生姓名:試驗(yàn)地點(diǎn):試驗(yàn)日期:試驗(yàn)成績:批改教師:批改時間:
試驗(yàn)3堆棧和隊(duì)列
一、試驗(yàn)?zāi)康暮鸵?/p>
(1)把握應(yīng)用棧解決問題的方法。(2)把握利用棧進(jìn)行表達(dá)式求和的算法。
(3)把握隊(duì)列的存儲結(jié)構(gòu)及基本操作實(shí)現(xiàn),并能在相應(yīng)的應(yīng)用問題中正確選用它們。
二、試驗(yàn)儀器和設(shè)備
turboc2.0/visualc++
三、試驗(yàn)內(nèi)容與過程(含程序清單及流程圖)
1、必做題
(1)判斷一個算術(shù)表達(dá)式中開括號和閉括號是否配對。(2)測試“漢諾塔〞問題。
(3)假設(shè)稱正讀和反讀都一致的字符序列為〞回文〞,試寫一個算法判別讀入的一個以’@’為終止符的字符序列是否是“回文〞。
2、選做題
在順序存儲結(jié)構(gòu)上實(shí)現(xiàn)輸出受限的雙端循環(huán)隊(duì)列的入列和出列算法。設(shè)每個元素表示一個待處理的作業(yè),元素值表示作業(yè)的預(yù)計(jì)時間。入隊(duì)列采取簡化的短作業(yè)優(yōu)先原則,若一個新提交的作業(yè)的預(yù)計(jì)執(zhí)行時間小于隊(duì)頭和隊(duì)尾作業(yè)的平均時間,則插入在隊(duì)頭,否則插入在隊(duì)尾。程序清單:
四、試驗(yàn)結(jié)果與分析(程序運(yùn)行結(jié)果及其分析)
五、試驗(yàn)體會(遇到問題及解決方法,編程后的心得體會)
試驗(yàn)項(xiàng)目名稱:串試驗(yàn)學(xué)時:2同組學(xué)生姓名:試驗(yàn)地點(diǎn):試驗(yàn)日期:試驗(yàn)成績:批改教師:批改時間:
試驗(yàn)4串
一、試驗(yàn)?zāi)康暮鸵?/p>
把握串的存儲及應(yīng)用。
二、試驗(yàn)儀器和設(shè)備
turboc2.0/visualc++
三、試驗(yàn)內(nèi)容與過程(含程序清單及流程圖)
1、必做題
(1)編寫輸出字符串s中值等于字符ch的第一個字符的函數(shù),并用主函數(shù)測試結(jié)果。
(2)編寫輸出字符串s中值等于字符ch的所有字符的函數(shù),并用主函數(shù)測試結(jié)果。
解題思路:可以將第一題程序改進(jìn)成一個子函數(shù),在此題中循環(huán)調(diào)用。(3)設(shè)字符串采用單字符的鏈?zhǔn)酱鎯Y(jié)構(gòu),編程刪除串s從位置i開始長度為k的子串。
2、選做題
假設(shè)以鏈結(jié)構(gòu)表示串,編寫算法實(shí)現(xiàn)將串s插入到串t中某個字符之后,若串t中不存在這個字符,則將串s聯(lián)接在串t的末尾。
提醒:為提高程序的通用性,插入位置字符應(yīng)設(shè)計(jì)為從鍵盤輸入。程序清單:
四、試驗(yàn)結(jié)果與分析(程序運(yùn)行結(jié)果及其分析)
五、試驗(yàn)體會(遇到問題及解決方法,編程后的心得體會)
試驗(yàn)項(xiàng)目名稱:二叉樹試驗(yàn)學(xué)時:2同組學(xué)生姓名:試驗(yàn)地點(diǎn):試驗(yàn)日期:試驗(yàn)成績:批改教師:批改時間:
試驗(yàn)5二叉樹
一、試驗(yàn)?zāi)康暮鸵?/p>
(1)把握二叉樹的生成,以及前、中、后序遍歷算法。(2)把握應(yīng)用二叉樹遞歸遍歷思想解決問題的方法。
二、試驗(yàn)儀器和設(shè)備
turboc2.0/visualc++
三、試驗(yàn)內(nèi)容與過程(含程序清單及流程圖)
1、必做題
(1)建立一棵二叉樹。對此樹進(jìn)行前序遍歷、中序遍歷及后序遍歷,輸出遍歷序列。
(2)在第一題基礎(chǔ)上,求二叉樹中葉結(jié)點(diǎn)的個數(shù)。(3)在第一題基礎(chǔ)上,求二叉樹中結(jié)點(diǎn)總數(shù)。(4)在第一題基礎(chǔ)上,求二叉樹的深度。
2、選做題
已知一棵完全二叉樹存于順序表sa中,[1…]存儲結(jié)點(diǎn)的值。試編寫算法由此順序存儲結(jié)構(gòu)建立該二叉樹的二叉鏈表。
解題思路:根據(jù)完全二叉樹順序存儲的性質(zhì)來確定二叉樹的父子關(guān)系即“還原〞了二叉樹,之后再依照二叉樹二叉鏈表的構(gòu)造方法進(jìn)行建立。完全二叉樹順序存儲的一個重要性質(zhì)為,第i個結(jié)點(diǎn)的左孩子是編號為2i的結(jié)點(diǎn),第i個結(jié)點(diǎn)的右孩子是編號為2i+1的結(jié)點(diǎn)。程序清單:
四、試驗(yàn)結(jié)果與分析(程序運(yùn)行結(jié)果及其分析)
五、試驗(yàn)體會(遇到問題及解決方法,編程后的心得體會)
試驗(yàn)項(xiàng)目名稱:圖試驗(yàn)學(xué)時:2同組學(xué)生姓名:試驗(yàn)地點(diǎn):試驗(yàn)日期:試驗(yàn)成績:批改教師:批改時間:
試驗(yàn)6圖
一、試驗(yàn)?zāi)康暮鸵?/p>
(1)熟練把握圖的基本概念、構(gòu)造及其存儲結(jié)構(gòu)。
(2)熟練把握對圖的深度優(yōu)先探尋遍歷和廣度優(yōu)先探尋遍歷的算法。
二、試驗(yàn)儀器和設(shè)備
turboc2.0/visualc++
三、試驗(yàn)內(nèi)容與過程(含程序清單及流程圖)
1、必做題
(1)構(gòu)造一個無向圖(用鄰接矩陣表示存儲結(jié)構(gòu))。
(2)對上面所構(gòu)造的無向圖,進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷,輸出遍歷序列。
2、選做題
采用鄰接表存儲結(jié)構(gòu),編寫一個判別無向圖中任意給定的兩個頂點(diǎn)之間是否存在一條長度為k的簡單路徑的算法。簡單路徑是指其頂點(diǎn)序列中不含有重復(fù)頂點(diǎn)的路徑。提醒:兩個頂點(diǎn)及k值均作為參數(shù)給出。程序清單:
四、試驗(yàn)結(jié)果與分析(程序運(yùn)行結(jié)果及其分析)
五、試驗(yàn)體會(遇到問題及解決方法,編程后的心得體會)
試驗(yàn)項(xiàng)目名稱:排序試驗(yàn)學(xué)時:2同組學(xué)生姓名:試驗(yàn)地點(diǎn):試驗(yàn)日期:試驗(yàn)成績:批改教師:批改時間:
試驗(yàn)7排序
一、試驗(yàn)?zāi)康暮鸵?/p>
(1)熟練把握希爾排序、堆排序、直接插入排序、起泡排序、快速排序、直接選擇排序、歸并排序和基數(shù)排序的基本概念。
(2)把握以上各種排序的算法。區(qū)分以上不同排序的優(yōu)、缺點(diǎn)。
二、試驗(yàn)儀器和設(shè)備
turboc2.0/visualc++
三、試驗(yàn)內(nèi)容與過程(含程序清單及流程圖)
1、必做題
用隨機(jī)數(shù)產(chǎn)生100000個待排序數(shù)據(jù)元素的關(guān)鍵字值。測試以下各排序函數(shù)的機(jī)器實(shí)際執(zhí)行時間(至少測試兩個):直接插入排序、希爾排序(增量為4,2,1)、冒泡排序、快速排序、直接選擇排序、堆排序。
2、選做題
假設(shè)含n個記錄的序列中,其所有關(guān)鍵字為值介于v和w之間的整數(shù),且其中好多關(guān)鍵字的值是一致的。則可按如下方法排序:另設(shè)數(shù)組number[v…w],令number[i]統(tǒng)計(jì)關(guān)鍵字為整數(shù)i的紀(jì)錄個數(shù),然后按number重排序列以達(dá)到有序。試編寫算法實(shí)現(xiàn)上述排序方法,并探討此種方法的優(yōu)缺點(diǎn)。程序清單:
四、試驗(yàn)結(jié)果與分析(程序運(yùn)行結(jié)果及其分析)
五、試驗(yàn)體會(遇到問題及解決方法,編程后的心得體會)
試驗(yàn)項(xiàng)目名稱:查找試驗(yàn)學(xué)時:2同組學(xué)生姓名:試驗(yàn)地點(diǎn):試驗(yàn)日期:試驗(yàn)成績:批改教師:批改時間:
試驗(yàn)8查找
一、試驗(yàn)?zāi)康暮鸵?/p>
(1)把握順序表查找、有序表查找、索引順序表查找的各種算法。(2)把握哈希表設(shè)計(jì)。
二、試驗(yàn)儀器和設(shè)備
turboc2.0/visualc++
三、試驗(yàn)內(nèi)容與過程(含程序清單及流程圖)
1、必做題
(1)在一個遞增有序的線性表中利用二分查找法查找數(shù)據(jù)元素x。
2、選做題
(2)構(gòu)造一個哈希表,哈希函數(shù)采用除留余數(shù)法,哈希沖突解決方法采用鏈地址法。設(shè)計(jì)一個測試程序進(jìn)行測試。
提醒:構(gòu)造哈希表只是完成查找的第一步,大家應(yīng)當(dāng)把握在哈希表上進(jìn)行查找的過程,可以試著編程序?qū)崿F(xiàn)。程序清單:
四、試驗(yàn)結(jié)果與分析(程序運(yùn)行結(jié)果及其分析)
五、試驗(yàn)體會(遇到問題及解決方法,編程后的心得體會)
multi_setmult_set::operator+(multi_setconsta,multi_setconstb);
templatemulti_setmult_set::operator-(multi_setconsta,multi_setconstb);
templatemulti_set::operator-(multi_setconsta,tconstv);
十、驗(yàn)收及試驗(yàn)報(bào)告要求:現(xiàn)場操作及運(yùn)行效果驗(yàn)收。要求程序必需上機(jī)編譯通過并且正確運(yùn)行。給出試驗(yàn)報(bào)告。給出平衡排序二叉樹實(shí)現(xiàn)的多重集合和用哈希實(shí)現(xiàn)的多重集合的性能比較。
試驗(yàn)
八、圖論
一、試驗(yàn)類別:設(shè)計(jì)型試驗(yàn)。
二、問題描述:實(shí)現(xiàn)圖論中的各種算法。
1)最小代價(jià)生成樹的krscal算法和prim算法。2)單源點(diǎn)的最短路徑的dijstra算法。3)深度優(yōu)先遍歷與廣度優(yōu)先遍歷。4)拓?fù)渑判?/p>
5)求所有節(jié)點(diǎn)之間的最短路徑floyd算法
(在這五個小題中只要選作一個即可。)
三、試驗(yàn)?zāi)康模簩W(xué)習(xí)根據(jù)不同的運(yùn)算來選取不同的存儲結(jié)構(gòu)。
四、試驗(yàn)學(xué)時:2小時
五、試驗(yàn)組人數(shù):3人。
六、試驗(yàn)設(shè)備環(huán)境:計(jì)算機(jī)。
七、試驗(yàn)原理及要點(diǎn)(知識點(diǎn)):圖論中的各種算法及其繁雜度。根據(jù)不同的操作來決定圖的存儲結(jié)構(gòu)。
八、試驗(yàn)內(nèi)容和要求:至少實(shí)現(xiàn)上面五個小題目中的一個。從文件中讀入一個圖的信息。
九、可研究與摸索的問題:高級數(shù)據(jù)結(jié)構(gòu)如堆、并查集在圖論算法中的應(yīng)用。
十、驗(yàn)收及試驗(yàn)報(bào)告要求:現(xiàn)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年面板檢測系統(tǒng)項(xiàng)目建議書
- 辦公新環(huán)境啟用儀式講話稿
- 酒店投資開發(fā)建設(shè)合同
- 2025年硅粉系列項(xiàng)目合作計(jì)劃書
- 商鋪轉(zhuǎn)讓合同協(xié)議
- 關(guān)于辦公室日常行政工作的推進(jìn)情況
- 國際運(yùn)輸服務(wù)提供商合作框架協(xié)議
- 紅星照耀中國的革命情懷解讀
- L-Tyrosinamide-生命科學(xué)試劑-MCE
- 辦公事務(wù)處理規(guī)范與流程文書
- (高清版)JTGT 3360-01-2018 公路橋梁抗風(fēng)設(shè)計(jì)規(guī)范
- JBT 2231.3-2011 往復(fù)活塞壓縮機(jī)零部件 第3部分:薄壁軸瓦
- 旅游學(xué)概論(郭勝 第五版) 課件 第1、2章 旅游學(xué)概述、旅游的產(chǎn)生與發(fā)展
- 高一文理分科分班后第一次家長會市公開課一等獎省賽課獲獎
- (幻燈片)刑法之違法阻卻事由
- 2024年江西生物科技職業(yè)學(xué)院單招職業(yè)適應(yīng)性測試試題庫(典優(yōu))
- 13.2《致大海》課件高中語文選擇性必修中冊
- 2024年長沙電力職業(yè)技術(shù)學(xué)院單招職業(yè)技能測試題庫及答案解析
- 傳播學(xué)研究方法
- 商場收銀主管個人工作總結(jié)
評論
0/150
提交評論