有如图3-4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

admin2017-11-20 40

问题有如图3-4所示的带权有向图G，试回答以下问题。

给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

选项

答案从顶点1出发的深度优先遍历序列：1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列：1→2→4→6→3→5→7→8。

解析

转载请注明原文地址:https://jikaoti.com/ti/xtfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
经过多年较量，明政府认为起义军中“最强无过闯王”，这里闯王指的是()。
规定了电流、电动势、电阻等概念的物理学家是()。
隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()
下列人物中哪个不属于关学学派?()
下列哪一个不是罗马王政时代的管理机构?()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间

随机试题

小叶性肺炎是
初产妇第一产和活跃期延长是指活跃期超过()
黄芪的气味为
某外商投资企业由外国投资者并购境内企业设立，注册资本600万美元，其中外国投资者以实物出资120万美元。下列有关该外国投资者出资期限的表述中，符合外国投资者并购境内企业有关规定的是（）。
“雾霭渐渐褪去，东方泛白，启明星闪烁着，为茫然的人们指引着前进的方向。”被称为“启明星”的是太阳系中的()。
《上海实施科教兴市战略行动纲要》把“科教兴市”作为全市的主战略，目标是()。
张某(30岁)因被人打伤，身体受到伤害，那么他行使侵权行为之债的请求权，其诉讼时效期间自其知道侵害事实发生之日起是多长时间?()
[*]
TheConceptofStyleStylemaybedefinedasthecharacteristicmannerofpresentationofanyartform.Wedistinguishbetweent
Theultimateofadvertisement______peopletobuy,evenbuywhattheyneedn’t.

最新回复(0)

有如图3-4所示的带权有向图G，试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

计算机408

学硕统考专业

中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

经过多年较量，明政府认为起义军中“最强无过闯王”，这里闯王指的是()。

规定了电流、电动势、电阻等概念的物理学家是()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

下列人物中哪个不属于关学学派?()

下列哪一个不是罗马王政时代的管理机构?()

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

小叶性肺炎是

初产妇第一产和活跃期延长是指活跃期超过()

黄芪的气味为

某外商投资企业由外国投资者并购境内企业设立，注册资本600万美元，其中外国投资者以实物出资120万美元。下列有关该外国投资者出资期限的表述中，符合外国投资者并购境内企业有关规定的是（）。

“雾霭渐渐褪去，东方泛白，启明星闪烁着，为茫然的人们指引着前进的方向。”被称为“启明星”的是太阳系中的()。

《上海实施科教兴市战略行动纲要》把“科教兴市”作为全市的主战略，目标是()。

张某(30岁)因被人打伤，身体受到伤害，那么他行使侵权行为之债的请求权，其诉讼时效期间自其知道侵害事实发生之日起是多长时间?()

[*]

TheConceptofStyleStylemaybedefinedasthecharacteristicmannerofpresentationofanyartform.Wedistinguishbetweent

Theultimateofadvertisement______peopletobuy,evenbuywhattheyneedn’t.

有如图3-4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。