图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5)，G是(1)。对G进行广度优先遍历(从v0开始)，可能的遍历序列为(2)。 (2)

admin2019-10-08 26

问题图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5)，G是________(1)。对G进行广度优先遍历(从v0开始)，可能的遍历序列为________(2)。

(2)

选项 A、v0、v1、v2、v3、v4、v5
B、v0、v2、v4、v5、v1、v3
C、v0、v1、v3、v5、v2、v4
D、v0、v2、v4、v3、v5、v1

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/EyG7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读下列说明以及图3-1和图3-2，回答问题1、问题2和问题3。[说明]下面是某公司开发的电梯管理系统，系统功能如下：1．响应用户召唤指令。当用户需要电梯时可以通过按楼层面板召唤。2．进入电梯后，乘客可以通过电梯面板选择目的楼
阅读以下说明和VisualBasic码，将应填入(n)处的字名写在对应栏内[说明]设计一个计时程序。该程序用户界面由一个文本框(text1)，两个按钮——命令按钮1(Command1)按钮、命令按钮(Command2)组成。程序运行后，用
实体间的联系有“一对一”、“一对多”和“多对多”，指出“借阅”联系属于哪一种?“借阅”关系模式的外键是什么?有主键吗?为什么?若用表Reader存储读者信息，Book表存储图书信息，Borrow表存储借阅情况。以下SQL语句是“查询证号为123
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序实现数据的排序，将n个整数分别按照升序和降序进行排序，类SortInt_1实现升序排序，类SortInt_2实现降序排序。【Java代码】
阅读以下说明和C++码，将应填入(n)处的字名写在对应栏内。从下列的3道试题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。[说明]编写程序，把从键盘上输入的一批整数(以-1作为终止输入的标志)保存
阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]现有两个应用，涉及到两个关系模式：R1(A#，A1，A3，B#，D1)，其上的函数依赖F={A#→A1，A#→A2，A#→A3，(A#，B#)→D1}R2(B#，B1，
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网
根据问题描述，补充4个联系，完善图3-20的实体联系图。如果考虑记录一些特别资深的热心球迷的情况，每个热心球迷可能支持多个球队。热心球迷的基本信息包括：姓名、住址和喜欢的俱乐部等。根据这一要求修改图3-20的实体联系图，给出修改后的关系模式。
下面是求解该问题的伪代码，请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下：W：权重矩阵n：图的顶点个数sP：最短路径权重之和数组，SP[i]表示顶点i到其他各顶点的最短路径权重之和，i从1到nrain_SP：最小的最短路径权重之和m

随机试题

公平理论
中药以“四气”和“五味”表示其性能。性味偏盛的药物，临床应用时往往会给病人带来一定的副作用。如太寒伤阳，太热伤阴，过辛耗气，过甘生湿，过酸损齿，过苦伤胃，过咸生痰。药物经过炮制，可以改变或缓和药物偏盛的性味，达到改变药物作用的目的。酒炙后苦寒泻下作用稍
设备监理管理协调办公室的主要职责有(　　)。
根据我国《建筑法》的规定，实行监理的建筑工程，委托具有相应资质的工程监理单位进行监理的应是(　　)。
主副井贯通前，矿井的通风方式是利用()进行通风。
某市政工程公司购入一台设备，价款为20000元，增值税率17％，使用年限为5年，预计净残值率为5％。根据企业会计准则及其相关规定，在年数总和法下，该设备第三年的折旧额为()。
(　　)规定：“对会计人员的教育和培训工作应当加强”。
贷款人不享有先履行抗辩权的情况是()。
中国历史上记载最早的儿童识字课本是()
Whatistheconversationmainlyabout?

最新回复(0)

图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5)，G是________(1)。对G进行广度优先遍历(从v0开始)，可能的遍历序列为________(2)。 (2)

软件设计师上午基础知识考试

软考中级

阅读以下说明和VisualBasic码，将应填入(n)处的字名写在对应栏内[说明]设计一个计时程序。该程序用户界面由一个文本框(text1)，两个按钮——命令按钮1(Command1)按钮、命令按钮(Command2)组成。程序运行后，用

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序实现数据的排序，将n个整数分别按照升序和降序进行排序，类SortInt_1实现升序排序，类SortInt_2实现降序排序。【Java代码】

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]现有两个应用，涉及到两个关系模式：R1(A#，A1，A3，B#，D1)，其上的函数依赖F={A#→A1，A#→A2，A#→A3，(A#，B#)→D1}R2(B#，B1，

阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网

公平理论

设备监理管理协调办公室的主要职责有( )。

根据我国《建筑法》的规定，实行监理的建筑工程，委托具有相应资质的工程监理单位进行监理的应是( )。

主副井贯通前，矿井的通风方式是利用()进行通风。

某市政工程公司购入一台设备，价款为20000元，增值税率17％，使用年限为5年，预计净残值率为5％。根据企业会计准则及其相关规定，在年数总和法下，该设备第三年的折旧额为()。

( )规定：“对会计人员的教育和培训工作应当加强”。

贷款人不享有先履行抗辩权的情况是()。

中国历史上记载最早的儿童识字课本是()

Whatistheconversationmainlyabout?

图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5)，G是(1)。对G进行广度优先遍历(从v0开始)，可能的遍历序列为(2)。 (2)

设备监理管理协调办公室的主要职责有(　　)。

根据我国《建筑法》的规定，实行监理的建筑工程，委托具有相应资质的工程监理单位进行监理的应是(　　)。

(　　)规定：“对会计人员的教育和培训工作应当加强”。