在 n 个元素的数组中,小程通过边分段、边合并的方法将 n 个数据处理成一个非降序数据段(a(1)≤a(2)≤a(3)≤……),排序的方法如下:
(a)从第 1 个元素开始,在数组中依次搜索若干个非降序数据段;
(b)将第 1、2 个非降序数据段合并成一个新的非降序数据段,再将第 3、4 个非降序数据段合并成一个新的非降序数据段,依次类推。若非降序数据段个数为奇数,则最后 1 个数据段不处理。
(c)合并后的数据段总数大于 1 个时,重复(a)(b)的操作。
编写 VB 程序,实现上述合并排序功能。运行程序,在标签 Label1 显示原始数据,单击“合并排序”按钮 Command1,在列表框 List1 中显示每次排序后结果。排序过程及程序运行界面如图 a 所示。请回答下列问题:

(1)下列既可作为输入,也可作为输出的对象是 BB。(单选,填字母:A.Label1/B.Text1/C.List1)
(2)为实现上述功能的 VB 程序如下,请在横线处填入合适代码。
(3)程序中加框处代码有错,请改正。
Const n=10
Dim a(1 to n)As Integer
Private Sub Form_Load ( )
'产生 n 个 1-100 之间的随机数,存放在 a 数组中,并显示在标签 Label1 中,代码略。
End Sub
Private Sub Command1_Click ( )
Dim num As Integer'num 表示非降序段数
Dim b(n)As Integer,p1 As Integer,p2 As Integer,t As Integer
Dim t1 As Integer,t2 As Integer,i As Integer,j As Integer,k As Integer
num=0:p1=1
Do While num<>1
t1=pos(p1)
num=num+1
p2=p1+t1p2=p1+t1
If p2>n Then
p1=1
Else
t2=pos(p2)
num=num+1
i=p1:j=p2:t=1
Do While t<=t1+t2'将两个非降序段合并
If j>=p2+t2 Or i<p2 And a(i)<a(j)或i<p2 And a(i)<=a(j)i<p2 And a(i)<a(j)或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 p1+p2'将合并后的结果存入 a 数组
a(p1+k-1)=b(k)
Next k
p1=
If p1>n Then p1=1:num=0
'将每次的排序结果显示在列表框 List1 中,代码略。
End If
Loop
End Sub
Function pos(low As Integer)As Integer'查找从 low 开始连续非降序段长度
Dim i As Integer
For i=low To n-1
If a(i)>a(i+1)Then Exit For
Next i
pos=i-low+1pos=i-low+1
End Function
【考点】应用程序的试运行和保存.
【答案】B;p2=p1+t1;i<p2 And a(i)<a(j)或i<p2 And a(i)<=a(j);pos=i-low+1
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:0引用:1难度:0.2
相似题
-
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.某学校开展了艺术节活动,数组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 -
3.小明用python语言中对大小为100*100像素的图像“上.jpg”(如图所示)进行简单处理,部分代码如图:
程序执行后的图像效果是( )发布:2024/12/20 9:30:2组卷:3引用:5难度:0.4