首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
admin
2019-05-20
59
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、I，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://www.kaotiyun.com/show/6LCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评价1848年欧洲革命。
阿姆利则惨案
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
下列选项中不属于《国际联盟盟约》内容的是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
洋务派创办军事工业的方式是()。
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
下列法律文件中，规定内阁对君主负责的是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
随机试题
中国人齐红与甲国人马克加13年在乙国依照乙国法律登记结婚，婚后二人定居在北京，双方对财产关系的法律适用并没有协议。依《涉外民事关系法律适用法》，关于其夫妻关系的法律适用，下列哪项表述是正确的?()。
下列关于地方性法规，表述正确的是()。
根据《危险废物贮存污染控制标准》，危险废物贮存设施的场界应位于居民区()以外，地表水域150m以外。
炎热多雨地区选用的涂料应具有较好的()。
在港口与航道工程中，常应用电化学防护与涂层防护联合进行，在平均潮位以下，在有效保护年限内其保护效率可达()。
安全生产管理预控对策一般包括()三个活动阶段。
市场分割理论认为，如果短期资金市场供需曲线交叉点利率高于长期资金市场供需交叉点利率，则利率期限结构呈现()的变化趋势。
在进行长期计划时，管理者一般需要编制预计财务报表，其作用有()。
材料：在“叶片的结构”一节的教学中，某教师通过复习提问导入新课，即“叶片由哪几部分组成?叶为什么呈现绿色?叶片的内部结构是怎样的?”从而引出课题。在讲授新课的过程中，教师出示挂图，说明叶片的结构包括表皮、叶肉、叶脉三部分。首先让学生观察表皮细胞有什么特点
下列叙述中正确的是()。
最新回复
(
0
)
