首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中，不是下图深度优先搜索序列的是( )。
下列选项中，不是下图深度优先搜索序列的是( )。
admin
2017-08-16
40
问题
下列选项中，不是下图深度优先搜索序列的是( )。
选项
A、V
1
，V
5
，V
4
，V
3
，V
2
B、V
1
，V
3
，V
2
，V
5
，V
4
C、V
1
，V
2
，V
5
，V
4
，V
3
D、V
1
，V
2
，V
3
，V
4
，V
51
答案
D
解析
对于本题，只需按深度优先遍历的策略进行遍历即可。对于选项A：先访间V
1
，然后访问与V
1
邻接且未被访问的任一顶点(满足的有V
2
、V
3
和V
5
)，此时访问V
5
，然后从V
5
出发，访问与V
5
邻接且未被访问的任一顶点(满足的只有V
4
)，然后从V
4
出发，访问与V
4
邻接且未被访间的任顶点(满足的只有V
3
)，然后从V
3
出发，访问与V
3
邻接且未被访问的任一顶点(满足的只有V
2
)，结束遍历。选项B和C的分析方法与选项A相同，不再赘述。对于选项D，首先访问V
1
，然后从V
1
出发，访问与V
1
邻接且未被访问的任一顶点(满足的有V
2
、V
3
和V
5
)，然后从V
2
出发，访问与V
2
邻接且未被访问的任一顶点(满足的只有V
5
)，按规则本应该访问V
5
，但选项D却访问V
3
，因此D错误。
转载请注明原文地址:https://kaotiyun.com/show/tDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
什么是维也纳体系?它对国际关系产生了什么样的影响?
1934年9月苏联加入国联，对此说法错误的一项是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s行打机：6．6KB／s
试述CSMA／CD介质访问控制技术的工作原理。
随机试题
测定100克生物样品中氮含量是2克，该样品中蛋白质含量大约为()。
下列关于成釉细胞瘤的描述，错误的是
A．健脾益气，升阳除湿B．温肾培元，固涩止带C．益肾滋阴，清热止带D．清利湿热止带E．清热解毒止带患者带下量多，色黄，质黏腻，有臭气．胸闷口腻，舌苔黄腻，脉濡数。其治法是
A．黄连B．杜仲C．甘遂D．厚朴E．淫羊藿宜用油炙的是()。
在单一法人客户信用风险识别中，对机构类客户应当主要识别()风险。
以下关于非居民企业股权转让有关问题的表述正确的是()。
据英国每日邮报报道，科学家和心理学家长期以来一直未解开一个谜团——为什么我们会忘记童年发生的事情?这是人生之中最无忧无虑、最快乐的时光。目前，两位科学家认为他们揭开了谜底。他们指出，生命初期大脑记忆中枢的细胞快速生长。这意味着早期存在的大脑记忆细胞之间的关
若有定义血b[8]，*p=b；则p+6表示()。
BetweentheendoftheSecondWorldWarandtheearlysixties,ababyboomoccurredintheU.S.,andpeoplebornduringthatp
Inastudyofmorethan8,000peopleusingtenbeachesontwooftheGreatLakes,ecologistsfromtheUniversityofTorontodete
最新回复
(
0
)
