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

admin2019-10-08 25

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

(1)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。图10-8为选课注册顺序图，请根据系统设计说明及图中信息，采用说明中的术语将选课注册顺序图补充完整。
阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]给出一个接收三个数a、b、c作为三角形边长并输出三角形的类型的程序。程序代码如下所示：结点源代码行Areada,b,cB
根据题意，给出“自动售票机”类的主要属性。根据题意，给出“地铁票”类的主要属性。
阅读以下说明和c++代码，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由List描述，类List的成员函数有以下几个：creatLi
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序实现功能：读入两个整数，第1个数除以第2个数，声明当除数为零时抛出异常类DivideByZeroException。publicclassDivideByZeroEx
假设T1、T2、T3可以并发执行。若A的初值为0，那么存在多少种可能的正确结果?各个事务内部的结构如表13-4所示，若事务执行不施加任何锁，则有多少种不同的调度方式?写出简要的计算过程。在A的初值给定为0时，是否存在能够产生正确
根据问题描述，补充4个联系，完善图3-20的实体联系图。如果考虑记录一些特别资深的热心球迷的情况，每个热心球迷可能支持多个球队。热心球迷的基本信息包括：姓名、住址和喜欢的俱乐部等。根据这一要求修改图3-20的实体联系图，给出修改后的关系模式。
请使用“关系模式标记规则”(见本题附录)，给出上述各关系模式的主键和外键。假定分别在“职工”关系中的“年龄”和“月工资”字段上创建了索引，如下的Select查询语句可能不会促使查询优化器使用索引，从而降低查询效率，请写出既可以完成相同功能又可以提高查询

随机试题

人类区别于动物的主要特征是_____。
人们常说“管理是一门艺术”强调的是()。
胃大部切除后出现巨幼红细胞性贫血，是由于下列哪种物质吸收障碍所致
骨盆入口略呈三角形，两侧壁内聚，坐骨棘突出，耻骨弓较窄，骶骨较直而前倾，致后矢状径较短骨盆入口呈卵圆形，入口前后径较横径长，骶坐切迹较宽，坐骨棘较突出，耻骨弓较窄
根据《建筑法》，关于承揽工程业务的说法，正确的是()。
混凝土的耐久性包括()等性能。
关于遗嘱信托，下列说法错误的是(　　)。
下列关丁文学研究会的捕述不正确的是()。
NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledb
WildBillDonovanwouldhavelovedtheInternet.TheAmericanspymasterwhobuilttheOfficeofStrategicServicesinWorldWar

最新回复(0)

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

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

软考中级

用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。图10-8为选课注册顺序图，请根据系统设计说明及图中信息，采用说明中的术语将选课注册顺序图补充完整。

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

根据题意，给出“自动售票机”类的主要属性。根据题意，给出“地铁票”类的主要属性。

阅读以下说明和c++代码，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由List描述，类List的成员函数有以下几个：creatLi

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

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

人类区别于动物的主要特征是_____。

人们常说“管理是一门艺术”强调的是()。

胃大部切除后出现巨幼红细胞性贫血，是由于下列哪种物质吸收障碍所致

骨盆入口略呈三角形，两侧壁内聚，坐骨棘突出，耻骨弓较窄，骶骨较直而前倾，致后矢状径较短骨盆入口呈卵圆形，入口前后径较横径长，骶坐切迹较宽，坐骨棘较突出，耻骨弓较窄

根据《建筑法》，关于承揽工程业务的说法，正确的是()。

混凝土的耐久性包括()等性能。

关于遗嘱信托，下列说法错误的是( )。

下列关丁文学研究会的捕述不正确的是()。

NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledb

WildBillDonovanwouldhavelovedtheInternet.TheAmericanspymasterwhobuilttheOfficeofStrategicServicesinWorldWar

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

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

关于遗嘱信托，下列说法错误的是(　　)。