折半查找实验报告

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

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划折半查找实验报告　　深圳大学实验报告　　课程名称：　　学院：计算机与软件学院　　班级：　　实验时间：　　实验报告提交时间：　　教务处制　　一、实验目的　　1、掌握顺序查找、折半查找算法的基本思想　　2、掌握顺序查找、折半查找算法的实现方法　　3、掌握顺序查找、折半查找的时间性能　　二、实验要求　　1、熟悉C++语言编程　　2、了解顺序查找、折半查找的原理　　三、实验内容　　本次实验有两项必做内容和一项选作内容：　　顺序查找实验　　1、问题描述　　给出一个队列和要查找的数值，找

2、出数值在队列中的位置，队列位置从1开始，要求使用带哨兵的顺序查找算法目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　2、顺序查找算法　　⑴、在表的第0位置，赋给定值Key　　⑵、从表中最后一个记录开始　　⑶、逐个进行记录的关键字和给定值Key的比较　　⑷、若某个记录比较相等，则查找成功　　⑸、若直到第1个记录都比较不等，则查找不成功　　3、输入　　第一行输入n，表示队列有n个数据　　第二行输入n

3、个数据，都是正整数，用空格隔开　　第三行输入t，表示有t个要查找的数值　　第四行起，输入t个数值，输入t行　　4、输入样本　　8　　74455　　3　　22　　11　　99　　5、输出　　每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error　　6、输出样本目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　3　　5　　error　　折半查找实验　　1、问题描述　　在一个有序序列

4、中，折半查找一个关键字；返回查找是否成功，如果成功，输入关键字所在的位置和查找次数。　　2、查找算法　　⑴、n个对象从小到大存放在有序顺序表BinList中，Key为给定值　　⑵、设low、high指向待查元素所在区间的下界、上界，即low=1,high=BinListLen⑶、设mid　　指向待查区间的中点，即　　⑷、让Key与mid指向的记录关键字比较　　若Key=BinList[mid]，查找成功，结束　　若KeyBinList[mid]，则low=mid+1[下半区间]　　⑸、重复⑶、⑷操作，直至low>high时，查找失败。　　3、输入　　第一行输入n，表示队列有n个数据　　

5、第二行输入n个数据，都是正整数，用空格隔开　　第三行输入t，表示有t个要查找的数值　　第四行起，输入t个数值，输入t行目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　4、输入样本　　8　　67788　　3　　22　　88　　99　　5、输出　　每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error　　6、输出样本　　2　　8　　Error　　静态查找之顺序索引查找实验　　1、

6、问题描述　　给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始要求使用顺序索引查找算法，其中索引表查找和块内查找都采用不带哨兵、从头开始的顺序查找方法。　　2、输入　　第一行输入n，表示主表有n个数据目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　第二行输入n个数据，都是正整数，用空格隔开　　第三行输入k，表示主表划分为k个块，k也是索引表的长度　　第四行输入k个数据，表示索引

7、表中每个块的最大值　　第五行输入t，表示有t个要查找的数值　　第六行起，输入t个数值，输入t行　　3、输入样本　　18　　3　　3　　　　6　　13　　5　　48　　40　　53　　90　　4、输出　　每行输出一个要查找的数值在队列的位置和查找次数，数据之间用短划线隔开，如果查找不成功，输出字符串error　　5、输出样本目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感