已知一無序數組a中的元素為“90，15，40，72，65，32，81，6“，通過引入數組b存儲數組a元素按升序排列時的下標，b數組元素為“8，2，6，3，5，4，7，1“，使得a（b（1））≤a（b（2））≤a（b（3））……≤a（b（n）），從而對a數組中的數據進行對分查找。部分程序如下：
i=1：j=8：c=0
key=Val（Text1．Text）
Do While i＜=j
m=Int（（i+j）/2）
t=b（m）
c=c+1
If a（t）=key Then p=t：Exit Do
If a（t）＜key Then
i=m+1
Else
j=m-1
End If
Loop
當文本框Text1中輸入的值為32時，程序運行結束后變量c的值為（ ）
【考點】查找算法及其程序實現．
【答案】C
【解答】
【點評】
聲明：本試題解析著作權屬菁優網所有，未經書面同意，不得復制發布。
發布：2024/11/27 21:30:1組卷：10引用：2難度：0.4
相似題
-
1．某對分查找算法的VB程序段如下：
數組元素a（1）到a（10）的值依次為“12，15，18，20，25，39，47，88，90，99”，經過上述代碼查找后，下列表達式正確的是（ ）發布：2024/12/20 16:0:2組卷：5引用：2難度：0.5 -
2．某數組d中的數據依次是[8，12，15，28，28，32，36，39]，要查找某個元素是否在數組中，下列說法正確的是（ ）
發布：2024/12/20 0:0:1組卷：3引用：1難度：0.7 -
3．有如下對分查找VB程序段：
若數組元素a（1）～a（10）的值依次為“5，9，13，18，22，27，31，39，40，44”，運行程序后，文本
框Text2中顯示的內容為3，則輸入的key值不可能為（ ）發布：2024/12/20 20:0:2組卷：3引用：2難度：0.4