首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中,不是下图深度优先搜索序列的是( )。
下列选项中,不是下图深度优先搜索序列的是( )。
admin
2017-08-16
47
问题
下列选项中,不是下图深度优先搜索序列的是( )。
选项
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
学硕统考专业
相关试题推荐
最早以立法形式巩固大化改新成果的法令是()。
明治维新中,事实上废除了封建领主土地所有制的举措是()。
新文化运动中,把斗争矛头指向孔孟儒学的直接原因是()。
下列关于第二三次科技革命的说法,不正确的是()。
下列不是苏俄实行战时共产主义政策原因的是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。
随机试题
氧气呼吸器属于()。
范滂,字孟博,汝南征羌人也。少厉清节,为州里所服,举孝廉、光禄四行。时冀州饥荒,盗贼群起,乃以滂为清诏使,案察之。滂登车揽辔,慨然有澄清天下之志。及至州境,守令自知臧污,望风解印绶去。迁光禄勋主事。时陈蕃为光禄勋。滂执公议诣蕃,蕃不止之。滂怀恨,投
关于处方日剂量,下列哪项是错误的
在涉外民事诉讼中,当事人双方分别居住在我国领域内和我国领域外的,上诉期间如何确定?
建设工程组织流水施工时,某施工过程(专业工作队)在单位时间内完成的工程量为()。
本项目若采用抛石挤淤的方法处理软基,是否合理?说明理由。根据背景材料所述,按施工的先后顺序列出砂井的施工工艺。
银行业金融机构应当根据考评对象的经营地域、客户结构、市场需求以及服务能力,合理确定发展转型类指标。()
近年来,部分坚持“中国威胁论”的西方人认为,中国的快速发展需要更多的石油、粮食、铁矿石等原料和能源,造成了世界原材料和能源价格暴涨。如果以下哪项陈述为真.能够对上述论点提出最大的质疑?
将教育实验分为探索性实验和验证性实验,这是根据()做出的分类。
任何无法量化及不设定时限的目标都是无效的目标,而任何无效的目标都没有实际操作的方法。因此,详细的职位规划不是无法量化及不设定时限的目标。为使上述论证成立,必须补充以下哪项作为前提?
最新回复
(
0
)