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

某地为各个村之间建立灌溉管道,现需实现用最短的管道距离使得所有村庄可以连通。如图a所示,[V1,V2,V3,V4,V5]每个节点表示村庄,两个节点之间的数值表示两个村庄之间的边距离。

算法思路如下:
①首先按边距离升序排序;
②找到边距离最小值1,以及相应的两个节点V1和V3;
③以V1或V3作为起点,搜寻连接新节点且距离最小的边,发现(V1,V4)边最小为4;
④以V1、V3、V4作为起点,搜寻连接新节点且距离最小的边,发现(V4,V5)边最小为2;
⑤以V1、V3、V4、V5作为起点,搜寻连接新节点且距离最小的边,发现(V2,V5)边最小为3;因此可知,连通5个村庄的最短管道距离是1+4+2+3=10,效果如图b所示。
现设计了如下VB程序,界面如图c所示,请回答下列问题:
(1)V2到V5的边距离若为6,则连通5个村庄的最短管道距离是
12
12

(2)请在横线处填入合适的代码。
Constn=5'村庄数
Constm=8'管道线路数
DimpointAB(1To2*m)AsInteger'存储连接的两个村庄节点
Dimlength(1Tom)AsInteger'存储两个村庄之间的距离
Dimres(1To100)AsInteger'存储管道规划结果
PrivateSubForm_Load (  )
'村庄节点数据存储在pointAB数组,两个村庄的距离数据存储在length数组。
'如图c所示,(V1,V3)边距离为1,则pointAB(1)=1,pointAB(2)=3,length(1)=1;(V1,V2)边距离为6,则pointAB(3)=1,pointAB(4)=2,length(2)=6;其他依此类推,代码略。
EndSub
Functioncheck(xAsInteger)AsInteger'判断x节点是否已在规划中
check=0
Fori=1To100
Ifx=res(i)Thencheck=1:ExitFunction
Nexti
EndFunction
PrivateSubCommand1_Click (  )
DimiAsInteger,jAsInteger,tmpAsInteger
DimtotalAsInteger,sumAsInteger
Fori=1Tom-1
Forj=mToi+1Step-1
If ①
length(j)<length(j-1)
length(j)<length(j-1)
Then
tmp=pointAB(2*j-1):pointAB(2*j-1)=pointAB(2*j-3):pointAB(2*j-3)=tmp
tmp=pointAB(2*j):pointAB(2*j)=pointAB(2*j-2):pointAB(2*j-2)=tmp
tmp=length(j):length(j)=length(j-1):length(j-1)=tmp
EndIf
Nextj
Nexti
'开始规划管道
total=1
res(1)=pointAB(1):res(2)=pointAB(2)
sum=length(1)
DoWhiletotal<②
n-1
n-1

Fori=2Tom
If ③
check(pointAB(2*i-1))+check(pointAB(2*i))=1
check(pointAB(2*i-1))+check(pointAB(2*i))=1
Then
total=total+1
res(2*total-1)=pointAB(2*i-1)
res(2*total)=pointAB(2*i)
sum=sum+length(i)
ExitFor
EndIf
Nexti
Loop
'输出连通结果res以及管道总长度sum,代码略。
EndSub

【答案】12;length(j)<length(j-1);n-1;check(pointAB(2*i-1))+check(pointAB(2*i))=1
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布: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.小明用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题程序”,则可在
     
    (单选,填字母: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
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号公网安备44030502001846号
©2010-2025 jyeoo.com 版权所有
APP开发者:深圳市菁优智慧教育股份有限公司| 应用名称:菁优网 | 应用版本:5.0.7 |隐私协议|第三方SDK|用户服务条款
广播电视节目制作经营许可证|出版物经营许可证|网站地图
本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正