下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。

admin2018-07-17 57

问题下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：

从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。

选项

答案以顶点V1为起点的广度优先搜索的顶点序列依次为V1，V2，V4，V6，V3，V5，对应的生成树如下： [*]

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
《和平大使》一书中评述说：“英国的根本利益在于防止德国的崩溃，只要德国是一个统一的整体，欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立③华盛顿会议
武昌起义()。①由同盟会直接领导②原计划被偶然因素打乱③其成功有深刻的社会原因④迅速的胜利潜伏着失败的危机
下列选项中，对东汉度田问题的描述中，不正确的是()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代，外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

随机试题

顾客服务的开展最主要的内容包括以下部分_______。
患者，男性，58岁，肝性脑病。因严重便秘需行灌肠，禁用的灌肠溶液是
长期应用糖皮质激素者，应定期检查以下项目()。
甲因邻里纠纷失手致乙死亡，甲被批准逮捕。案件起诉后，双方拟通过协商达成和解。对于此案的和解，下列哪一选项是正确的?
关于刚性基础的说法，正确的是()。
下列各项收入中，应计入企业应纳税所得额的是()。
2013年1月1日A公司从非关联方取得B公司80％的股权，合并对价为一项可供出售金融资产和一项无形资产(土地使用权)，可供出售金融资产公允价值为6200万元，账面价值为5500万元(包括成本5000万元，公允价值变动500万元)，无形资产账面原值为3500
凯恩斯学派认为货币政策传导过程中发挥重要作用的是()。
TheMassUrbanizationoftheWorld’sPopulationReasons.the【T1】________reason—newjobsareinoraroundmajorcities
A、PeoplearetiredofwatchingTVnowadays.B、Baseballgamesattractmorepeoplethanfilmsdo.C、Therearen’tanyfilmsworths

最新回复(0)

计算机408

学硕统考专业

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

《和平大使》一书中评述说：“英国的根本利益在于防止德国的崩溃，只要德国是一个统一的整体，欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立③华盛顿会议

武昌起义()。①由同盟会直接领导②原计划被偶然因素打乱③其成功有深刻的社会原因④迅速的胜利潜伏着失败的危机

下列选项中，对东汉度田问题的描述中，不正确的是()

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代，外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

顾客服务的开展最主要的内容包括以下部分_______。

患者，男性，58岁，肝性脑病。因严重便秘需行灌肠，禁用的灌肠溶液是

长期应用糖皮质激素者，应定期检查以下项目()。

甲因邻里纠纷失手致乙死亡，甲被批准逮捕。案件起诉后，双方拟通过协商达成和解。对于此案的和解，下列哪一选项是正确的?

关于刚性基础的说法，正确的是()。

下列各项收入中，应计入企业应纳税所得额的是()。

凯恩斯学派认为货币政策传导过程中发挥重要作用的是()。

TheMassUrbanizationoftheWorld’sPopulationReasons.the【T1】________reason—newjobsareinoraroundmajorcities

A、PeoplearetiredofwatchingTVnowadays.B、Baseballgamesattractmorepeoplethanfilmsdo.C、Therearen’tanyfilmsworths