首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3—4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3—4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2014-04-17
75
问题
有如图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/aixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
晚清时期下列武装力量出现的先后顺序是()。
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
《道威斯计划》的实施所产生的直接结果是()。
中共中央提出的“坚持抗战,反对投降;坚持团结,反对分裂;坚持进步,反对倒退”的口号,主要是针对()。
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
A.甘油果糖B.螺内酯C.乙酰唑胺D.氢氯噻嗪E.呋塞米利尿作用最强、起效最快的药物是
《秋兴八首(其一)》中,情景交融的方式有
正常小儿于______________能抬头,______________能独坐,______________能独走。
依国际法中的庇护制度,关于受庇护的外国人的地位,下列哪项表述是正确的?()
在一容积不变的封闭容器内理想气体分子的平均速率提高为原来的2倍,则其温度和压强有何变化?()
任何单位和个人购买商业银行股份,都应事先经银监会批准。()
影响资料可靠性的可能因素有()。
文明是人类社会的基本属性,是我们党积极倡导的社会主义核心价值理念,是当代中国的核心价值追求之一。文明在引领和指示当代中国的发展进步方面具有十分重要的地位,发挥着十分重要的作用。________。这迫切需要进一步廓清文明的要义,深化对文明及文明建设的思想认识
在C++中,用来取代C中的预处理宏函数的是
A、Shefeelsembarrassedwhenspeakinginpublic.B、Herpresentationreceivesapoorgrade.C、Shehasnotcompletedherassignmen
最新回复
(
0
)