组卷题库 > 高中信息技术试卷库
试题详情
淳安千岛湖中有若干座岛屿,有些岛屿之间有桥相连,有些岛屿之间无桥相连,可以通过其它的岛屿相连。现在我们来建立一种关系矩阵模拟这种现象,如有9个岛屿,依次编号为1~9,相互之间有桥相连在矩阵中用1表示;无桥相连用0表示;对于自身也用0表示,即矩阵的左上角到右下角的对角线全为0。

李同学设计了一个用来求两座岛屿之间相连所需桥的数量的VB程序,点击“生成矩阵”按钮Command1,随机产生一个关系矩阵,并在列表框List1中显示。在文本框Text1和Text2中输入岛屿的编号(1~9),点击“求解”按钮Command2,在Labell中输出两座岛屿之间相连所需桥的数量。VB程序运行界面如图所示。

对无桥相连的两座岛屿p1,p2之间相连的算法思想如下:

①p1岛屿所在行开始,将与其相连的岛屿依次添加到数组b中。

②若数组b中未出现岛屿p2,则依次查找与其相连岛屿的所在行,将新出现的相连的岛屿添加到数组b中。

③在查找过程中同时记录查找步数。

数组b内全部搜索完毕,若p2还是未出现,则两座岛屿之间无法相连,反之输出桥的数量。请回答以下问题:

知识点
参考答案
采纳过本试题的试卷
教育网站链接