某分段排序算法描述如下:
(1)將原始數(shù)據(jù)按升序分成若干有序段。
(2)將第1段和第2段進(jìn)行合并,使得合并后的數(shù)據(jù)依舊有序,得到新的有序段。
(3)將新的有序段再次和下一個(gè)有序段進(jìn)行合并。
(4)重復(fù)上述操作,直到全部數(shù)據(jù)變成一個(gè)有序段為止,排序結(jié)束。
如數(shù)據(jù):1、3、9、4、5、7、2、6,第1段為1、3、9,第2段為4、5、7,將第1段和第2段合并,得到新的第1段為1、3、4、5、7、9。繼續(xù)和下一段2、6進(jìn)行合并,合并后段數(shù)變?yōu)?段,則排序結(jié)束。
編寫(xiě)VB程序,實(shí)現(xiàn)分段排序功能:在文本框Text1中輸入數(shù)據(jù)總量,單擊“數(shù)據(jù)生成”按鈕Commandl后,在列表框List1中顯示原始數(shù)據(jù),然后單擊“分段排序”按鈕Command2,在列表框List2中顯示排序后的結(jié)果。程序運(yùn)行界面如圖所示。
請(qǐng)回答下列問(wèn)題:
(1)若要清空列表框List1,下列代碼正確的是 AA(單選,填字母)
A.List1.Clear/B.List1.List=““/C.List1.Text=““/D.List1.Caption=“空白“)。
(2)實(shí)現(xiàn)分段排序功能的VB程序如下,請(qǐng)?jiān)跈M線處填入合適的代碼。
(3)程序中代碼有錯(cuò),請(qǐng)改正。
Dim a(1 To 1000)As Integer
Dim n As Integer
Private Sub Command1_Click ( ?。?br />'輸入數(shù)據(jù)總量n,隨機(jī)生成n個(gè)數(shù)據(jù)保存在數(shù)組
'a(1)~a(n)中,并在List1中顯示數(shù)據(jù),代碼略
End Sub
Private Sub Command2_Click ( ?。?br />Dim b(1 To 10000)As Integer
Dim p1 As Integer,p2 As Integer,t1 As Integer,t2 As Integer
Dim t As Integer,k As Integer,i As Integer,j As Integer
p1=1
t1=leng(p1)
p2=p1+t1
Do While p2<=n
①t2=leng(p2)或t2=leng(t1+p1)或t2=leng(t1+1)t2=leng(p2)或t2=leng(t1+p1)或t2=leng(t1+1)
i=p1:j=p2:t=1
Do While i<p2 Or j<p2+t2
If j>=p2+t2 Or i<p2 And a(i)<a(j) Then
b(t)=a(i):i=i+1
Else
b(t)=a(j):j=j+1
End If
t=t+1
Loop
For k=1 To ②1+t2或t-1或p2+t2-11+t2或t-1或p2+t2-1
a(k)=b(k)
Next k
t1=t1+t2
p2=p1+p2
Loop
'在List2中輸出數(shù)組a(i)的值,代碼略
End Sub
Function Leng(ByVal p As Integer) As Integer
'該函數(shù)返回?cái)?shù)組a中數(shù)組下標(biāo)p開(kāi)始的升序有序段的長(zhǎng)度,代碼略
End Function
【考點(diǎn)】應(yīng)用程序的試運(yùn)行和保存.
【答案】A;t2=leng(p2)或t2=leng(t1+p1)或t2=leng(t1+1);1+t2或t-1或p2+t2-1
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:2引用:1難度:0.3
相似題
-
1.大部分社交軟件都有好友推薦的功能,當(dāng)用戶 A 和用戶 B 的共同好友數(shù)量超過(guò)閾值 p 時(shí),由系統(tǒng)向用戶 A 推薦用戶 B。
編寫(xiě) VB 程序,實(shí)現(xiàn)好友推薦功能。運(yùn)行程序,列表框 Listl 中顯示用戶 id 及好友列表,在文本框 Textl 中 輸入推薦目標(biāo)用戶 id,在文本框 Text2 中輸入閾值 p,點(diǎn)擊“推薦”按鈕,在列表框List2 中顯示用戶之間的關(guān)系,在標(biāo)簽 Label5 中顯示向目標(biāo)用戶推薦的好友列表。程序運(yùn)行界面如圖:
(1)根據(jù)如圖所示數(shù)據(jù),若輸入用戶 id 為“3”,輸入閾值為“3”,則推薦好友為:
(2)實(shí)現(xiàn)上述功能的 VB 程序如下,請(qǐng)?jiān)跈M線處填入合適的代碼。發(fā)布:2025/1/2 10:30:2組卷:0引用:1難度:0.3 -
2.某學(xué)校開(kāi)展了藝術(shù)節(jié)活動(dòng),數(shù)組a中存儲(chǔ)了n個(gè)節(jié)目的編號(hào)和得分?jǐn)?shù)據(jù),數(shù)組存儲(chǔ)結(jié)構(gòu)如圖所示:
小明使用選擇排序思想對(duì)上述n個(gè)節(jié)目按得分進(jìn)行降序排序(得分相同的按編號(hào)升序排列),并依據(jù)得分插入各個(gè)節(jié)目的排名信息,處理后數(shù)組a的存儲(chǔ)結(jié)構(gòu)如圖所示:
程序運(yùn)行時(shí),單擊命令按鈕Command1后讀取數(shù)據(jù)到數(shù)組a中并顯示在列表框List1中,單擊命令按鈕Command2后將節(jié)目按照上述規(guī)則進(jìn)行排序,并將排名結(jié)果顯示在列表框List2中。
實(shí)現(xiàn)上述功能的VB程序如下,請(qǐng)回答下列問(wèn)題:
(1)已知窗體名稱為Forml,要使程序加載時(shí),窗體標(biāo)題自動(dòng)顯示為“第15題程序”,則可在
(2)請(qǐng)?jiān)跈M線處填入合適的代碼。
(3)加框處代碼有誤,請(qǐng)改正。發(fā)布:2025/1/2 10:30:2組卷:0引用:1難度:0.3 -
3.小明用python語(yǔ)言中對(duì)大小為100*100像素的圖像“上.jpg”(如圖所示)進(jìn)行簡(jiǎn)單處理,部分代碼如圖:
程序執(zhí)行后的圖像效果是( ?。?/h2>發(fā)布:2024/12/20 9:30:2組卷:3引用:5難度:0.4
把好題分享給你的好友吧~~