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

admin2019-10-08 39

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

(1)

选项 A、无向图
B、有向图
C、完全图
D、强连通图

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/AGCZ777K

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

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

软考中级

相关试题推荐

阅读以下说明和VisualBasic代码，填入(n)处。[说明]以下VisualBasic代码实现了系统登录时对用户进行合法性检查。界面如图9-6所示。阅读下面代码，将(n)处代码补充完整。[代码7-1]BeginVB.
阅读下列函数说明和C代码，应填入(n)处。[说明]假设设A和B均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A=(x，y，y，z，x，z)，B=(x，y，y，z，y，x，x，z)，则两者中最大的共同前缀为(x，y，y
阅读以下说明和VisualBasic码，将应填入(n)处的字名写在对应栏内[说明]设计一个计时程序。该程序用户界面由一个文本框(text1)，两个按钮——命令按钮1(Command1)按钮、命令按钮(Command2)组成。程序运行后，用
阅读以下说明和VisualBasic码，将应填入(n)处的字名写在的对应栏内[说明]这是一个用户名校验程序，如用户名正确，即输出欢迎字样，否则，弹出警告窗并直接退出程序。下面是实现上述功能的程序，请填空。“OptionExplicit”此语句的
阅读以下说明和C++码，将应填入(n)处的字名写在对应栏内。从下列的3道试题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。[说明]编写程序，把从键盘上输入的一批整数(以-1作为终止输入的标志)保存
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。本程序，输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，
写出SQL语句，将记录(ID，Category==pot，DelSize=1.5)插入Delivery表中。写出如下SQL实现语句。(1)把对表Zone的INSERT权限授予用户Smith，并允许它再将此权限授予他人。(2)收回已经授予Tom的对表
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例，一般采用矩阵或决策表来确定和管理测试用例。表7-1
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网

随机试题

A．金黄色葡萄球菌B．淋病奈瑟菌C．腐生葡萄球菌D．肺炎链球菌E．肠球菌属触酶和血浆凝固酶阳性的是
处方书写大麻仁，应付
人力资源管理的首要职能是：()。
代理的类型可分为()。
股东权益周转率是()与平均股东权益的比值。
在人民法院确定的债权申报期限内，债权人末申报债权的，()。
()是指企业实际销售收入减去成本开支和应缴纳的各种税费以后，剩余部分在企业和职工之间按照不同比例分成。
国内生产总值的三种表现形态包括价值形态、收入形态和()。
Windows中打开一个文本文件txt，不能用的工具是Word。()
现有X、Y两列正态变量，其中Sx=4，Sy=3，∑xy=24，n=10。此两列变量的积差相关系数是

最新回复(0)

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

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

软考中级

阅读以下说明和VisualBasic代码，填入(n)处。[说明]以下VisualBasic代码实现了系统登录时对用户进行合法性检查。界面如图9-6所示。阅读下面代码，将(n)处代码补充完整。[代码7-1]BeginVB.

阅读下列函数说明和C代码，应填入(n)处。[说明]假设设A和B均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A=(x，y，y，z，x，z)，B=(x，y，y，z，y，x，x，z)，则两者中最大的共同前缀为(x，y，y

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

写出SQL语句，将记录(ID，Category==pot，DelSize=1.5)插入Delivery表中。写出如下SQL实现语句。(1)把对表Zone的INSERT权限授予用户Smith，并允许它再将此权限授予他人。(2)收回已经授予Tom的对表

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

A．金黄色葡萄球菌B．淋病奈瑟菌C．腐生葡萄球菌D．肺炎链球菌E．肠球菌属触酶和血浆凝固酶阳性的是

处方书写大麻仁，应付

人力资源管理的首要职能是：()。

代理的类型可分为()。

股东权益周转率是()与平均股东权益的比值。

在人民法院确定的债权申报期限内，债权人末申报债权的，()。

()是指企业实际销售收入减去成本开支和应缴纳的各种税费以后，剩余部分在企业和职工之间按照不同比例分成。

国内生产总值的三种表现形态包括价值形态、收入形态和()。

Windows中打开一个文本文件txt，不能用的工具是Word。()

现有X、Y两列正态变量，其中Sx=4，Sy=3，∑xy=24，n=10。此两列变量的积差相关系数是

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