首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2017-11-20
74
问题
有如图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
学硕统考专业
相关试题推荐
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军,重建空军,建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文,于是编成一部《说文解字》,共收小篆及其他古文字9353个,逐字注释其形体音义。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
第三次科技革命对社会经济结构的影响是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
编写判定给定的二叉树是否是二叉排序树的函数。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
随机试题
间歇灭菌法是杀死芽孢的最好方法。()
某患者,全身肌紧张增高,随意运动减少,动作缓慢,面部表情呆板。临床诊断为震颤麻痹。其病变主要位于()
肝胰壶腹部梗阻的病人,出现胆囊肿大和无痛性黄疽,称为
符合血友病特征的是
风的特征一般用()的量值来表示的。
下列各项属于利率期权标的物的有( )。
银行业监督管理机构应当责令银行业金融机构按照规定,如实向社会公众披露的信息不包括()
某票据保证记载于汇票的正面,则下列票据当事人中,由保证人担保的被保证人有()。
简述总结性评价的作用。
A、Goingtobedearlier.B、Workingevenharder.C、Readingmorebooks.D、Findingthecauseofstress.D
最新回复
(
0
)