题目

某对分查找算法的VB程序段如下： Dim a(1 To 10) As Integer n=0：a(1)= 1 For i=2To 10     a(i)= a(i-1) + Int(Rnd( )* 2)+ 1 Next i Key = Int(Rnd( )* 5) Top= 1： bottom= 10 Do While Top <= bottom     m = (Top + bottom) \2     n=n+ 1     If Key = a(m) Then         Exit Do     ElseIf Key > a(m) Then         Top=m+ 1     Else         bottom= m- 1     End If Loop 运行该程序段后，n的值不可能的是(      ) A . 1 B . 2 C . 3 D . 4 答案：A

查看本题答案和解析