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

admin2019-10-08 46

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

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

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

软考中级

相关试题推荐

数据流图9-1缺少了一条数据流(在图9-2中也未给出该数据流)，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。请补齐下列数据字典条目：系统命令=检索命令|统计命令|打印命令|维护命令；干部信息=_____________
请写出图书馆藏书管理系统的E-R模型图，该系统涉及的实体集及属性。根据E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为7个关系模式，其中模式名根据需要取实体名或联系名。
实体间的联系有“一对一”、“一对多”和“多对多”，指出“借阅”联系属于哪一种?“借阅”关系模式的外键是什么?有主键吗?为什么?若用表Reader存储读者信息，Book表存储图书信息，Borrow表存储借阅情况。以下SQL语句是“查询证号为123
阅读以下说明和VisualBasic码，将应填入(n)处的字名写在的对应栏内[说明]这是一个用户名校验程序，如用户名正确，即输出欢迎字样，否则，弹出警告窗并直接退出程序。下面是实现上述功能的程序，请填空。“OptionExplicit”此语句的
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。假设上述关系模式RS上存在函数依赖：A1→A3。上述关系模式RS最高满足第几范式(在1NF～BCNF之内)?为什么?
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。本程序，输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网
根据问题描述，补充4个联系，完善图3-20的实体联系图。如果考虑记录一些特别资深的热心球迷的情况，每个热心球迷可能支持多个球队。热心球迷的基本信息包括：姓名、住址和喜欢的俱乐部等。根据这一要求修改图3-20的实体联系图，给出修改后的关系模式。
阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设

随机试题

以下关于误差的说法正确的是()
鼻咽癌原发灶手术适应证为
车祸中受重伤，送到医院后被判定为脑死亡，后来的全面检查表明：当时该“患者”腹中4个月的胎儿完全正常，如果“患者”凭借现代医术使植物人状态长期维持下去，就可以保证胎儿发育成熟，直至出生；如果让“患者”体面地死去．就必须撤掉生命维持系统。这个难题，要求医学服务
根据《中华人民共和国票据法》的规定，下列各项中，不属于票据的基本当事人的是()。
下列关于平衡计分卡系统的表述中，正确的有()。
绘制热力环流的形成示意图，并简述其在地理教学中的教学意义。
甲公司向乙商业银行借款10万元，借款期限为1年。借款合同期满后，由于甲公司经营不善，无力偿还借款本息。但是丙公司欠甲公司到期货款20万元，甲公司不积极向丙公司主张支付货款。为此，乙商业银行以自己的名义请求法院执行丙公司的财产，以偿还甲公司的借款。问：
Readthetextbelowaboutamanagementtrainingcourse.Inmostofthelines(41-52)thereisoneextraword.Itiseithergramm
In1949,______becameCanada’stenthprovince.
A、TheDailyStar.B、TheTimes.C、TheDailyTelegraph.D、TheDailyMinor.AWhichnewspaperisnotseriousnewspaper?

最新回复(0)

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

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

软考中级

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

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

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

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

以下关于误差的说法正确的是()

鼻咽癌原发灶手术适应证为

根据《中华人民共和国票据法》的规定，下列各项中，不属于票据的基本当事人的是()。

下列关于平衡计分卡系统的表述中，正确的有()。

绘制热力环流的形成示意图，并简述其在地理教学中的教学意义。

Readthetextbelowaboutamanagementtrainingcourse.Inmostofthelines(41-52)thereisoneextraword.Itiseithergramm

In1949,______becameCanada’stenthprovince.

A、TheDailyStar.B、TheTimes.C、TheDailyTelegraph.D、TheDailyMinor.AWhichnewspaperisnotseriousnewspaper?

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

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