随机生成n个大于等于1且小于等于n的不重复正整数,采用“数据块交换”方式升序排序。数据块交换方式如下:
在待处理的数据区间中,对相邻且数据个数相等的数据块进行处理。若数字i恰好在第i位置,则不做交换,否则按下列两种情况处理。
情况A.待处理区间中,若数字i之前的数据个数小于等于其余数据个数,做一次交换可将数字i换到第i位置,如数字i=2时:

情况B.待处理区间中,若数字i之前的数据个数大于其余数据个数,操作如下:
◆奇数个数据:先将待处理区间中第1个数据排除,对其余数据整体做数据块交换,再按情况A处理,如数字i=3时:

◆偶数个数据:先将待处理区间整体做数据块交换,再按情况A处理,如数字i=4时:


(1)若数组a中数据为“4,5,1,2,3”,则第1次数据块交换后数组a中数据依次为:1,2,4,5,31,2,4,5,3
(2)实现上述功能的VB程序如下,请在横线处填入合适的代码。
ConstMaxn=30
Dima(1ToMaxn)AsInteger
Dimwz(1ToMaxn)AsInteger
'函数功能:数据块[st1..edl]与后面数据块交换(两数据块相邻且个数相等)
FunctionkSwap(st1AsInteger,ed1AsInteger)AsString
DimiAsInteger,tAsInteger,n1AsInteger
nl=ed1-st1+1
Fori=①stl to edlstl to edl
t=a(i):a(i)=a(i+n1):a(i+nl)=t
t=wz(a(i)):wz(a(i))=wz(a(i+n1)):wz(a(i+nl))=t
Nexti
'将处理结果返回,代码略.
EndFunction
PrivateSubCmdl_Click ( )
DimnAsInteger,numAsInteger,iAsInteger,sAsString
n=Val(Text1.Text)
'随机生成n个不重复正整数保存到a(1)到a(n)中,并在List1中显示,代码略.
Fori=1Ton
wz(a(i))=i
Nexti
Fori=1Ton-1
Ifi<>wz(i)Then
num=②n-i+1n-i+1
Ifwz(i)-i<=num-(wz(i)-i)Then'按情况A处理
s=kSwap(i,wz(i)-1):List1.AddItems
E1se
IfnumMod2=0Then
s=kSwap(i,i+num\2-1):Listl.Addltens
Else
IfnumMod2=0Then
s=kSwap(i,i+num\2-1):Listl.Addltems
Else
s=③kSwap(i+1,i+num\2)kSwap(i+1,i+num\2):Listl.Addltems
EndIf
i=i-1'数字i交换到第i位置的处理尚未完成
EndIf
EndIf
Nexti
EndSub
【考点】应用程序的试运行和保存.
【答案】1,2,4,5,3;stl to edl;n-i+1;kSwap(i+1,i+num\2)
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:0引用:1难度:0.5
相似题
-
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