




已閱讀5頁,還剩1頁未讀, 繼續(xù)免費閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領
文檔簡介
深 圳 大 學 實 驗 報 告 課程名稱: 數(shù)據(jù)結(jié)構(gòu)實驗與課程設計 實驗項目名稱: 哈希查找實驗 學院: 計算機與軟件學院 專業(yè): 軟件工程 指導教師: 楊芳 報告人: 薛錫增 學號: 2013150368 班級: 3 實驗時間: 2014-12-11 實驗報告提交時間: 2014/12/12 教務處制一、實驗目的 1、掌握哈希查找算法的基本思想2、掌握哈希查找表的構(gòu)造方法3、掌握鏈表法解決沖突的方法4、掌握哈希查找的時間性能二、實驗要求1、熟悉C+語言編程2、了解哈希查找的原理三、實驗內(nèi)容 1、問題描述采用散列表方式,對關(guān)鍵字進行查找。2、查找算法、利用哈希函數(shù)(除留余數(shù)法,哈希表長為5)及記錄的關(guān)鍵字計算出記錄的存儲地址、直接到指定地址進行查找、如果查找不成功,則采用(表頭插入)鏈地址法,將記錄插入到指定地址所在鏈表的頭上。3、輸入、第一行:測試次數(shù)。、每個樣本分2行:第一行:第一個數(shù)字n表示樣本數(shù)目,其后跟n個樣本;第二行:查找的關(guān)鍵字的值。4、輸出查找是否成功(1表示成功,0表示不成功),所在位置(從0開始),查找次數(shù)。5、輸入樣本25 2 4 9 5 746 2 6 8 4 9 176、輸出樣本1 4 20 2 2四、程序清單#includeusing namespace std;struct nodeint data;node* next;node()next=NULL;const int m=11;int main()node h15;int n,i,s;node* p;/freopen(cin1.txt,r,stdin);cinn;for(i=0;is;p=new node();p-data=s;p-next=hs%11.next;hs%11.next=p;int t;cint;while(t-)cins;int sum=1;p=hs%11.next;while(p)if(s=p-data)couts%11 sumnext;if(!p)couterrordata=s;p-next=hs%11.next;hs%11.next=p;return 0;五、程序運行時截圖流程圖:對逐個輸入的數(shù)據(jù)進行除11取余,放到數(shù)組相應的位置上輸入數(shù)據(jù)后對其除11取余到數(shù)組相應的位置上進行查找,找到就輸出數(shù)組下標、數(shù)組上的第幾個結(jié)點六、實驗心得與體會(實驗中遇到的問題及解決方案,或?qū)扅c感想)哈希查找還沒交,對概念不是很懂,在處理問題上也出現(xiàn)不少小細節(jié),不過最后還是做出來了。指導教師批閱意見:成績評定: 指導教師簽字: 年 月 日備注:注:1、報告內(nèi)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 甘蔗產(chǎn)量預測模型與可視化趨勢分析
- 黑龍江鐵力市四中學2025屆七年級數(shù)學第一學期期末復習檢測模擬試題含解析
- 重慶十一中2025屆八上數(shù)學期末調(diào)研試題含解析
- 企業(yè)稅收優(yōu)惠政策解讀與應用合同范本
- 學校學生自救自護的消防技能學習資料
- 《1+X網(wǎng)店運營推廣考證》課件
- 大數(shù)據(jù)技術(shù)及其在各領域的應用研究
- 2025至2030基于細胞的分析行業(yè)產(chǎn)業(yè)運行態(tài)勢及投資規(guī)劃深度研究報告
- 游樂場及動物園的排水優(yōu)化策略
- 2025至2030滌棉行業(yè)發(fā)展趨勢分析與未來投資戰(zhàn)略咨詢研究報告
- 歷史人教部編版八年級(上冊)第13課五四運動課件(23張)2024版新教材
- 美國技術(shù)服務合同英文翻譯
- 企業(yè)數(shù)字化生存指南
- 醫(yī)院醫(yī)療器械臨床試驗項目資料備案清單
- YDT 5206-2023寬帶光纖接入工程技術(shù)規(guī)范
- 新疆警察學院面試問題及答案
- 小學三到六年級全冊單詞默寫(素材)-2023-2024學年譯林版(三起)小學英語
- 鐵嶺市高校畢業(yè)生“三支一扶”計劃招募筆試真題2022
- 天然氣泄漏事故演練方案及評估
- 《養(yǎng)老機構(gòu)認知障礙照護專區(qū)設置與服務規(guī)范》
- 婦科炎癥健康教育課件
評論
0/150
提交評論