資源描述：
《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)五 查找算法應(yīng)用》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、實(shí)驗(yàn)報(bào)告學(xué)院（系）名稱：計(jì)算機(jī)與通信工程學(xué)院姓名王宏昌學(xué)號(hào)20135628專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)2班實(shí)驗(yàn)名稱實(shí)驗(yàn)五查找算法應(yīng)用課程名稱數(shù)據(jù)結(jié)構(gòu)課程代碼實(shí)驗(yàn)時(shí)間2016實(shí)驗(yàn)地點(diǎn)7-220批改意見(jiàn)成績(jī)教師簽字：第7頁(yè)共7頁(yè)1.實(shí)驗(yàn)?zāi)康睦斫舛媾判驑?shù)、AVL樹(shù)的查找、插入、刪除、建立算法的思想及程序?qū)崿F(xiàn)；掌握散列存儲(chǔ)結(jié)構(gòu)的思想，能選擇合適散列函數(shù)，實(shí)現(xiàn)不同沖突處理方法的散列表的查找、建立。散列表等查找算法解決實(shí)際問(wèn)題。2.實(shí)驗(yàn)要求具體實(shí)驗(yàn)題目：（任課教師根據(jù)實(shí)驗(yàn)大綱自己指定）每位同學(xué)可從下面題目中選擇1-2題實(shí)現(xiàn)：1．哈希表查找1）問(wèn)題描述：針對(duì)某個(gè)集體的
2、“人名”構(gòu)造哈希表，解決按“人名”進(jìn)行查找的索引結(jié)構(gòu)。2）實(shí)驗(yàn)要求：要求表的平均查找長(zhǎng)度不超過(guò)R（R可以從鍵盤輸入確定），完成相應(yīng)的建表和查表程序。2．構(gòu)造二叉排序樹(shù)，并進(jìn)行中序遍歷1）問(wèn)題描述：從鍵盤讀入一串整數(shù)構(gòu)造一棵二叉排序樹(shù)，并對(duì)得到的二叉排序述進(jìn)行中序遍歷，得到有序序列。2）實(shí)驗(yàn)要求：該二叉排序樹(shù)以二叉鏈表存儲(chǔ)3.拼寫檢查1）問(wèn)題描述：現(xiàn)在有一些英語(yǔ)單詞需要做拼寫檢查，你的工具是一本詞典。需要檢查的單詞，有的是詞典中的單詞，有的與詞典中的單詞相似，你的任務(wù)是發(fā)現(xiàn)這兩種情況。單詞A與單詞B相似的情況有三種：①刪除單詞A的一個(gè)字母后得到單詞B；②
3、用任意一個(gè)字母替換單詞A的一個(gè)字母后得到單詞B；③在單詞A的任意位置增加一個(gè)字母后得到單詞B。2）實(shí)驗(yàn)要求：發(fā)現(xiàn)詞典中與給定單詞相同或相似的單詞。3.實(shí)驗(yàn)過(guò)程記錄（源程序、測(cè)試用例、測(cè)試結(jié)果及心得體會(huì)等）1.#include#include#definemax37#defineHashLen100#definem74typedefstructName{char*name;intn;//名字對(duì)應(yīng)的整數(shù)}Name;NameNameList[max];typedefstructHash第7頁(yè)共7頁(yè){char*name;i
4、ntn;intsl;//查找長(zhǎng)度}Hash;HashHashList[HashLen];voidInitname(){char*n;inti,j,s;NameList[0].name="adilijiang";//1036NameList[1].name="chenlong";//846NameList[2].name="dingtianzhu";//1189NameList[3].name="fengzhenxin";//1188NameList[4].name="gaobiao";//722NameList[5].name="henglixiang
5、";//11662NameList[6].name="jiashihang";//1046NameList[7].name="lidebiao";//825NameList[8].name="liuguannan";//1074NameList[9].name="liushengjie";//1175NameList[10].name="maxiaoyun";//987NameList[11].name="mayingjie";//957NameList[12].name="mengziheng";//10682NameList[13].name="s
6、unyihong";//996NameList[14].name="tanshuang";//969NameList[15].name="wangguoyao";//1089NameList[16].name="wangpeng";//855NameList[17].name="wangruitao";//10892NameList[18].name="wangyuxin";//1002NameList[19].name="xiaolingxu";//1096NameList[20].name="yangwanhao";//1069NameList[2
7、1].name="yangwen";//761NameList[22].name="zhangboyang";//1176NameList[23].name="zhangdoudou";//1192NameList[24].name="zhangxinxin";//1206NameList[25].name="zhouxianhe";//1091NameList[26].name="yanxu";//565NameList[27].name="fanliangya";//1050NameList[28].name="guzixuan";//891Nam
8、eList[29].name="jiafeng";//724NameList[30].name
