實(shí)驗(yàn)12：順序查找、折半查找實(shí)驗(yàn)報(bào)告

《實(shí)驗(yàn)12：順序查找、折半查找實(shí)驗(yàn)報(bào)告》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、深圳大學(xué)實(shí)驗(yàn)報(bào)告課程名稱：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與課程設(shè)計(jì)實(shí)驗(yàn)項(xiàng)目名稱：順序查找、折半查找實(shí)驗(yàn)學(xué)院：計(jì)算機(jī)與軟件學(xué)院專業(yè)：指導(dǎo)教師：楊芳報(bào)告人：學(xué)號(hào)：班級(jí)：實(shí)驗(yàn)時(shí)間：實(shí)驗(yàn)報(bào)告提交時(shí)間：教務(wù)處制－6－一、實(shí)驗(yàn)?zāi)康?、掌握順序查找、折半查找算法的基本思想2、掌握順序查找、折半查找算法的實(shí)現(xiàn)方法3、掌握順序查找、折半查找的時(shí)間性能二、實(shí)驗(yàn)要求1、熟悉C++語言編程2、了解順序查找、折半查找的原理三、實(shí)驗(yàn)內(nèi)容本次實(shí)驗(yàn)有兩項(xiàng)必做內(nèi)容和一項(xiàng)選作內(nèi)容：（一）順序查找實(shí)驗(yàn)1、問題描述給出一個(gè)隊(duì)列和要查找的數(shù)值，找出數(shù)值在隊(duì)列中的位置，隊(duì)列位置從1

2、開始，要求使用帶哨兵的順序查找算法2、順序查找算法⑴、在表的第0位置，賦給定值Key⑵、從表中最后一個(gè)記錄開始⑶、逐個(gè)進(jìn)行記錄的關(guān)鍵字和給定值Key的比較⑷、若某個(gè)記錄比較相等，則查找成功⑸、若直到第1個(gè)記錄都比較不等，則查找不成功3、輸入第一行輸入n，表示隊(duì)列有n個(gè)數(shù)據(jù)第二行輸入n個(gè)數(shù)據(jù)，都是正整數(shù)，用空格隔開第三行輸入t，表示有t個(gè)要查找的數(shù)值第四行起，輸入t個(gè)數(shù)值，輸入t行4、輸入樣本8336622881127445532211995、輸出每行輸出一個(gè)要查找的數(shù)值在隊(duì)列的位置，如果查找不成功，輸出字符串error6、

3、輸出樣本35－6－error（二）折半查找實(shí)驗(yàn)1、問題描述在一個(gè)有序序列中，折半查找一個(gè)關(guān)鍵字；返回查找是否成功，如果成功，輸入關(guān)鍵字所在的位置和查找次數(shù)。2、查找算法⑴、n個(gè)對(duì)象從小到大存放在有序順序表BinList中，Key為給定值⑵、設(shè)low、high指向待查元素所在區(qū)間的下界、上界，即low=1,high=BinListLen⑶、設(shè)mid指向待查區(qū)間的中點(diǎn)，即mid=(low+high)/2?⑷、讓Key與mid指向的記錄關(guān)鍵字比較若Key=BinList[mid]，查找成功，結(jié)束若Key

4、，則high=mid-1[上半?yún)^(qū)間]若Key>BinList[mid]，則low=mid+1[下半?yún)^(qū)間]⑸、重復(fù)⑶、⑷操作，直至low>high時(shí)，查找失敗。3、輸入第一行輸入n，表示隊(duì)列有n個(gè)數(shù)據(jù)第二行輸入n個(gè)數(shù)據(jù)，都是正整數(shù)，用空格隔開第三行輸入t，表示有t個(gè)要查找的數(shù)值第四行起，輸入t個(gè)數(shù)值，輸入t行4、輸入樣本8112233445566778832288995、輸出每行輸出一個(gè)要查找的數(shù)值在隊(duì)列的位置，如果查找不成功，輸出字符串error6、輸出樣本28Error（三）靜態(tài)查找之順序索引查找實(shí)驗(yàn)1、問題描述－6－給

5、出一個(gè)隊(duì)列和要查找的數(shù)值，找出數(shù)值在隊(duì)列中的位置，隊(duì)列位置從1開始要求使用順序索引查找算法，其中索引表查找和塊內(nèi)查找都采用不帶哨兵、從頭開始的順序查找方法。2、輸入第一行輸入n，表示主表有n個(gè)數(shù)據(jù)第二行輸入n個(gè)數(shù)據(jù)，都是正整數(shù)，用空格隔開第三行輸入k，表示主表劃分為k個(gè)塊，k也是索引表的長(zhǎng)度第四行輸入k個(gè)數(shù)據(jù)，表示索引表中每個(gè)塊的最大值第五行輸入t，表示有t個(gè)要查找的數(shù)值第六行起，輸入t個(gè)數(shù)值，輸入t行3、輸入樣本1822121389203342443824486058745786533224886613548405390

6、4、輸出每行輸出一個(gè)要查找的數(shù)值在隊(duì)列的位置和查找次數(shù)，數(shù)據(jù)之間用短劃線隔開，如果查找不成功，輸出字符串error5、輸出樣本3-4error12-8error18-9error四、流程圖（可上機(jī)時(shí)交，也可拷貝上傳）－6－五、程序清單六、程序運(yùn)行時(shí)截圖七、實(shí)驗(yàn)心得與體會(huì)（實(shí)驗(yàn)中遇到的問題及解決方案，或?qū)扅c(diǎn)感想）指導(dǎo)教師批閱意見：成績(jī)?cè)u(píng)定：指導(dǎo)教師簽字：年月日－6－備注：注：1、報(bào)告內(nèi)的項(xiàng)目或內(nèi)容設(shè)置，可根據(jù)實(shí)際情況加以調(diào)整和補(bǔ)充。2、教師批改學(xué)生實(shí)驗(yàn)報(bào)告時(shí)間應(yīng)在學(xué)生提交實(shí)驗(yàn)報(bào)告時(shí)間后10日內(nèi)。－6－