試卷征集
加入會(huì)員
操作視頻

羅列對(duì)分查找中可能查到的中點(diǎn)。對(duì)分查找是我們常用的查找方式。在對(duì)分查找過(guò)程中,計(jì)算中點(diǎn)是非常重要的步驟。以下程序?qū)崿F(xiàn)了“羅列對(duì)分查找中可能查到的中點(diǎn)”的功能。算法如下:用戶(hù)在文本框Text1中輸入模擬對(duì)分查找數(shù)據(jù)的個(gè)數(shù)n,單擊“產(chǎn)生隨機(jī)數(shù)并升序排列”按鈕,在List1中顯示n個(gè)不重復(fù)且已經(jīng)升序排列的數(shù)(范圍[1,100]),單擊“可能查到的中點(diǎn)”,在list2中分行顯示各個(gè)可能查到的中點(diǎn)
(1)實(shí)現(xiàn)上述功能的VB程序如下,請(qǐng)?jiān)跈M線(xiàn)處填入合適代碼。

Private Sub Command1_Click ( ?。?br />Dim i As Integer
Randomize
For i=1 To 100
f(i)=False
Next i
n=Val(Text1.Text)
For i=1 To n
t=Int(Rnd*100+1)
Do While f(t)=True
t=Int(Rnd*100+1)
t=Int(Rnd*100+1)

Loop
f(t)=True
Next i
j=0
For i=1 To 100
If
f(i)=True
f(i)=True
 Then
j=j+1
a(j)=i
List1.AddItem Str(i)
End If
Next i
End Sub
Private Sub Command2_Click ( ?。?br />Dim b(1 To 100)As Integer,k As Integer,c As Integer,max As Integer
Dim s As String
Dim j As Integer
n=Val(Text1.Text)
max=0
For k=1 To n
i=1:j=n:c=0
Do While i<=j
m=(i+j)\2:c=c+1
If c>max Then max=c
If m=k Then b(m)=c:Exit Do
If m<k Then i=m+1 Else j=m-1
Loop
Next k
For i=1 To max
s=““
For j=1 To n
If
b(j)=i
b(j)=i
 Then
s=s+Str(a(j))
Else
s=s+““
End If
Next j
List2.AddItem s
Next i
End Sub
(2)當(dāng)數(shù)據(jù)是11,22,33,44,55,66,77,88,99時(shí),第3行第3個(gè)數(shù)為
66
66

【答案】t=Int(Rnd*100+1);f(i)=True;b(j)=i;66
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:13引用:1難度:0.2
相似題
  • 1.某對(duì)分查找算法的VB程序段如下:

    數(shù)組元素a(1)到a(10)的值依次為“12,15,18,20,25,39,47,88,90,99”,經(jīng)過(guò)上述代碼查找后,下列表達(dá)式正確的是( ?。?/h2>

    發(fā)布:2024/12/20 16:0:2組卷:5引用:2難度:0.5
  • 2.某數(shù)組d中的數(shù)據(jù)依次是[8,12,15,28,28,32,36,39],要查找某個(gè)元素是否在數(shù)組中,下列說(shuō)法正確的是( ?。?/h2>

    發(fā)布:2024/12/20 0:0:1組卷:3引用:1難度:0.7
  • 3.有如下對(duì)分查找VB程序段:

    若數(shù)組元素a(1)~a(10)的值依次為“5,9,13,18,22,27,31,39,40,44”,運(yùn)行程序后,文本
    框Text2中顯示的內(nèi)容為3,則輸入的key值不可能為( ?。?/h2>

    發(fā)布:2024/12/20 20:0:2組卷:3引用:2難度:0.4
APP開(kāi)發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱(chēng):菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶(hù)服務(wù)條款
本網(wǎng)部分資源來(lái)源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正