首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中，不是下图深度优先搜索序列的是( )。
下列选项中，不是下图深度优先搜索序列的是( )。
admin
2017-08-16
58
问题
下列选项中，不是下图深度优先搜索序列的是( )。
选项
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
学硕统考专业
相关试题推荐
简述从欧共体成立到20世纪七八十年代，西欧同美国的关系。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
下列关于第二三次科技革命的说法，不正确的是()。
改革开放以后，我国农村产业结构巨大的转变表现在()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
随机试题
检测浓缩血小板中血小板计数时，应先将浓缩血小板标本稀释后，再进行计数检查。稀释液为
阴虚阳亢头痛及肺燥伤阴咳嗽当忌用的药是
痿证多属五脏内伤，精血受损，阴虚火旺，临床少见
A．疏风散寒，宣肺止咳B．疏风清热，宣肺化痰C．-清热润燥，宣肺止咳D．辛温解表，清热化痰E．清热化痰，滋阴润燥风热咳嗽的治法是()
(2013)非稳态导热过程中的Bi数用于描述物体的()。
下列景区属于砂岩峰林景观的是()
《史记》成书后，有许多学者为其做注解。我们今天所说的“史记三家注”不包括()。
OneSundaymorning,MillieandAmywenttoSunshinePark.Theylovetochatthere.Asusual,theysat【C1】______abigtree.Sudde
自上世纪90年代以来，稀土全球年消费量从3．3万吨增加到10多万吨。稀土不仅是钢铁、有色金属、石油等传统产业的重要原料，而且在光电信息、催化等高技术、新材料领域中显示出不可替代的作用。当今世界，几乎每隔3～5年就会发现稀土的一种新用途，每四项新技术就有一项
很多人认为，农村家养的土鸡，土猪，采用传统方式喂养，吃的是粮食、蔬菜、青草，不吃饲料，生长周期长，运动量大，肌肉紧实，更有营养，味道更加鲜美，所以市场上的土鸡，土猪通常售价更高。但研究者指出，其实土鸡或土猪并不比集中饲养的肉鸡和肉猪更有营养、更安全。
最新回复
(
0
)
