首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
admin
2019-05-20
46
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、I，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/6LCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述法国大革命的特点及影响。
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
下列选项中，不是由晁错提出的是()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号
随机试题
旅游资源
产褥期妇女心理保健的重要措施是
下列哪些药物可用于抗结核病（）。
在为预防类风湿性关节炎患者发生晨僵而采取的护理措施中，不正确的是()
患者，男性，28岁。左胸外伤后肋骨骨折，极度呼吸困难，发绀、烦躁不安。体检：脉搏细速，血压84／62mmHg，皮肤湿冷，气管右移，颈静脉充盈，头颈部和右胸皮下气肿，左胸廓饱满、肋间隙增宽、呼吸幅度降低，叩诊呈鼓音，右肺呼吸音消失。首要的急救措施是
采用小型机具施工水泥混凝土，关于振捣的说法错误的是()。
甲公司有以下投资业务：(1)2015年3月25日，甲公司购入乙公司20万股股票，支付价款总额为175．52万元，其中包括支付的证券交易税费0．52万元和已宣告但尚未发放的现金股利4万元，甲公司将其划分为交易性金融资产。2015年4月10日，甲公司收到乙公
在一个常规饲养的实验小鼠封闭种群中，偶然发现几只小鼠在出生第二周后开始脱毛以后终生保持无毛状态。为了解该性状的遗传方式，研究者设置了6组小鼠交配组合，统计相同时间段内繁殖结果如下：Ⅳ组的繁殖结果说明，小鼠表现出脱毛性状不是_______影响的结果。
WhydoweneedtheEnglishmajor?The【C1】______isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】______
Whatcausedgreatmigrationsofanimalsandplants?
最新回复
(
0
)
