首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定下图, ( )不是它的广度优先遍历。
给定下图, ( )不是它的广度优先遍历。
admin
2019-12-10
70
问题
给定下图,
( )不是它的广度优先遍历。
选项
A、1243
B、4312
C、2l34
D、3214
答案
D
解析
图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
转载请注明原文地址:https://kaotiyun.com/show/Em3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
对于一个长度为n的任意表进行排序,至少需要进行的比较次数是()。
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有的子网,则在R1中需要增加的一条路由(目的网络,子网掩码,下一跳)是____。
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是____。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
对总体只选择一个标志分组的统计表是()
某公司拟筹资1000万元,资金来源如下:(1)向银行取得长期借款200万元,年利率8%,每年付息一次,到期还本。(2)按面值发行优先股400万元,年股息率12%。(3)按每股10元发行普通股40万股,预计普通股每年发放固定股利每股1.5元。上述筹资
在财务指标体系综合分析方法中,比较典型的是()
It is an irrevocable letter of credit which can not ( ).
某市化工企业为增值税一般纳税人,主要业务为生产高档化妆品。2017年有关生产经营情况如下:(1)外购原材料取得增值税专用发票上注明的税额408万元,发票已通过认证。(2)将高档化妆品与普通化妆品组成礼盒销售,取得不含增值税销售收入6000万元,该企业分
票据当事人无营业场所的,持票人对票据债务人行使票据权利的地点为其住所所在地。()
公安机关依法对负有治安责任的社会团体、组织及其个人履行治安责任、预防治安问题的情况实施治安行政管理的一种权力是()
诉讼时效届满的法律后果是()。
W:“二战”期间,在东南亚作战的每一位士兵都遭受过战争疲劳症的折磨。M:不,我知道许多“二战”期间在欧洲作战的老兵也遭受过这种痛苦。M的回答表明,他把W的谈论误解为:
以E开始的协议用来指定下面的________。
最新回复
(
0
)