首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中,不是下图深度优先搜索序列的是( )。
下列选项中,不是下图深度优先搜索序列的是( )。
admin
2017-08-16
59
问题
下列选项中,不是下图深度优先搜索序列的是( )。
选项
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
学硕统考专业
相关试题推荐
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
辽朝头下军州中,除了()和一半田租之外要全部上交中央,其他都归头下主所有。
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
对西欧封建社会的说法不正确的是()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
操作系统可以为用户提供多种功能,而操作系统必须提供但是又不作为资源管理的是()。
随机试题
作图分析垄断竞争厂商长期均衡状态。
数据库系统的主要作用是_______。
母乳喂养儿肠道主要的细菌是
幽门梗阻的典型特征是
朱镕基同志在2001年视察北京国家会计学院时,为北京国家会计学院题词的内容不包括( )。
货币市场基金是我国基金市场一类重要的产品类型,以“余额宝”为代表的货币市场基金近年来迅速发展,成为投资者现金管理的良好工具。但货币基金快速发展的同时,同样面临多方面的风险,如T+0赎回方式带来的流动性风险,期限错配问题带来的投资管理风险等。2016年12月
你今天的着装.根据着装学,我们觉得你这个人比较拘谨,你怎么解释?(2012年6月29日湖南省法检系统公务员面试真题)
下列关于编译系统对某高级语言进行翻译的叙述中,错误的是(10)。
重载的关系运算符和逻辑运算符的返回类型应当是_______。
Whatistherestaurantfamousfor?
最新回复
(
0
)