首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
以下叙述中正确的是( )。 Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
admin
2016-03-29
63
问题
以下叙述中正确的是( )。
Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、Ⅰ，Ⅱ，Ⅲ
答案
B
解析
Ⅰ的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/p1Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述第二国际存在的环境及其与修正主义的斗争。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
詹天佑自主设计修建了中国第一条铁路是在()。
以下关于阿兹特克文化的叙述，不正确的是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
罗马帝国疆域扩张到顶点是在()统治时期。
在巴黎和会上，法国要求严厉制裁德国的目的是()。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
系统产生死锁的可能原因是()。
随机试题
在谈到我国的法律时，有下列不同的观点：(1)认为法律应当具有稳定性，这是其固有的特点，否则朝改夕变就会让人难以适从；(2)认为当前我国正处在社会大变革时期，各种社会关系变化极快，无论怎样加紧立法，也永远无法适应生活对法律的需求，因此还是要及时修改法律，
影响人际沟通隐秘性的因素是
甲公司是某建设项目的施工总承包管理单位，乙公司是该项目的分包单位，则下列表述中正确的是()。
其数值可以进行加、减、乘、除运算的量表是()。(2010年5月真题)
张先生打算用6万元进行投资，他没有医疗保险，希望在这方面有所投入。除此之外，他还想选择风险较小的其他投资方式。下面比较适合张先生的理财组合的是：
TCP是一个面向连接的协议，它提供连接的功能是()的。
棱长为a的正方体内切球、外接球、外接半球的半径分别为()．
阅读以下说明和C程序，将应填入(n)处的字句写在对应栏内。【说明】并行计算中需要将N个作业分配给N个处理器同时去完成，每个处理器都能承担这N个作业，但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案，在该方案中为每个处理器分配1
Thoughearlieranatomistshadtouchedontheidea,PaulBrocawasthefirstto______fullythemodernnotionthatspecificbehav
Themessage______Mr.Blackwaselectedchairmanofthecommitteearrivedjustintime.
最新回复
(
0
)
