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

admin2019-10-08 25

问题图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://kaotiyun.com/show/NGCZ777K

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

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

软考中级

相关试题推荐

阅读以下说明和C++代码，将应填(n)处的字句写在对应栏内。【说明】本题将有向网(带权有向图)定义为类AdjacencyWDigraph。类中的数据成员n表示有向网中的顶点数；a为带权邻接矩阵，用于存储有向网中每一对顶点间弧上的权值；c为二维
阅读以下说明和c++码，将应填入(n)处的字名写在对应栏内。[说明]从键盘输入一个字符ch，输出该字符在文本文件input.txt的每一行中出现的次数。(必须调用函数鳋统计ch的出现次数，函数ff(str，ch)的功能是统计并返回字符ch在字符串
阅读以下说明，回答问题1～2，将解答填入对应的解答栏内。[说明]某银行计算机储蓄系统的功能是：将储户填写的存款单或取款单输入系统，如果是存款，系统记录存款人姓名、住址、存款类型、存款日期、利率等信息，并打印出存款单给储户；如果是取款，系统计算清单给储户
阅读下列说明和图，回答问题1至问题3。【说明】图书管理系统详细记录图书库存情况、读者信息及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片，包括分类目录号、图书流水号(要保证每本书都有唯一的流水号，即使同类图书
画出上述信息涉及的E—R图。指出每个关系模式的候选码。
画出该问题的风险决策树，你会选择玩哪个游戏?如果在游戏A中付5元，游戏B中付4元，使用风险决策树分析应该选择哪个游戏。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。本程序，输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例，一般采用矩阵或决策表来确定和管理测试用例。表7-1
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

随机试题

港口装卸工艺是指()的方法和程序。
下列哪项不是昏迷病人的护理措施()。
某猪群在多雨季节，因饲喂存储不当的配合饲料而发生中毒性疾病。该病最可能是()。
关于内毒素的叙述，错误的是
商品房现售应取得的条件有()。①持有《商品房预售许可证》；②拆迁安置已经落实；③物业管理方案已经落实；④出售商品房的房地产开发企业应当具有企业法人营业执照和房地产开发企业资质证书；⑤取得土地使用权证书或使用土
属于会计要素的收入的项目有()。
以下不属于体育教学过程基本要素的一项是()。
新常态下，我国经济发展的主要特点是()。
2007年，高科技产业中，增加值占比最大的行业所占比重比最小的行业高()。
身为外语教师的父亲要求儿子从小就努力学习外语。儿子说“我长大后又不想像你一样当外语老师，何必学外语。”以下哪项是儿子回答中包含的前提?()

最新回复(0)

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

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

软考中级

画出上述信息涉及的E—R图。指出每个关系模式的候选码。

画出该问题的风险决策树，你会选择玩哪个游戏?如果在游戏A中付5元，游戏B中付4元，使用风险决策树分析应该选择哪个游戏。

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

港口装卸工艺是指()的方法和程序。

下列哪项不是昏迷病人的护理措施()。

某猪群在多雨季节，因饲喂存储不当的配合饲料而发生中毒性疾病。该病最可能是()。

关于内毒素的叙述，错误的是

属于会计要素的收入的项目有()。

以下不属于体育教学过程基本要素的一项是()。

新常态下，我国经济发展的主要特点是()。

2007年，高科技产业中，增加值占比最大的行业所占比重比最小的行业高()。

身为外语教师的父亲要求儿子从小就努力学习外语。儿子说“我长大后又不想像你一样当外语老师，何必学外语。”以下哪项是儿子回答中包含的前提?()

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