题目

【加试题】对于数组（形如a数组：4、5、6、1、2、3或b数组：1、2、3、4、5、6），我们称元素1为此二数组的拐点。为寻找此类递增或循环递增数组的拐点，可以用顺序查找和对分查找的方法，通常相比之下对分查找算法较优，以下为使用对分法查找拐点的算法。 做法是比较中点与当前查找范围第1个数大小关系，用对分法使查找范围逼近拐点；当余下数组只有二个元素时，可根据此二元素大小关系得到拐点的位置。依据上述描述设计了VB程序，界面如图所示。请回答下列问题：   （1） 对于循环递增数组“9、10、11、12、13、14、15、16、17、18、19、20、1、2、3、4、5、6、7、8”，代码中加框处执行的次数为次。 （2） 请在划线处填入合适的代码。Dim a(1 To 20) As IntegerPrivate Sub Command1_Click()    Dim Low As Integer, High As Integer    Low = 1    High = 20    Do While High > Low        If        ①         Then              '当只余下两个元素时            If       ②           Then                Label1.Caption = "拐点元素为" + Str(a(1)) + ",下标为" + Str(1)            Else                Label1.Caption = "拐点元素为" + Str(a(High)) + ",下标为" + Str(High)            End If            Exit Do        End If                If a(m) >= a(Low) Then            Low = m        Else     ③             End If    LoopEnd SubPrivate Sub Form_Load()    '生成循环递增的数组a，代码略End Sub① ② ③  答案： 【1】4 【1】High - Low = 1【2】a(Low) < a(High)【3】High = m

查看本题答案和解析