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

admin2019-10-08 22

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

(1)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明和表，回答问题1～4问题。[说明]一个描述学校的部分关系模式的结果描述如下：1．一个系有若干学生，但一个学生只能在一个系；2．一个系只有一名主任；3．一个学生可以选修多门课程，每门课程有若干学生选修；
阅读以下说明和图，回答问题1至问题3。[说明]图书馆藏书管理系统，完成用户信息管理，借阅归还信息管理，馆藏书目的信息管理，违规处罚管理和各种查询等功能。系统的用户可分为超级用户和普通用户两类，超级用户负责系统维护，包括对藏书信息，用户信
阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。[说明]若s和t是用单链表存储的两个串，设计一个函数将s串中首次与串t匹配的字串逆置。linkstring*invert-substring(s,t)linkstr
根据题意，给出“自动售票机”类的主要属性。根据题意，给出“地铁票”类的主要属性。
实体间的联系有“一对一”、“一对多”和“多对多”，指出“借阅”联系属于哪一种?“借阅”关系模式的外键是什么?有主键吗?为什么?若用表Reader存储读者信息，Book表存储图书信息，Borrow表存储借阅情况。以下SQL语句是“查询证号为123
阅读以下说明和C++码，将应填入(n)处的字名写在对应栏内。从下列的3道试题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。[说明]编写程序，把从键盘上输入的一批整数(以-1作为终止输入的标志)保存
如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。如果将上述应用的数据库设计为如下三个关系模式：R1(A#，A1，A2，A3)R2(B#，B1，B2)
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点的A

随机试题

9岁男孩，眼睑浮肿4天，伴头痛、眼花、尿呈深茶色2天入院。2周前曾患扁桃体炎，经用青霉素治愈。
(2013年4月，2009年4月)为什么说中共十一届三中全会是新中国成立以来伟大的历史性转折?
“足智多谋，随机应变”是思维中的哪种品质?（　　　）
甲起诉乙支付货款。一审判决后，乙提起上诉，并提出产品质量存在问题，要求甲赔偿损失。下列关于二审法院处理本案方式的哪一表述是正确的?
临边防护栏杆的上杆应符合下列哪些规定？（）。
用于水泥稳定土基层的土宜选用()土。
关于手机银行和电话银行，下列说法不正确的有()。
某公司预计2002年应收账款的总计金额为3000万元，必要的现金支付为2100万元，应收账款收现以外的其他稳定可靠的现金流入总额为600万元，则该公司2002年的应收账款收现保证率为()。
根据《社会救助暂行办法》，下列关于社会力量参与社会救助的说法，正确的有()。
道德作为一种特殊的社会意识形式，归根到底是由什么决定的?()

最新回复(0)

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

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

软考中级

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

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

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

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

9岁男孩，眼睑浮肿4天，伴头痛、眼花、尿呈深茶色2天入院。2周前曾患扁桃体炎，经用青霉素治愈。

(2013年4月，2009年4月)为什么说中共十一届三中全会是新中国成立以来伟大的历史性转折?

“足智多谋，随机应变”是思维中的哪种品质?（ ）

甲起诉乙支付货款。一审判决后，乙提起上诉，并提出产品质量存在问题，要求甲赔偿损失。下列关于二审法院处理本案方式的哪一表述是正确的?

临边防护栏杆的上杆应符合下列哪些规定？（）。

用于水泥稳定土基层的土宜选用()土。

关于手机银行和电话银行，下列说法不正确的有()。

某公司预计2002年应收账款的总计金额为3000万元，必要的现金支付为2100万元，应收账款收现以外的其他稳定可靠的现金流入总额为600万元，则该公司2002年的应收账款收现保证率为()。

根据《社会救助暂行办法》，下列关于社会力量参与社会救助的说法，正确的有()。

道德作为一种特殊的社会意识形式，归根到底是由什么决定的?()

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

“足智多谋，随机应变”是思维中的哪种品质?（　　　）