试题 试卷
题型:单选题 题类:常考题 难易度:普通
浙江省临安市昌化中学2019届高三上学期信息技术期末模拟试卷
i = 1: j = 10
Do While i <= j
m = (i + j) \ 2
If a(m) = Key Then text1.Text = "查找成功": Exit Do
If Key < a(m) Then j = m - 1
If Key > a(m) Then i = m + 1
Loop
做法是比较中点与当前查找范围第1个数大小关系,用对分法使查找范围逼近拐点;当余下数组只有二个元素时,可根据此二元素大小关系得到拐点的位置。
依据上述描述设计了VB程序,界面如图所示。请回答下列问题:
实现上述功能的 VB 程序如下,请回答下列问题:
key = Val(Text1.Text)
If Then
Text2.Text = "在第" + Str(m) + "个"
Exit Do 'Exit Do 表示退出循环
ElseIf Then
i = m + 1
Else
End If
If i >j Then Text2.Text = "找不到目标"
上述程序中方框处可选语句为:
①i = m - 1 ②j = m – 1 ③d(m) = key ④d(m) > key ⑤d(m) < key
则(1)、(2)、(3)处语句依次是( )
i=1:j=n
Do While i<j
m=(i+j)\2
i=m+1
If a(i)=key Then Label1.Caption =Str(i) Else Label1.Caption ="找不到"
上述程序段两个方框处的语句分别为( )
试题篮