试题 试卷
题型:单选题 题类:常考题 难易度:普通
浙江省诸暨市牌头中学2018-2019学年高二上学期信息技术期中考试试卷
n=0
i=1
j=6
key=Val(Text1.Text)
f=False
Do While i<=j And Not f
m=(i+j+1)\2
n=n+1
If key=d(m)Then
f=True
ElseIf key>d(m)Then
i=m-1
Else
i=m+1
EndIf
Loop
数组元素d(1)到d(6)的值依次为“87,72,53,41,29,18”,若该程序段运行结束后,n的值为2,则key的值是( )
Key=int(Rnd*49)*2+1
s=0:i=1:j=10
Do While i<=j
m=(i+j)\2
if Key=a(m) Then Exit Do
if Key<a(m) Then
j=m-1:s=2*s
i=m+1:s=2*s+1
End if
数组元素a(1)到a(10)的值依次为“2,6,7,15,20,24,27,43,52,63”,执行该程度段后,s的值不可能为( )
a(1)=2:a(2)=2:a(3)=5:a(4)=6:a(5)=7
Key=2
i=1: j=5: flag=False
Do While i<=j And Not Flag
if Key = a(m) Then
s=“找到第”+Str(m)+“个”
flag=True: Exit Do
Elseif Key<a(m) Then
j=m-1
s=str(m)+s
Label1.Caption=s
执行该程序后,在标签Label1中显示的内容是( )
i = 1: j = 20
m = (i + j + 1) \2
Do While i < j And Key <> a(m)
If a(m) > Key Then i = m+ 1 Else j = m -1
m = (i + j + 1) \2'①
数组元素a(1)到a(20)各不相同且按降序排列,若查找键key与a(4)相等,执行该程序段,①处语句的执行次数有( )
试题篮