3.6顺序查找算法及程序实现

《3.6顺序查找算法及程序实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、3．6顺序查找算法及程序实现1．查找查找是一种查询数据的技术，其目标是能以比较少的步骤或较短时间内找到所需的对象。程序将按照查找的结果(找到或未找到)来决定接着应执行的步骤。查找的方法很多，对不同的数据结构有不同的查找方法。参加选考的同学，只需要掌握顺序查找和对分查找两种方法。2．顺序查找算法顺序查找的基本思想是从第一个数据开始，按顺序逐个将数据与给定的数据(查找键)进行比较，若某个数据和查找键相等，则查找成功，输出所查数据的位置；反之，输出未找到。①顺序查找算法的处理过程假定在数组d中有n个数据，查找键已经存储在

2、变量key中。其处理过程是：从数组d的第1个元素d(1)开始，依次判断各元素的值是否与查找键key相等，若某个数组元素d(i)的值等于key，则结束处理(找到了指定的数据)；若找遍了所有的n个元素，无任何元素的值等于key，则结束处理(输出未找到信息)。②顺序查找算法流程图3．顺序查找算法的程序结构程序实现代码：k＝0Fori＝1TonIfa(i)＝keyThenk＝iNextiIfk<>0Then'输出查找成功Else'输出查找不成功EndIf本节的学习要求掌握顺序查找算法的基本思想，能用程序来实现顺序查找的算法

3、。考查方式为选择题与填空题。1．为找自己第一次上幼儿园时的照片，小张同学依次翻开自己的多本相册来逐张查找。这种查找方法为()A．无序查找B．顺序查找C．对分查找D．随机查找B2．由10个数组成的数列：25、36、45、87、96、84、71、65、99、27，从中查找数据36时，最适合的查找方式是()A．随机查找B．顺序查找C．对分查找D．模糊查找B3．英文字典中的单词是按字母ASCII从小到大排列的，习惯上将这种排法叫做字典排列。要在字典中快速查找某一个单词(如Best)的解释，下列最适合的查找方法是()A．顺序

4、查找B．对分查找C．倒序查找D．随机查找B4．某数组有7个元素，依次分别是11、25、37、48、56、62、69，若采用顺序查找法在该数组中查找数据25，需要查找的次数是()A．1B．2C．3D．4B5．在数组23、41、54、26、84、52、65、21中查找数字52，采用从后往前顺序查找，需要查找的次数是()A．2次B．3次C．7次D．1次B某校在进行新生录取工作时，建立了一个数据库，共有650位新生(没有重名)的记录，现需要找出某个学生是否已经报名参加该校的暑期军训。PrivateSubCommand1_C

5、lick()DimsearchAsInteger,StuAsStringsearch＝0Stu＝Text1.TextFori＝1To650IfStu＝a(i)Then____________________________ExitForEndIfNextiIfsearch>0ThenMsgBox“找到该学生，在数组位置：”＋Str(search)Elsemxgbox“找不到该学生”EndIfEndSub已知在一个事件过程中已经完成650个学生的数据录入，学生姓名信息存放在数组a(1to650)中，Command1_

6、Click事件过程完成了在对象Text1中输入学生姓名后，在Label1中输出查找结果。程序中画线部分应填入_____________________，该程序主要采用了___________算法。Search=i顺序查找7．现在的学业水平考试都进行网上报名，小李设计了一个模拟查询的程序，实现查询某位考生已经报考的科目信息。设数组zkh用来存放学生的报名序号，数组name和bmk分别存储对应考生的姓名和已报考科目信息。程序运行界面如下图所示：输入报名序号与考生姓名，若报名序号存在且考生姓名输入正确，则显示考生已报考科

7、目信息。部分代码如下所示：PrivateSubCommand1_Click()DimiAsInteger,sAsIntegerDimzAsString,nAsString,kAsStringz＝Text1.Textn＝Text2.TextFori＝1TonIf①＝Name(i)Thens＝iExitForEndIfNextiIfs<>0ThenLabel3.Caption＝“该考生已报考的科目是：”＋②Elsemsgbox“找不到该考生”EndIfEndSubPrivateSubForm_Load()'考生报名序号

8、、姓名和报考科目数组赋值部分，忽略EndSub(1)该程序采用的算法是________________________。请将划线处的语句或表达式填充完整。(2)划线①处应填入____________________________。(3)划线②处应填入____________________________。顺序查找算法bmk(s)z=zkh(i)Andn8