首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3—4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3—4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2014-04-17
71
问题
有如图3—4所示的带权有向图G,试回答以下问题。
给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
选项
答案
从项点1出发的深度优先遍历序列:1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列:1→2→4→6→3→5→7→8。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/aixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述新石器时代及其文化类型。
李大钊是在中国传播马克思主义最早的革命先驱者,下列李大钊的著作中,不属于揭开了我国马克思主义宣传的第一页的是()。
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
规定了电流、电动势、电阻等概念的物理学家是()。
下列不属于义和团提出的口号是()。
在下列哪个条约中,最先出现了片面最惠国待遇()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
加涅将学习分为智慧技能等五种类型的依据是()。
(2009年4月)西方国家的公务员制度适应了资产阶级______。
当细胞内的刺激电极为负极时【】
外周阻力和心率不变而每搏输出量增大时,动脉血压的变化主要是每搏输出量和外周阻力不变而心率加快时,动脉血压的变化主要是
背景资料拦河闸工程,建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了施工合同,合同工期9个月,合同价840万元,各项工作均按最早时间安排且匀速施工,经项目监理机构批准的施工进度计划如下图所示(时间单位:月),施工单位的报价单(部分)见
“申报日期”栏应填()。“征免性质”栏应填()。
利用地窖贮藏种子、果蔬在我国历史悠久。地窖中的二氧化碳浓度较高,有利于()。
ItcanbeinferredfromthesecondparagraphthattherecentrapiddevelopmentofIndianmodernartiscloselyassociatedwith_
Theperiodofadolescence,i.e.,thepersonbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpect
Thesecamerasalegettingpopularforagoodandsimplereason:______(它们售价较低,拍摄的图像较好).
最新回复
(
0
)