首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2017-11-20
39
问题
有如图3-4所示的带权有向图G,试回答以下问题。
给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
选项
答案
从顶点1出发的深度优先遍历序列:1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列:1→2→4→6→3→5→7→8。
解析
转载请注明原文地址:https://kaotiyun.com/show/TARi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1895年发现X射线,拉开物理学革命序幕的科学家是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。旧人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
洋务派创办军事工业的方式是()。
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
完整地表述电磁场理论的物理学家是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在协议数据单元中,控制信息所不包括的内容是()。
随机试题
简述叛逃罪与投敌叛变罪的区别。
下列有关胸外心脏按压的叙述错误的是
关于阴道正确的是
女,54岁,因急性中度一氧化碳中毒、意识障碍入院治疗,经吸氧、支持及对症治疗后,患者意识恢复,好转出院,2周后患者突然出现失语、不能站立、偏瘫,大小便失禁。查体:T36.5℃,P85次/分,R16次/分,BP125/70mmHg,双侧病理反射阳性。
背景资料:C城市道路改扩建工程,地处交通要道,拆除工作量大。建设方通过招标选择了工程施工总承包单位和拆迁公司。由于建设工期很紧,为抓紧时间,总承包单位很快组成项目经理部,项目经理部进行了临建,对施工现场实施封闭。开工后项目部组织人员编制了施工组织
民事责任的承担方式不包括()。
公告是国家权力机关、行政机关向国内外宣布重要事项或者法定事项的晓谕性公文。下列属于公告的特点有()
①这世界充满生命活力,姹紫嫣红,千姿百态,万类霜天竞自由②也正因为有了思想的高贵纯粹,纷繁的世界才不至于俗不可耐③没有人会喜欢只有灰色的世界④正因为有了生活的五彩缤纷,理论的灰色才不显得死寂⑤灰色只有在和其他色彩搭配时,才能显示它的普适性,显示它的
临床上需要进行正畸预防性矫治和处理的情况有()。
Whatdoesthemanwantthewomantodo?
最新回复
(
0
)