冲刺届浙江省高考选考信息技术二轮专题05 顺序查找与对分查找算法原卷.docx
- 文档编号:2090728
- 上传时间:2022-10-26
- 格式:DOCX
- 页数:13
- 大小:26.96KB
冲刺届浙江省高考选考信息技术二轮专题05 顺序查找与对分查找算法原卷.docx
《冲刺届浙江省高考选考信息技术二轮专题05 顺序查找与对分查找算法原卷.docx》由会员分享,可在线阅读,更多相关《冲刺届浙江省高考选考信息技术二轮专题05 顺序查找与对分查找算法原卷.docx(13页珍藏版)》请在冰豆网上搜索。
冲刺届浙江省高考选考信息技术二轮专题05顺序查找与对分查找算法原卷
专题5顺序查找与对分查找算法
(专项练习)
1.某高校学籍管理系统软件有2万个学生的电子档案(已按学籍号排序),假设从中取出一条记录并与待查项进行比较所花时间为8毫秒,则用对分法在该系统中查找任意一位学生档案最多花费的时间约为()
A.160毫秒B.80毫秒C.10毫秒D.120毫秒
2.(2016年10月高考【加试题】)某对分査找算法的VB程序段如下:
i=1:
j=9:
n=0
key=Val(Textl.Text)
DoWhilei<=j
n=n+1
m=Fix((i+j)/2)
Ifkey=d(m)ThenExitDo'ExitDo表示退出循环
Ifkey Loop 数组元素d (1)到d(9)的值依次为“7,12,18,25,39,58,61,72,86”。 若该程序段运行结束后,n的值为2,则key的值是() A.39B.18或61C.18或72D.12或61 3.有如下程序段: DimiAsInteger,jAsInteger,mAsInteger i=0: j=8: k=Val(Text1.Text) DoWhilei<=j m=Fix((i+j)/2) Ifk=b(m)Then ExitDo Else Ifk j=m Else i=m+1 EndIf EndIf Loop 数组元素b(0)到b(8)存储着参加比赛同学的编号,依次为“5,8,11,21,32,39,56,65,72”,经过该程序段“加工”查找编号为8的同学的过程中,依次被访问到的编号是() A.32118B.218C.328D.39218 4.某分查找算法的VB程序段如下: Key=Val(Textl.Text) i=1: j=10 flag=False DoWhilei<=jAndflag=False m=Fix((i+j)/2) Ifa(m)=KeyThenflag=True IfKey>a(m)Thenj=m-1Elsei=m+1 Loop 数组元素a (1)到a(10)的值依次: “95,82,76,70,68,50,41,9,3,1”,文本框Text1中输入的值是32,运行程序段后,以下变量的值正确的是() A.flag=TrueB.m=8C.i=8D.j=8 5.某数组的6个元素依次为“27,32,57,78,80,90”。 若对该数组进行顺序查找,其平均查找次数为(1+2+3+4+5+6)/6=7/2;若对该数组进行对分查找,其平均查找次数为() A.7/2B.7/3C.5/2D.2 6.某对分查找算法的VB程序段如下: i=1: j=7: s="" DoWhilei<=j m=(i+j)\2 Ifa(m)=KeyThen s="E": ExitDo ElseIfa(m)>KeyThen j=m–1: s="L" Else i=m+1: s="R" EndIf Loop 数组元素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 DoWhilei<=jAndNotf m=Fix((i+j)/2) t=t+Str(m) Ifa(m)=keyThen f=True ElseIfa(m)>keyThen i=m+1: t=t+"→" Else j=m–1: t=t+"←" EndIf Loop 数组元素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=8 Key=Val(Text1.Text) DoWhilei<=j m=(i+j)\2 IfKey=d(m)ThenExitDo'ExitDo表示退出循环 IfKey>d(m)Thenj=m-1: n=n-1 IfKey n=n+1 Loop Label1.Caption=Str(n) 当输入不同的Key值,运行该程序段后,在标签Label1中显示的不同结果共有() A.5种B.6种C.7种D.8种 9.对数组a中6个有序数据“11,22,33,44,55,66”,用下面的程序代码查找数据“23”,程序执行完毕后,下列各变量值正确的是() a (1)=11: a (2)=22: a(3)=33: a(4)=44: a(5)=55 a(6)=66: i=1: j=6: p=0: Key=23 DoWhilei<=j p=p+1: m=(i+j)\2 IfjMod2=0Thenm=m+1 Ifa(m)=KeyThenExitDo
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 冲刺届浙江省高考选考信息技术二轮专题05 顺序查找与对分查找算法原卷 冲刺 浙江省 高考 信息技术 二轮 专题 05 顺序 查找 算法