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

admin2019-10-08 21

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

(1)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句，请在空缺处填入正确的内容。SELECT(1)FROM(2)WHERE(3)
阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]给出一个接收三个数a、b、c作为三角形边长并输出三角形的类型的程序。程序代码如下所示：结点源代码行Areada,b,cB
依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。
阅读以下说明，回答问题1至问题3，将解答写在对应栏内。【说明】下面是某医院信息管理系统中需要的信息。科室：科名、科地址、科电话、医生姓名。病房：病房号、床位号、所属科室名。医生：姓名、职称、所属科室名、年龄、工作证号
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。如果将上述应用的数据库设计为如下三个关系模式：R1(A#，A1，A2，A3)R2(B#，B1，B2)
阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]现有两个应用，涉及到两个关系模式：R1(A#，A1，A3，B#，D1)，其上的函数依赖F={A#→A1，A#→A2，A#→A3，(A#，B#)→D1}R2(B#，B1，
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序实现功能：读入两个整数，第1个数除以第2个数，声明当除数为零时抛出异常类DivideByZeroException。publicclassDivideByZeroEx
根据问题描述，补充4个联系，完善图3-20的实体联系图。如果考虑记录一些特别资深的热心球迷的情况，每个热心球迷可能支持多个球队。热心球迷的基本信息包括：姓名、住址和喜欢的俱乐部等。根据这一要求修改图3-20的实体联系图，给出修改后的关系模式。

随机试题

A．吴茱萸用黄连水拌炒B．生地黄用黄酒拌后反复蒸晒为熟地黄C．生姜煨熟D．何首乌制熟为增强温中之性的炮制是
在房间中利用火炉进行取暖时，其传热方式为()。
对人体健康影响最为深远又最能被控制的因素是()。
医务人员在医疗活动中发生医疗事故的
易复发，可恶变的颌骨囊肿是
面对财政支出的不断增长，经济学家试图从不同的角度给出解释。（　　　）提出了“经济发展阶段增长理论”。
根据票据法律制度的规定，商业汇票的最长付款期限为()个月。
劳动合同订立的原则中，合法原则的具体表现为()。
某公司生产联产品A和B，7月份发生联合加工成本650万元，分别生产了50吨的A产品和70吨的B产品，分离后A产品还要发生后续单独加工成本150万元，B产品不需要后续加工成本，A产品的价格为20万元/吨，B产品的价格为25万元/吨，若采用可变现净值法分配联
生成性目标取向追求的是（）

最新回复(0)

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

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

软考中级

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句，请在空缺处填入正确的内容。SELECT(1)FROM(2)WHERE(3)

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]给出一个接收三个数a、b、c作为三角形边长并输出三角形的类型的程序。程序代码如下所示：结点源代码行Areada,b,cB

依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。如果将上述应用的数据库设计为如下三个关系模式：R1(A#，A1，A2，A3)R2(B#，B1，B2)

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

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序实现功能：读入两个整数，第1个数除以第2个数，声明当除数为零时抛出异常类DivideByZeroException。publicclassDivideByZeroEx

A．吴茱萸用黄连水拌炒B．生地黄用黄酒拌后反复蒸晒为熟地黄C．生姜煨熟D．何首乌制熟为增强温中之性的炮制是

在房间中利用火炉进行取暖时，其传热方式为()。

对人体健康影响最为深远又最能被控制的因素是()。

医务人员在医疗活动中发生医疗事故的

易复发，可恶变的颌骨囊肿是

面对财政支出的不断增长，经济学家试图从不同的角度给出解释。（ ）提出了“经济发展阶段增长理论”。

根据票据法律制度的规定，商业汇票的最长付款期限为()个月。

劳动合同订立的原则中，合法原则的具体表现为()。

生成性目标取向追求的是（）

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

面对财政支出的不断增长，经济学家试图从不同的角度给出解释。（　　　）提出了“经济发展阶段增长理论”。