對于數組（形如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”，代碼中加框處執行的次數為 44次。
（2）請在橫線處填入合適的代碼。
Dim a（1To 20）As Integer
Private 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
m=（Low+High）\2
If a（m）＞=a（Low） Then
Low=m
Else
③③
End If
Loop
End Sub
Private Sub Form_Load （ ）
'生成循環遞增的數組a,代碼略
End Sub
【考點】編輯事件處理過程的代碼．
【答案】4；①；②；③
【解答】
【點評】
聲明：本試題解析著作權屬菁優網所有，未經書面同意，不得復制發布。
發布：2024/6/27 10:35:59組卷：0引用：1難度：0.5
相似題
-
1．根據AQI值判斷城市的空氣質量。若城市的AQI值（整數）不超過100則空氣質量優良，否則空氣質量有污染。當輸入的AQI值為-1時則退出程序。不要更改程序結構，將題中的①②③④填入正確的語句。
city=input（“請輸入城市名：”）
AQI=int（input（“請輸入空氣質量指數AQI的值：”））
①______ AQI!=-1：
if ②______：
print（city,“的空氣質量優良。”）
③______：
print（city,“的空氣質量有污染。”）
city=input（“請輸入城市名：”）
AQI=④（input（“請輸入空氣質量指數AQI的值：”））
（1）序號①答案為。
A．if
B．while
C．for
D．def
（2）序號②答案為。
A．AQI＞=100
B．AQI＜=100
C．AQI＞100
D．AQI＜100
（3）序號③答案為。
A．elif
B．break
C．if
D．else
（4）序號④答案為。
A．int
B．float
C．str
D．else發布：2025/1/2 11:0:1組卷：0引用：0難度：0.4 -
2．一球從100米高度自由落下，每次落地后反跳回原高度的一半，再下落。編寫一個C程序，求它在第10次落地時，其經過了多少米？第10次反彈多高？
發布：2025/1/2 11:0:1組卷：1引用：3難度：0.3 -
3．利用海倫公式求解三角形面積。已知a,b,c為三角形的三條邊長，p為三角形的半周長，即p=（a+b+c）/2，計算此三角形面積S的海倫公式為：
。不要更改程序結構，將題中的①②③填入正確的語句。
（1）序號①答案為import math#導入數學模塊
def hl（a,b,c）：#定義求三角形面積的函數
p=①
s=math.jye.ai（②）#sqrt用于計算算術平方根
return ③#返回面積的值
a,b,c=3，4，5#邊長依次賦值
print（“此三角形的面積S為：“，hl（a,b,c））
A． （a+b+c）/2 B．p*（p-a）*（p-b）*（p-c）
C． （a+b+c）*2 D．s
（2）序號②答案為
A．（a+b+c）/2 B．p*（p-a）*（p-b）*（p-c）
C．（a+b+c）*2 D．（3+4+5）/2
（3）序號③答案為
A．p B．s
C．p*（p-a）*（p-b）*（p-c） D．0發布：2025/1/2 11:0:1組卷：0引用：0難度：0.4