题库 高中信息

题干

数组a为一组正整数,奇数在前,偶数在后。奇数与偶数已分别按升序排序。根据对分查找思想,设计一个在数组a中查找数据Key的程序。实现该功能的VB程序段如下:
i = 1: j = 10
key = Val(Text1.Text)
Do While i <= j
m = (i + j) \ 2
If a(m) = key  Then Exit Do  ’ Exit Do表示退出循环
If key Mod 2=1 And a(m) Mod 2=0 Then
(1)
ElseIf key Mod 2=0 And a(m) Mod 2=1 Then
(2)
Else
(3)
End If
Loop
If i>j Then s = "没有找到!"  Else s="位置:"+Str(m)
Text1.Text = s
上述程序中方框处可选语句为:
①i=m+1
②j=m-1
③If key<a(m) Then j=m-1 Else i=m+1
则(1)、(2)、(3)处语句依次是(  )
A.①、②、③B.①、③、②C.③、②、①D.②、①、③
上一题 下一题 0.99难度 选择题 更新时间:2019-05-27 12:10:59

答案(点此获取答案解析)