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

admin2019-10-08 32

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

(1)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生
阅读以下说明和C程序，填入(n)外。[说明]以下C程序实现了将字符串转化为浮点数的功能。例如字符串“1234567”转化为浮点数1234567；字符串“100.02035”转化为浮点数100.02035；字符串“-100.02035”转化为
阅读以下说明和图，回答问题1至问题3。[说明]图书馆藏书管理系统，完成用户信息管理，借阅归还信息管理，馆藏书目的信息管理，违规处罚管理和各种查询等功能。系统的用户可分为超级用户和普通用户两类，超级用户负责系统维护，包括对藏书信息，用户信
阅读以下说明和VisualBasic码，将应填入(n)处的字名写在对应栏内[说明]设计一个计时程序。该程序用户界面由一个文本框(text1)，两个按钮——命令按钮1(Command1)按钮、命令按钮(Command2)组成。程序运行后，用
阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。[说明]若s和t是用单链表存储的两个串，设计一个函数将s串中首次与串t匹配的字串逆置。linkstring*invert-substring(s,t)linkstr
根据题意，给出“自动售票机”类的主要属性。根据题意，给出“地铁票”类的主要属性。
画出上述信息涉及的E—R图。指出每个关系模式的候选码。
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点的A
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网

随机试题

滑雪和滑冰是冬奥会的两大项赛事，其中高山滑雪、自由式滑雪、单板滑雪、跳台滑雪、越野滑雪和北欧两项是滑雪大项中的6个分项，短道速滑、速度滑冰和花样滑冰是滑冰大项中的3个分项。小林打算去现场观看比赛，共选择6个项目，并且每个大项不少于1个，若所有项目比赛时间均
A．腹腔积液比重
臀红是新生儿常见的皮肤病，护士为患儿采取下列哪些措施可有效预防其发生
下列关于期限错配分析的叙述中，有误的一项是()。
信用风险的主要形式包括()。
产品的生命周期包括()阶段。
加德纳的“多元智力理论”是近年来教育界具有影响力的新思想。多元智力理论框架中相对独立地存在着八种智力。其中，在记者、编辑、作家和政治领袖等人身上有比较突出表现的智力是()。
我国古代思想家墨子认为，人的发展犹如白布放进染缸，“染于苍则苍，染于黄则黄。所人者变，其色亦变”。墨子的这种观点属于()。
设是正项级数，下列结论中正确的是()．
A、Healwaysstickstohislistofquestions.B、Heoftenfindsintervieweestalkaboutsomethingthathe’snotreallythoughtabo

最新回复(0)

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

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

软考中级

阅读以下说明和C程序，填入(n)外。[说明]以下C程序实现了将字符串转化为浮点数的功能。例如字符串“1234567”转化为浮点数1234567；字符串“100.02035”转化为浮点数100.02035；字符串“-100.02035”转化为

阅读以下说明和VisualBasic码，将应填入(n)处的字名写在对应栏内[说明]设计一个计时程序。该程序用户界面由一个文本框(text1)，两个按钮——命令按钮1(Command1)按钮、命令按钮(Command2)组成。程序运行后，用

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。[说明]若s和t是用单链表存储的两个串，设计一个函数将s串中首次与串t匹配的字串逆置。linkstring*invert-substring(s,t)linkstr

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

画出上述信息涉及的E—R图。指出每个关系模式的候选码。

阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点的A

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

A．腹腔积液比重

臀红是新生儿常见的皮肤病，护士为患儿采取下列哪些措施可有效预防其发生

下列关于期限错配分析的叙述中，有误的一项是()。

信用风险的主要形式包括()。

产品的生命周期包括()阶段。

加德纳的“多元智力理论”是近年来教育界具有影响力的新思想。多元智力理论框架中相对独立地存在着八种智力。其中，在记者、编辑、作家和政治领袖等人身上有比较突出表现的智力是()。

我国古代思想家墨子认为，人的发展犹如白布放进染缸，“染于苍则苍，染于黄则黄。所人者变，其色亦变”。墨子的这种观点属于()。

设是正项级数，下列结论中正确的是()．

A、Healwaysstickstohislistofquestions.B、Heoftenfindsintervieweestalkaboutsomethingthathe’snotreallythoughtabo

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