首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3—4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3—4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2014-04-17
70
问题
有如图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
学硕统考专业
相关试题推荐
凯末尔主义中不属于民主主义内容的是()。
下列叙述正确的是()。
对资本主义萌芽出现起决定性作用的明朝农业生产特点是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
维也纳会议争论的焦点问题是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
背景资料:某科技集团新建项目,其中一栋四层框架结构原有建筑(外围护墙充墙已砌筑)需先拆除,然后在此基础上重建二十四层某建筑。总承包单位将拆除施工分包给了某公司,该公司采用人工拆除,施工过程如下:①先沿短向将梁板结构混凝土每隔两个柱距作为一个单元,并从中
设f(x)在x=2处可导,且f’(2)=2,则等于().
关于PT测定下列说法错误的是
男,73岁。下前牙残根,因眼科疾病请求会诊以除外病灶。口腔科医生应做
如果境内上市外资股公司前一次发行的股份未募足,不可以申请增发。()
蜡烛对于()相当于()对于和平
SQL语句中查询条件短语的关键字是( )。
数据库应用系统中的核心问题是()。
Humanfacialexpressionsdifferfromthoseofanimalsinthedegreetowhichtheycanbedeliberatelycontrolledandmodified.
Collagen(胶原蛋白)supplementsA)Anysoupmakerworththeirsaltknowsthatagood,full-bodiedstockissemisolidandunstable
最新回复
(
0
)