首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来
以下叙述中正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来
admin
2019-05-20
44
问题
以下叙述中正确的是( )。
I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I,Ⅱ
B、Ⅱ,Ⅲ
C、I,Ⅲ
D、I,Ⅱ,Ⅲ
答案
B
解析
I的叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/6LCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
第三次科技革命对社会经济结构的影响是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
简述《资政新篇》的主要内容。
周王室的两大官僚系统是()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
《论十大关系》
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
在操作系统的以下功能中,不需要硬件支持的是()。
随机试题
儿童甲状腺结节有多少机会是恶性的
患者男性,60岁。在洗浴时昏倒,被人发现送来急诊,查体:昏迷状,血压170/100mmHg,口唇呈樱桃红色,两肺满布湿鸣,双侧巴氏征(+)。初步诊断可能是
具体而言,二手房经纪业务门店设置可以依照的步骤中,包括()。
下列旅游者的要求中导游员一般情况下不应婉言拒绝的是()。
教师可以禾fJ用休息时间辅导个别学生并获取适当的报酬。()
对于一个具有容错能力的系统,(11)是错误的。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。1.使用“穿越”主题修饰全文,将全部幻灯片的切换方案设置成“涡流”,效果选项为“自顶部”。放映方式为“观众自行浏览”。2.在第一张幻灯片之前插入版式为“两栏内容”的新
Whendoesthewomanprobablywantthemantopickherup?
Noneofusexpectedthepresidentto_attheparty.Wethoughthewasstillinhospital.
A、didn’tyieldtochildrencrossingtheroad.B、Sheparkedillegallyneartheschool.C、Sheexceededthespeedlimit.D、Sheisd
最新回复
(
0
)