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

admin2019-10-08 45

问题图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

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

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

软考中级

相关试题推荐

阅读以下说明和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
用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。UML设计中交互图通常可以分为哪两类图?绘制交互图对系统的设计有什么作用?
请写出图书馆藏书管理系统的E-R模型图，该系统涉及的实体集及属性。根据E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为7个关系模式，其中模式名根据需要取实体名或联系名。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】应用Prim算法求解连通网络的最小生成树问题。请阅读程序后填空。constintMaxInt＝INTMAX；//INTMAX的值在＜limits．h＞
如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。假设上述关系模式RS上存在函数依赖：A1→A3。上述关系模式RS最高满足第几范式(在1NF～BCNF之内)?为什么?
写出语句，将(ID=1，Category=pot，DelSize=1.5)的数据插入DELIVERY表中。(1)把对表ZONE的INSERT权限授予用户Smith，并允许他再将此权限授予其他人。(2)收回已经授予Tom的对FlowerInfo中属性C
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例，一般采用矩阵或决策表来确定和管理测试用例。表7-1
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

随机试题

简述科技发展水平对行政管理的影响作用。
有关白假丝酵母菌生物学性状的叙述，错误的是
可与醛固酮竞争醛固酮受体的药物可直接抑制钠离子选择性通道的药物
三相联动的隔离开关在分合闸时触头应同时接触。触头接触时，不同期值应符合技术规定。下列不同期值正确的有()。
某公司本年实际发生的业务招待费为100万元，本年实现的销售收入为10000万元，根据企业所得税法规定，该企业本年可以在税前抵扣的业务招待费为()万元。
感到不公平的员工会采取()方式来恢复心理上的平衡。
京剧产生于_________，流行全国，至今有_________多年历史。
集体决策是一种科学的工作方法和领导方法，但要真正发挥好作用，必须强化对它的监管。目，集体决策在实行过程中，有两种现象值得注意：一是有的主要决策者凌驾于集体之上，实行一言堂；二是在地方集体决策过程中，一些干部，出于不求有功但求无过的思想，往往附和了事或干脆不
设n阶矩阵A的伴随矩阵A*≠0，若ξ1，ξ2，ξ3，ξ4是非齐次方程组Ax=b的互不相等的解，则对应的齐次方程组Ax=0的基础解系
Whiletheworld’sflufightershaveconcentratedoncounteringtheH1N1swineflu,birdfluH5N1hasquietlycontinuedtotakei

最新回复(0)

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

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

软考中级

阅读以下说明和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

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

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

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】应用Prim算法求解连通网络的最小生成树问题。请阅读程序后填空。constintMaxInt＝INTMAX；//INTMAX的值在＜limits．h＞

如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。假设上述关系模式RS上存在函数依赖：A1→A3。上述关系模式RS最高满足第几范式(在1NF～BCNF之内)?为什么?

写出语句，将(ID=1，Category=pot，DelSize=1.5)的数据插入DELIVERY表中。(1)把对表ZONE的INSERT权限授予用户Smith，并允许他再将此权限授予其他人。(2)收回已经授予Tom的对FlowerInfo中属性C

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

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

简述科技发展水平对行政管理的影响作用。

有关白假丝酵母菌生物学性状的叙述，错误的是

可与醛固酮竞争醛固酮受体的药物可直接抑制钠离子选择性通道的药物

三相联动的隔离开关在分合闸时触头应同时接触。触头接触时，不同期值应符合技术规定。下列不同期值正确的有()。

某公司本年实际发生的业务招待费为100万元，本年实现的销售收入为10000万元，根据企业所得税法规定，该企业本年可以在税前抵扣的业务招待费为()万元。

感到不公平的员工会采取()方式来恢复心理上的平衡。

京剧产生于_________，流行全国，至今有_________多年历史。

设n阶矩阵A的伴随矩阵A*≠0，若ξ1，ξ2，ξ3，ξ4是非齐次方程组Ax=b的互不相等的解，则对应的齐次方程组Ax=0的基础解系

Whiletheworld’sflufightershaveconcentratedoncounteringtheH1N1swineflu,birdfluH5N1hasquietlycontinuedtotakei

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

京剧产生于_，流行全国，至今有_多年历史。