首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2017-11-20
35
问题
有如图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
学硕统考专业
相关试题推荐
下列哪一项不是凯末尔世俗化改革的内容?()。
在第二次鸦片战争中,英国割占的中国领土是()。
1946年5月,中共中央发布的实现“耕者有其田”政策的重要文件是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
中央苏区的全盛时期,是在第()次反“围剿”之后形成的。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
A.下唇歪斜B.鼻唇沟变浅C.额纹消失D.伸舌偏向患侧E.眼睑闭合不全面神经颊支损伤表现为
A.香砂六君子汤B.八珍汤C.四神丸D.四物汤E.金匮肾气丸治疗缺铁性贫血气血两虚证,应首选的方剂是
下列可用"离、合、出、人"来概括其循行特点的是()
下列评价指标中,可用于判定单一投资方案可行与否的有()。
市场集中度的衡量指标主要有()。
“建国君民,教学为先”揭示了()。
讲解果实概念时,既列举可食用的果实,也列举不可食用的果实,以便突出果实都具有种子的本质特征,这种知识概括方式是()
住在甲县的王某,在乙县生产伪劣商品经过丙县运输到丁县进行销售。无权对王某的违法行为进行处罚的机关是()。
微型计算机的内存储器是
TheAmericaneconomicsystemisorganizedaroundabasicallyprivateenterprise,marketorientedeconomyinwhichconsumerslarg
最新回复
(
0
)