首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
以下叙述中正确的是( )。 Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
admin
2023-02-06
25
问题
以下叙述中正确的是( )。
Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、Ⅰ，Ⅱ，Ⅲ
答案
B
解析
Ⅰ的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/wbwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
心理辅导的目标有两个：一是()，二是寻求发展。
班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。
《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。
教师职业道德修养是社会对教师职业道德的要求。()
创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。
人们在保持知识时采用各种记忆术，实际是应用了记忆的()。
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多。深度学习系统也会一天比一天强大，让
随机试题
下列有关微小病变型肾病的描述哪项正确
王某，男，56岁。平素咳嗽咳痰，刻下症见头痛，昏蒙，胸脘满闷，呕恶痰涎，苔白腻，脉滑。
膀胱三角的标志为()
一台三相4级感应电动机的数据为：PN=28kW，f=50Hz，额定运行时的PCu1+PFe=2.2kW，PCu2=980W，Pmec+Pad=1.1kW，该电机额定运行时的负载转矩T2为()N·m。
根据《职业病防治法》，职业健康检查应当由()人民政府卫生行政部门批准的医疗卫生机构承担。
下列有关会计的表述中，不正确的一项是()。
第二次世界大战以后，资本主义国家经历了第三次科技革命，机器大工业发展到自动化阶段。智能化工厂创造出了较高的生产效率，显露出巨大的竞争力，企业在“机器换人”中取得了一定的经济效益。这意味着率先使用机器人的个别企业
TextThemodernurbanplanningandredevelopmentmovement【C1】______inresponsetothe【C2】______anddirtinessoftheslumarea
Theinformationabouttrainingcourses.A.LoansAdministrationThiscourselooksattheadministrativefunctionsofabank’slo
TenStrategiesforSuccessAbroadWorkingacrossculturesrequiresadiverseskillsetandadifferentapproachfrombusines
最新回复
(
0
)
