求數(shù)組a 中非降序數(shù)列的方法,算法描述如下:
(1)用數(shù)組依次存儲(chǔ)每個(gè)非降序數(shù)列中最大的元素(查找過程中的最大值),初始時(shí) b(1)為數(shù)組 a 第 1 個(gè)元素。
(2)加入方法:將 a(i)與數(shù)組 b 中的每個(gè)元素依次逐個(gè)比較:
若 a(i)不比 b(j)小就用 a(i)替換 b(j)中的值;將 a(i)添加到第 j 個(gè)非降序數(shù)列中,并連接到 c 數(shù)組的 c(j)中。
若 a(i)比 b(j)都小,則在數(shù)組 b 最后添加新的元素值為 a(i),即將 a(i)添加到第 j+1 個(gè)下降數(shù)列中,并連接到 c 數(shù)組的 c(j+1)中。
(3)若數(shù)組a 各元素的值為:12,36,16,36,27,18 時(shí),則 3 個(gè)非降序數(shù)列分別為:“12,36,36”,“16,27”,“18”。
程序運(yùn)行界面如圖所示:
小明依據(jù)上述描述設(shè)計(jì)了如下 VB 程序。請(qǐng)回答下列問題:
(1)代碼“List1.Clear“中的 Clear 是 DD。(單選,填字母:A.對(duì)象名/B.事件名/C.屬性名/D.方法名)
(2)實(shí)現(xiàn)上述功能的 VB 程序如下,請(qǐng)?jiān)跈M線處填上合適的代碼。
①bn=1bn=1
②a(i)>=b(j)a(i)>=b(j)
③b(bn)=a(i)b(bn)=a(i)
(3)程序中加框處代碼有錯(cuò),請(qǐng)改正。
改正:c(j)=c(j)+str(a(i))c(j)=c(j)+str(a(i))
Const m=15
Dim a(1 To m) As Integer Private Sub Form_Load 11
'讀取m 個(gè)數(shù)據(jù),依次存儲(chǔ)到 a(1)、a(2)、…a(m)中,代碼略End Sub
Private Sub Command1_Click 11
Dim b(1 To m) As Integer'存儲(chǔ)數(shù)列最大的值Dim c(1 To m) As String'存儲(chǔ)非降序數(shù)列Dim i As Integer
Dim bottom As Integer Dim j As Integer
Dim bn As Integer'存儲(chǔ)非降序數(shù)列的個(gè)數(shù)List1.clear
b(1)=a(1)
①
c(1)=Str(a(1))
For i=2 To m
For j=1 To bn
If ②Then
b(j)=a(i)
Exit For
End If
Next j
If j>bn Then
bn=bn+1
③
c(bn)=Str(a(i))
End If
Next i
For i=1 To bn
List1.AddItem c(i) Next i
Text2.Text=“數(shù)列中共有“+Str(bn)+“個(gè)非降序序列“
End Sub
【考點(diǎn)】查找算法及其程序?qū)崿F(xiàn).
【答案】D;bn=1;a(i)>=b(j);b(bn)=a(i);c(j)=c(j)+str(a(i));1;1
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:1引用:1難度:0.3
相似題
-
1.某對(duì)分查找算法的VB程序段如下:
數(shù)組元素a(1)到a(10)的值依次為“12,15,18,20,25,39,47,88,90,99”,經(jīng)過上述代碼查找后,下列表達(dá)式正確的是( )發(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ù)組中,下列說法正確的是( ?。?/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
把好題分享給你的好友吧~~