题库 高中信息

题干

有序(非降序)数组A有n个元素,用对分查找算法在数组A中查找key值所在的位置,如果有重复的元素,则显示最早出现该key值的位置。相应的VB程序段如下:
key = Val(Text1.Text)
i = 1: j = n
Do While i <= j
m = (i + j) \ 2
If a(m) > key Then
j = m - 1
ElseIf a(m) < key Then
i = m + 1
Else
If ① Then
j = m - 1
Else
Label2.Caption = Str(key) + "的起始位置是" + Str(m)
Exit Do
End If
End If
Loop
If i > j Then
Label2.Caption = "找不到" + Str(key)
End If
要使程序实现上述算法思想,则方框中的语句是
A.a(m - 1) = keyB.a(m) = keyC.m - 1 >= 0 And a(m - 1) = keyD.m - 1 >= 0 And a(m) = key
上一题 下一题 0.99难度 选择题 更新时间:2019-04-24 10:09:57

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