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

admin2019-10-08 47

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

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

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

软考中级

相关试题推荐

阅读下列说明以及图3-1和图3-2，回答问题1、问题2和问题3。[说明]下面是某公司开发的电梯管理系统，系统功能如下：1．响应用户召唤指令。当用户需要电梯时可以通过按楼层面板召唤。2．进入电梯后，乘客可以通过电梯面板选择目的楼
阅读以下说明和VisualBasic代码，填入(n)处。[说明]以下VisualBasic代码实现了系统登录时对用户进行合法性检查。界面如图9-6所示。阅读下面代码，将(n)处代码补充完整。[代码7-1]BeginVB.
用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。UML设计中交互图通常可以分为哪两类图?绘制交互图对系统的设计有什么作用?
请写出图书馆藏书管理系统的E-R模型图，该系统涉及的实体集及属性。根据E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为7个关系模式，其中模式名根据需要取实体名或联系名。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。本程序，输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]
根据题意，给出类“传阅记录”的主要属性。同一种期刊分不同的期，所以有多本同一种期刊。“传阅名单”只需每一种期刊一份，还是应该每本期刊一份?为什么?
写出SQL语句，将记录(ID，Category==pot，DelSize=1.5)插入Delivery表中。写出如下SQL实现语句。(1)把对表Zone的INSERT权限授予用户Smith，并允许它再将此权限授予他人。(2)收回已经授予Tom的对表

随机试题

It’ssurprisingthatthisinnocent-lookingpersonshouldhave______suchacrime.
组成LD2同工酶的四聚体为()
关于衣原体，下列说法不正确的是
患儿，男，2岁。发热、咳嗽5天，口渴，小便短赤，舌红苦黄。检查：听诊双下肺固定湿啰音，血常规检查见白细胞总数及中性粒细胞增高。其治疗首选
气不摄津，而导致体内津液丢失者应
混凝土抗折强度标准试件为()的棱柱体试件。
属于路基质量检验中土方路基实测项目的有()。
截至2014年，()铁路营运里程达3939千米，密度居全国第一。
Despiteconcernsaboutheavytraffic,thedriver______totakethebusiestroadtothestation.
NEWPRODUCTWILLSAVELIVESDrinkingwaterthatlookscleanmaystillcontainbugs,whichcancauseillness.Asmallcompan

最新回复(0)

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

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

软考中级

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

用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。UML设计中交互图通常可以分为哪两类图?绘制交互图对系统的设计有什么作用?

请写出图书馆藏书管理系统的E-R模型图，该系统涉及的实体集及属性。根据E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为7个关系模式，其中模式名根据需要取实体名或联系名。

阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]

根据题意，给出类“传阅记录”的主要属性。同一种期刊分不同的期，所以有多本同一种期刊。“传阅名单”只需每一种期刊一份，还是应该每本期刊一份?为什么?

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

It’ssurprisingthatthisinnocent-lookingpersonshouldhave______suchacrime.

组成LD2同工酶的四聚体为()

关于衣原体，下列说法不正确的是

患儿，男，2岁。发热、咳嗽5天，口渴，小便短赤，舌红苦黄。检查：听诊双下肺固定湿啰音，血常规检查见白细胞总数及中性粒细胞增高。其治疗首选

气不摄津，而导致体内津液丢失者应

混凝土抗折强度标准试件为()的棱柱体试件。

属于路基质量检验中土方路基实测项目的有()。

截至2014年，()铁路营运里程达3939千米，密度居全国第一。

Despiteconcernsaboutheavytraffic,thedriver______totakethebusiestroadtothestation.

NEWPRODUCTWILLSAVELIVESDrinkingwaterthatlookscleanmaystillcontainbugs,whichcancauseillness.Asmallcompan

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