实验12：顺序查找、折半查找实验报告

《实验12：顺序查找、折半查找实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、深圳大学实验报告课程名称：数据结构实验与课程设计实验项目名称：顺序查找、折半查找实验学院：计算机与软件学院专业：指导教师：杨芳报告人：学号：班级：实验时间：实验报告提交时间：教务处制－6－一、实验目的1、掌握顺序查找、折半查找算法的基本思想2、掌握顺序查找、折半查找算法的实现方法3、掌握顺序查找、折半查找的时间性能二、实验要求1、熟悉C++语言编程2、了解顺序查找、折半查找的原理三、实验内容本次实验有两项必做内容和一项选作内容：（一）顺序查找实验1、问题描述给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1

2、开始，要求使用带哨兵的顺序查找算法2、顺序查找算法⑴、在表的第0位置，赋给定值Key⑵、从表中最后一个记录开始⑶、逐个进行记录的关键字和给定值Key的比较⑷、若某个记录比较相等，则查找成功⑸、若直到第1个记录都比较不等，则查找不成功3、输入第一行输入n，表示队列有n个数据第二行输入n个数据，都是正整数，用空格隔开第三行输入t，表示有t个要查找的数值第四行起，输入t个数值，输入t行4、输入样本8336622881127445532211995、输出每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error6、

3、输出样本35－6－error（二）折半查找实验1、问题描述在一个有序序列中，折半查找一个关键字；返回查找是否成功，如果成功，输入关键字所在的位置和查找次数。2、查找算法⑴、n个对象从小到大存放在有序顺序表BinList中，Key为给定值⑵、设low、high指向待查元素所在区间的下界、上界，即low=1,high=BinListLen⑶、设mid指向待查区间的中点，即mid=(low+high)/2û⑷、让Key与mid指向的记录关键字比较若Key=BinList[mid]，查找成功，结束若Key

4、，则high=mid-1[上半区间]若Key>BinList[mid]，则low=mid+1[下半区间]⑸、重复⑶、⑷操作，直至low>high时，查找失败。3、输入第一行输入n，表示队列有n个数据第二行输入n个数据，都是正整数，用空格隔开第三行输入t，表示有t个要查找的数值第四行起，输入t个数值，输入t行4、输入样本8112233445566778832288995、输出每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error6、输出样本28Error（三）静态查找之顺序索引查找实验1、问题描述－6－给

5、出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始要求使用顺序索引查找算法，其中索引表查找和块内查找都采用不带哨兵、从头开始的顺序查找方法。2、输入第一行输入n，表示主表有n个数据第二行输入n个数据，都是正整数，用空格隔开第三行输入k，表示主表划分为k个块，k也是索引表的长度第四行输入k个数据，表示索引表中每个块的最大值第五行输入t，表示有t个要查找的数值第六行起，输入t个数值，输入t行3、输入样本1822121389203342443824486058745786533224886613548405390

6、4、输出每行输出一个要查找的数值在队列的位置和查找次数，数据之间用短划线隔开，如果查找不成功，输出字符串error5、输出样本3-4error12-8error18-9error四、流程图（可上机时交，也可拷贝上传）－6－五、程序清单六、程序运行时截图七、实验心得与体会（实验中遇到的问题及解决方案，或写点感想）指导教师批阅意见：成绩评定：指导教师签字：年月日－6－备注：注：1、报告内的项目或内容设置，可根据实际情况加以调整和补充。2、教师批改学生实验报告时间应在学生提交实验报告时间后10日内。－6－