首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2017-11-20
32
问题
有如图3-4所示的带权有向图G,试回答以下问题。
给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
选项
答案
从顶点1出发的深度优先遍历序列:1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列:1→2→4→6→3→5→7→8。
解析
转载请注明原文地址:https://jikaoti.com/ti/xtfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于湘军的叙述中不正确的是()。
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
下列选项中不属于《国际联盟盟约》内容的是()。
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
基辅罗斯国家对居民征税的方式是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
InthemorningofMay5th,1975,theastronautnamedHarryJacksonwasgivenverycarefulmedicalexamination.Thenhewassent
不是引起高渗性脱水的因素是
对于贝尔面瘫急性期的患者,以下哪项治疗是不恰当的
房地产经纪人接待到店购房客户时,正确的做法有()。
依据《烟花爆竹安全管理条例》的规定,在禁止燃放烟花爆竹的时间、地点燃放烟花爆竹,或者危害公共安全和人身、财产安全的方式燃放烟花爆竹的,由公安部门责令停止燃放,处()的罚款。
根据我国现行规定,资本公积金包括()。
采用FTP传输文件时,需要对文件进行复杂的转换,效率比较低。()
根据原银监会公布的《商业银行杠杆率管理办法》,商业银行并表和未并表的杠杆率均不得低于()。
根据《民法通则》的规定,民事法律行为应当具备的条件有()。
在中国社会主义改革与社会主义改造关系问题上,有人说:“早知今日,何必当初?”
最新回复
(
0
)