某對(duì)分查找算法的VB程序段如下:
按非降序排序的整型數(shù)組a(1)到a(10)的值依次為“11,23,31,39,44,52,60,x,69,89”。在文本框Text1中輸入66,執(zhí)行該程序段后s值為“RRL”,則x的可能值的個(gè)數(shù)為( )
【考點(diǎn)】查找算法及其程序?qū)崿F(xiàn).
【答案】D
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/5/27 14:0:0組卷:9引用:3難度:0.5
相似題
-
1.數(shù)組d中存放了一組數(shù)據(jù)如表所示,采用順序查找的方式查找數(shù)據(jù)7,以下敘述正確的是( )
d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8] d[9] d[10] 12 33 15 -7 11 33 17 19 43 29 發(fā)布:2024/11/9 1:0:1組卷:1引用:1難度:0.5 -
2.某對(duì)分查找算法的VB程序段如下:
i=1:j=7:n=0:f=False
Key=Val(Text1.Text)
Do While i<=j And f=False
n=n+1
m=Fix((i+j)/2)
If Key=a(m) Then f=True
If Key<a(m) Then j=m-1Else i=m+1
Loop
數(shù)組元素a(1)到a(7)的值依次為“2,19,29,34,43,52,66”。文本框Textl中輸入“46”后運(yùn)行該程序,運(yùn)行結(jié)束后下列說(shuō)法不正確的是( ?。?/h2>發(fā)布:2024/11/9 6:30:1組卷:0引用:1難度:0.4 -
3.數(shù)組a(1)-a(n)(n>1)中的數(shù)據(jù)為非遞增序列,為了在數(shù)組中查找出最后一個(gè)大于等于key的元素下標(biāo),小楊采用對(duì)分法的思想,編寫了如下代碼:
key=Val(Text1.Text)
L=1:R=n
Do While L<R
m=(L+R)\2
If①Then
L=m+1
Else
②
End If
Loop
Label1 Caption=”最后一個(gè)不小于”&Su(key)&“的元素下標(biāo)是:“&Str(③)橫線處的內(nèi)容是( ?。?/h2>發(fā)布:2024/11/10 5:0:1組卷:1引用:1難度:0.6
把好題分享給你的好友吧~~