试卷征集
加入会员
操作视频

排序的稳定性。假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。
现编写一个VB程序,实现功能如下:随机生成n-1个不重复的[10,99]之间的正整数,在这n-1正整数中随机选取一个位置i,将其值r[i]作为第n个数插入到某一位置j处,然后对数据序列进行排序,验证排序前和排序后这两个相同数相对次序的变化,若均不变,则排序稳定,若有改变,则排序不稳定。实现该功能的VB程序及界面如下,请回答以下问题。
(1)分析程序代码,若某次运行显示“稳定”,则是否能确定选择排序是稳定排序?
(填:是/否)
(2)补充完整以下代码
Constn=10
Dima(1To10)AsInteger,b(1To10)AsInteger
Dimk1AsInteger,k2AsInteger‘k1,k2为相同数据的前、后次序PrivateSubCommand1_Click (  )
DimiAsInteger,tmpAsInteger,tAsInteger
Randomize
List1.Clear
Fori=1To9′随机生成9个不重复数
b(i)=Int(Rnd*90)+10
DoWhile 
b(i)=Int(Rnd*90)+10
Loop
Nexti
′以下代码为随机选取数组中的1个数作为第
10个数字再随机的插入到原数组的1-9位置
k1=Int(Rnd*9+1)
tmp=b(k1)
k2=Int(Rnd*9+1)
Fori=10Tok2+1Step-1b(i)=b(i-1)
Nexti
b(k2)=tmp
Fori=1Tona(i)=i
List1.AddItemStr(a(i))+″″+Str(b(i))Nexti
Ifk1>=k2Then

t=k1:k1=k2:k2=t
EndIf
Text1.Text=Str(k1)+Str(k2)EndSub
PrivateSubCommand2_Click (  )
DimiAsInteger,jAsInteger,kAsInteger,tAsInteger
List2.Clear
Fori=1Ton-1k=i
Forj=i+1Ton
Ifb(j)<b(k)Thenk=j
Nextj
Ifk<>iThen
t=a(k):a(k)=a(i):a(i)=tt=b(k):b(k)=b(i):b(i)=t
EndIf
Nexti
Fori=1Ton
List2.AddItemStr(a(i))+″″+Str(b(i))Nexti
i=1
DoWhilei<=n-1Andb(i)<>b(i+1)
i=i+1
Loop
Text2.Text=Str(a(i))+Str(a(i+1))
IfThenLabel1.Caption=″稳定″ElseLabel1.Caption=″非稳定″EndSub
Functioncheck(xAsInteger,yAsInteger)AsBoolean
DimjAsIntegercheck=False
Forj=1Toy-1
Ifb(j)=xThencheck=TrueExitFor
EndIf
Nextj
EndFunction

【答案】
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/4/20 14:35:0组卷: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题程序”,则可在
     
    (单选,填字母:A.Form_Click(  )/B.Form_Load(  )/C.Forml_Click (  )/D.Forml_Load (  ))事件过程 中添加代码:Forml.Caption=“第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
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号公网安备44030502001846号
©2010-2025 jyeoo.com 版权所有
APP开发者:深圳市菁优智慧教育股份有限公司| 应用名称:菁优网 | 应用版本:5.0.7 |隐私协议|第三方SDK|用户服务条款
广播电视节目制作经营许可证|出版物经营许可证|网站地图
本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正