首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中,不是下图深度优先搜索序列的是( )。
下列选项中,不是下图深度优先搜索序列的是( )。
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
)