首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
以下叙述中正确的是( )。 Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
admin
2023-02-06
21
问题
以下叙述中正确的是( )。
Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、Ⅰ，Ⅱ，Ⅲ
答案
B
解析
Ⅰ的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/wbwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教育心理学常用的方法有()。
影响师生关系的环境因素主要包括()。
以下选项除了()都是教师仪容仪态需要遵守的要求。
个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。
夸美纽斯曾经写道：“教师是自然的仆人，不是自然的主人；他的使命是培植，不是改变。所以，假如他发现了某门学科与某个学生的天性不合，他决不应强迫他去学习；因为在某一方面缺少的东西多半会由另一方面去补足……假如没有一个学生违背本人的意志，被迫去学习任何学科，我们
班集体是否有凝聚力，取决于班主任的培养。班主任组织和培养良好的班集体必须做好哪些工作?
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
实际上普通话和方言不是同一层次上的交际工具。普通话是全民共同语，是官方语言，而方言是区域性的，是民间语言。通过明确________，普通话和方言可以做到并行不悖，甚至________，相得益彰。填入横线处的词语最恰当的一项是：
有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：
随机试题
A．充分引流B．及时、彻底清创C．伤口内用碘酒、酒精消毒D．主要依靠大剂量抗生素预防伤口感染的主要措施是
补充耕地方案编制的主体，一般由()负责编制。
在砌体结构抗震设计中，决定砌体房屋总高度和层数限制的因素是()。
某人买入一份看涨期权，执行价格为2l元，期权费为3元，则下列表述中正确的有()。
初学电脑打字时，随着练习次数的增多，错误会越来越少，这属于()。
根据刑法规定，可以从轻、减轻或者免除处罚的情形是()。
Grainproductionintheworldis______,butstillmillionsgohungry.
Thehumangrowthhormone,madebythepituitarygland,issecretedduringsleepinhigherconcentrationsthanwhenawake.
Literatureisameansbywhichweknowourselves.Byitwemeet【M1】______futureselves,andrecognizepastselves;aga
WhyIndiaIsPoorandCorruptWhileJapanIsRichandCleanA)IntheFarEast,Malaysia,Singapore,Korea,Taiwan,HongKong,an
最新回复
(
0
)
