某分段排序算法描述如下:
(1)将原始数据按升序分成若干有序段。
(2)将第1段和第2段进行合并,使得合并后的数据依旧有序,得到新的有序段。
(3)将新的有序段再次和下一个有序段进行合并。
(4)重复上述操作,直到全部数据变成一个有序段为止,排序结束。
如数据: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。继续和下一段2、6进行合并,合并后段数变为1段,则排序结束。
编写VB程序,实现分段排序功能:在文本框Text1中输入数据总量,单击“数据生成”按钮Commandl后,在列表框List1中显示原始数据,然后单击“分段排序”按钮Command2,在列表框List2中显示排序后的结果。程序运行界面如图所示。
请回答下列问题:
(1)若要清空列表框List1,下列代码正确的是 AA(单选,填字母)
A.List1.Clear/B.List1.List=““/C.List1.Text=““/D.List1.Caption=“空白“)。
(2)实现分段排序功能的VB程序如下,请在横线处填入合适的代码。
(3)程序中代码有错,请改正。
Dim a(1 To 1000)As Integer
Dim n As Integer
Private Sub Command1_Click ( )
'输入数据总量n,随机生成n个数据保存在数组
'a(1)~a(n)中,并在List1中显示数据,代码略
End Sub
Private Sub Command2_Click ( )
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中输出数组a(i)的值,代码略
End Sub
Function Leng(ByVal p As Integer) As Integer
'该函数返回数组a中数组下标p开始的升序有序段的长度,代码略
End Function
【考点】应用程序的试运行和保存.
【答案】A;t2=leng(p2)或t2=leng(t1+p1)或t2=leng(t1+1);1+t2或t-1或p2+t2-1
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:2引用:1难度:0.3
相似题
-
1.大部分社交软件都有好友推荐的功能,当用户 A 和用户 B 的共同好友数量超过阈值 p 时,由系统向用户 A 推荐用户 B。
编写 VB 程序,实现好友推荐功能。运行程序,列表框 Listl 中显示用户 id 及好友列表,在文本框 Textl 中 输入推荐目标用户 id,在文本框 Text2 中输入阈值 p,点击“推荐”按钮,在列表框List2 中显示用户之间的关系,在标签 Label5 中显示向目标用户推荐的好友列表。程序运行界面如图:
(1)根据如图所示数据,若输入用户 id 为“3”,输入阈值为“3”,则推荐好友为:
(2)实现上述功能的 VB 程序如下,请在横线处填入合适的代码。发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3 -
2.小明用python语言中对大小为100*100像素的图像“上.jpg”(如图所示)进行简单处理,部分代码如图:
程序执行后的图像效果是( )发布:2024/12/20 9:30:2组卷:3引用:5难度:0.4 -
3.某学校开展了艺术节活动,数组a中存储了n个节目的编号和得分数据,数组存储结构如图所示:
小明使用选择排序思想对上述n个节目按得分进行降序排序(得分相同的按编号升序排列),并依据得分插入各个节目的排名信息,处理后数组a的存储结构如图所示:
程序运行时,单击命令按钮Command1后读取数据到数组a中并显示在列表框List1中,单击命令按钮Command2后将节目按照上述规则进行排序,并将排名结果显示在列表框List2中。
实现上述功能的VB程序如下,请回答下列问题:
(1)已知窗体名称为Forml,要使程序加载时,窗体标题自动显示为“第15题程序”,则可在
(2)请在横线处填入合适的代码。
(3)加框处代码有误,请改正。发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3