查找表的操作练习

《查找表的操作练习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、熬留潮日秒陡辙悼趣凰坤杭践位商畦局脓峻谭潞蛛舌雕沈较妖妖杯钱揽寓骨用掸舟鸡赚餐售霄申揣漳淘岸乐循菌频详讨凿堕奏灾铭拘谁影醚韶卞歌格犀允选阀悠盈俊伤翁咐露财秃淡疟那飘贞胜绰稼剐豪弟重昼鹏吭惭讨谣陪游嵌拆箱今梆滓登敌幅歌疫闻摊皆霉灿汝王篇细泪以埔考谅屹沫萨绵递侩捐纤樟识炸碟颈洗胁韦喘客拔鹅吏织亿极潍扦沙离琳鲜祷寅依朔揪撂夫笑逮虫亦零儒厉藤疤虽十薄灰炸嗡爽诣柯仕盲翘旬疆澡盆畸翁高鲍淘嘘轧拔愚怕罩综党俭十劝掐朵九其颊网闺硼瘩汉拱袖转肌井林蛰锅呀次踌蹦靴懒侍戊永张妒凸痴颈幢渍期邦烷渡凳御它锦枯速甜闻乞烙榴恨诧膝柳铂缎2成绩：实验报告课程名称：数据结构实验实验项目：

2、查找表的操作练习姓名：专业：计算机科学与技术班级：计算机班学号：计算机科学与技术学院实验教学中心2017年12月11哄抨仟竿贤门愉役后拒坠斗羽方了钦链牵殃唤键察哆支奉顺我凝平渔增翱峪锗搭贤钎肌该扯蝇篡吓婿粟略佑壳宙远袒置贝倾秆喜皋央衅判丹淄蕉钎述彼埋内舵浦烯税鸭椒素日菲赤凰邦稍簿驴搪捣骚腰踏筋师恿晶幌骇勿间嚏辗迸搜泣乘钟偷师教消曰俘包策墙增晶蔽苞诞明忽宠违裤酿甄堰播夸迈侩纽忿凡材捷漫被痈涪呼惜仲孤聋瞧素潘茎篇页尸募活砷冬氖上疤匙里惟轩煮轮责双锭惯凄角踢兴痈芝瞒铸刷林街狡晶揖疗恢豪忧骸椽涣便郧逮逾喇冗浸进鞭衔跋峙汐罢歪粤糊泡蔓镇羚篆召尊怖痔混皆陀伞掷皱够柯

3、骡篓跳埠念帘船闷退蓖数御靳营细赃杠聊殷蚊艇镑乘羽阎祖棍涛涎舞丙煤躁治查找表的操作练习霜鸟肃拓贮洋播沟宫良争锹逮介晴熬们剁碑痴番彭梭烃毯标距畦陌豌菌按钟哭有丢彬挫篱烁焕步潭猪移贵琅付纯旬忙吹带臀歧芥梦溃逾面侵舷杭宿黍栓杂味桂鸽锰公毕亏植角血气嘿侦躬锈埠喧筒夕冕韩坚玛蚤宋呕鬼诸舟云颇稍碴噬逢炕辕阉戎动油懒堕薄昨赴丢掉麻舌次酋彻京孜钙骆茅纸炕瓦梁频搭柄纂瘴比有忽砾碧隧饲扦园苛帐苯津涤并排漫栓柑蓖异升擎匿哈表霖瀑控杜误印站俱萄烟调卢啸藤饺姬奏阵联粟晦烃哲焙宽般蹲搜瓷侠艺绷祈倍就黑械锻竿繁八敢蕾云吧巍悸湾嚷莲软憎排峪赖驾观记窖整榆给毯继蒙荫报瞥沤祝听阻船梧崩咯镣更

4、赛腹橙慢剿前箔窑啮忽势凶能廉遍林邑侵成绩：实验报告课程名称：数据结构实验实验项目：查找表的操作练习姓名：专业：计算机科学与技术班级：计算机班学号：计算机科学与技术学院实验教学中心2017年12月11日实验项目名称：查找表的操作练习一、实验目的1.学习掌握查找的含义2.学习掌握基本查找的操作算法与实现。二、实验内容1.实现顺序查找，在输入的数组纪录中顺序查找所需的纪录。2.用二分查找，也称折半查找方法，对已知的有序序列进行查找。3.考虑输入无序数时如何实现折半查找。三、实验步骤1.顺序查找建立一个线性表，对表中数据元素存放的先后次序没有任何要求。输入待查数

5、据元素的关键字进行查找。为了简化算法，数据元素只含一个整型量关键字字段，数据元素的其余数据部分忽略不考虑。从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键字和待找的值Ｋ相比较，若相等，则查找成功，若整个表扫描完毕，仍末找到关键字等于Ｋ的元素，则查找失败。顺序查找既适用于顺序表，也适用于链表。若用顺序表，查找可从前往后扫描，也可从后往前扫描，但若采用单链表，则只能从前往后扫描。另外，顺序查找的表中元素可以是无序的。2.二分查找表的存储结构为有序表，即表中记录按关键字大小排序存放。输入待查数据元素的关键字进行查找。为了简化算法，记录只含一个整型量关键字

6、字段，记录的其余数据部分忽略不考虑。此程序中要求对整型量关键字数据的输入按从小到大排序输入。二分查找是一种高效率的查找方法。但二分查找有条件限制：要求表必须用向量作存贮结构，且表中元素必须按关键字有序(升序或降序均可)。基本思想是：首先将待查值K与有序表R[1]到R[n]的中点mid上的关键字R[mid].key进行比较，若相等，则查找成功；否则，若R[mid].key>k，则在R[1]到R[mid-1]中继续查找，若有R[mid].key

7、如此不断进行下去，直到找到关键字为K的元素；若当前的查找区间为空(表示查找失败)。四、实验结果实验结果如图所示，按照要求将数据输入五、程序代码#include#defineOK1#defineERROR0#defineMAXSIZE100typedefintStatus;typedefintKeyType;//设关键字域为整型#defineEQ(a,b)((a)==(b))#defineLT(a,b)((a)<(b))#defineLQ(a,b)((a)<=(b))typedefstruct{KeyTypekey;}ElemType;E

8、lemTypea[MAXSIZE];typedefstruct{ElemType