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

admin2019-10-08 43

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

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

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

软考中级

相关试题推荐

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句，请在空缺处填入正确的内容。SELECT(1)FROM(2)WHERE(3)
数据流图9-1缺少了一条数据流(在图9-2中也未给出该数据流)，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。请补齐下列数据字典条目：系统命令=检索命令|统计命令|打印命令|维护命令；干部信息=_____________
阅读以下说明和VisualBasic代码，填入(n)处。[说明]以下VisualBasic代码实现了系统登录时对用户进行合法性检查。界面如图9-6所示。阅读下面代码，将(n)处代码补充完整。[代码7-1]BeginVB.
阅读以下说明和VisualBasic码，将应填入(n)处的字名写在对应栏内[说明]设计一个计时程序。该程序用户界面由一个文本框(text1)，两个按钮——命令按钮1(Command1)按钮、命令按钮(Command2)组成。程序运行后，用
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序实现数据的排序，将n个整数分别按照升序和降序进行排序，类SortInt_1实现升序排序，类SortInt_2实现降序排序。【Java代码】
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序实现功能：读入两个整数，第1个数除以第2个数，声明当除数为零时抛出异常类DivideByZeroException。publicclassDivideByZeroEx
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。本程序，输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点的A
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

随机试题

充分必要条件假言判断的命题形式是：()。
TMD患者矫治中应注意的问题有
产褥妇，26岁。剖宫产术后16天，突然阴道大量流血3小时来院。入院时BP84／60mmHg，心率122次／分，Hb84g／L。该患者最可能的出血原因是()
李某、阮某持某外国护照，涉嫌贩卖毒品罪被检察机关起诉至某市中级法院。如李某、阮某被判处刑罚同时附加判处罚金，下列说法正确的是：(2011年卷二96题，不定项)
监理单位对总监理工程师和专业监理工程师的工作进行考核的主要依据就是经监理单位主管负责人审批的()。
湖南是华夏文明的重要发祥地之一，其中，出土于宁乡黄材镇的()，是目前世界上发现的最精美的商代青铜器，也是中国现存最大的商代青铜方尊。
甲乙两车相向而行，若甲先行3小时20分，则两车8小时后相遇；若乙先行2小时30分，则两车9小时后相遇。问若甲乙两车都将速度提升25％，同时出发，几小时后相遇?
汉族民歌的体裁一般按演唱场合的不同可以分为三大类：号子、山歌和()
《刑法》第110条规定:“有下列间谍行为之一,危害国家安全的,处十年以上有期徒刑或者无期徒刑;情节较轻的,处三年以上十年以下有期徒刑:(一)参加间谍组织或者接受间谍组织及其代理人的任务的;(二)为敌人指示轰击目标的。”试分析该法条的法律规定。
Inordertoearnmoneyforhisfamily,itisnecessaryforhimtogetajob.

最新回复(0)

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

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

软考中级

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

阅读以下说明和VisualBasic代码，填入(n)处。[说明]以下VisualBasic代码实现了系统登录时对用户进行合法性检查。界面如图9-6所示。阅读下面代码，将(n)处代码补充完整。[代码7-1]BeginVB.

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

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序实现数据的排序，将n个整数分别按照升序和降序进行排序，类SortInt_1实现升序排序，类SortInt_2实现降序排序。【Java代码】

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

阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]

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

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

充分必要条件假言判断的命题形式是：()。

TMD患者矫治中应注意的问题有

产褥妇，26岁。剖宫产术后16天，突然阴道大量流血3小时来院。入院时BP84／60mmHg，心率122次／分，Hb84g／L。该患者最可能的出血原因是()

李某、阮某持某外国护照，涉嫌贩卖毒品罪被检察机关起诉至某市中级法院。如李某、阮某被判处刑罚同时附加判处罚金，下列说法正确的是：(2011年卷二96题，不定项)

监理单位对总监理工程师和专业监理工程师的工作进行考核的主要依据就是经监理单位主管负责人审批的()。

湖南是华夏文明的重要发祥地之一，其中，出土于宁乡黄材镇的()，是目前世界上发现的最精美的商代青铜器，也是中国现存最大的商代青铜方尊。

甲乙两车相向而行，若甲先行3小时20分，则两车8小时后相遇；若乙先行2小时30分，则两车9小时后相遇。问若甲乙两车都将速度提升25％，同时出发，几小时后相遇?

汉族民歌的体裁一般按演唱场合的不同可以分为三大类：号子、山歌和()

Inordertoearnmoneyforhisfamily,itisnecessaryforhimtogetajob.

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