冲刺2021届浙江省高考选考信息技术二轮专题05 顺序查找与对分查找算法（原卷）.docx

《冲刺2021届浙江省高考选考信息技术二轮专题05 顺序查找与对分查找算法（原卷）.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、专题5顺序查找与对分查找算法（专项练习）1.某高校学籍管理系统软件有2万个学生的电子档案（已按学籍号排序），假设从中取出一条记录并与待查项进行比较所花时间为8毫秒，则用对分法在该系统中查找任意一位学生档案最多花费的时间约为（）A.160毫秒B.80毫秒C.10毫秒D.120毫秒2.（2016年10月高考【加试题】）某对分査找算法的VB程序段如下：i=1:j=9:n=0key=Val(Textl.Text)DoWhilei<=jn=n+1m=Fix((i+j)/2)Ifkey=d(m)ThenExitDo'ExitDo表示退出循环Ifkey

2、1Elsei=m+1Loop数组元素d(1)到d(9)的值依次为“7，12，18，25，39，58，61，72，86”。若该程序段运行结束后，n的值为2，则key的值是（）A.39B.18或61C.18或72D.12或613.有如下程序段：DimiAsInteger,jAsInteger,mAsIntegeri=0:j=8:k=Val(Text1.Text)DoWhilei<=jm=Fix((i+j)/2)第20页共20页Ifk=b(m)ThenExitDoElseIfk

3、)存储着参加比赛同学的编号，依次为“5，8，11，21，32，39，56，65，72”，经过该程序段“加工”查找编号为8的同学的过程中，依次被访问到的编号是（）A.32118B.218C.328D.392184.某分查找算法的VB程序段如下：Key=Val(Textl.Text)i=1:j=10flag=FalseDoWhilei<=jAndflag=Falsem=Fix((i+j)/2)Ifa(m)=KeyThenflag=TrueIfKey>a(m)Thenj=m-1Elsei=m+1Loop第20页共20页数组元素a(1)到a(10)的值依次：“95,82,

4、76,70,68,50,41，9,3,1”，文本框Text1中输入的值是32,运行程序段后，以下变量的值正确的是（）A.flag=TrueB.m=8C.i=8D.j=85.某数组的6个元素依次为“27，32，57，78，80，90”。若对该数组进行顺序查找，其平均查找次数为（1+2+3+4+5+6）/6=7/2;若对该数组进行对分查找，其平均查找次数为（）A.7/2B.7/3C.5/2D.26.某对分查找算法的VB程序段如下：i=1:j=7:s=""DoWhilei<=jm=(i+j)2Ifa(m)=KeyThens="E":ExitDoElseIfa(m)>K

5、eyThenj=m–1:s="L"Elsei=m+1:s="R"EndIfLoop数组元素a(1)到a(7)的值依次为“25,42,53,66,77,83,98”，若key=60，运行上述程序段后，下列条件表达式成立的是（）A.s="E"B.s="L"C.s="R"D.s="LRR"7.某对分查找算法的VB程序段如下：t=""：i=0:j=9:key=62:f=False第20页共20页DoWhilei<=jAndNotfm=Fix((i+j)/2)t=t+Str(m)Ifa(m)=keyThenf=TrueElseIfa(m)>keyTheni=m+1:t=t+

6、"→"Elsej=m–1:t=t+"←"EndIfLoop数组元素a(0)到a(9)的值依次为“99，94，90，87，78，70，63，56，45，36”，执行该程序段，t的值是（）A."4→7←5→"B."4→7←5→6→"C."4→7←5→6"D."4→7←5"8.若数组元素d(1)到d(8)的值依次为“86、75、58、46、20、18、12、5”，查找某Key值的VB程序段如下：n=0:i=1:j=8Key=Val(Text1.Text)DoWhilei<=jm=(i+j)2IfKey=d(m)ThenExitDo'ExitDo表示退出循环第20页共2

7、0页IfKey>d(m)Thenj=m-1:n=n-1IfKey

8、m=(i+