首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
以下叙述中正确的是( )。 Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
admin
2023-02-06
23
问题
以下叙述中正确的是( )。
Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅲ
D、Ⅰ,Ⅱ,Ⅲ
答案
B
解析
Ⅰ的叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://jikaoti.com/ti/PrPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宏观经济失衡可以是社会总供给与总需求总量不平衡,可以是结构不平衡,也可以是总量与结构都不平衡。()
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
说服教育法的方式主要有()。
在其他教育要求与发展条件都具备的情况下,在教育过程中起决定作用的是()。
为了维护自己在大人心目中的“好孩子”形象,晓梅总是会很顺从家长的意愿去做某件事情,即便内心不是特别情愿。按照科尔伯格的阶段理论,晓梅的道德发展水平处于()。
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
请从所给的四个选项中,选出最恰当的一项填入问号处,使之呈现一定的规律性。
从所给四个选项中,选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项:
①1994年,贝尔实验室的科学家肖尔发现,使用量子计算机可以让大数分解变得很快②人们能想出来的大数分解算法都有很高的复杂度,以至于人们认为也许大数分解这个计算问题本质上就很难③不同的计算问题难度不一样,比如两个数字相乘并不难④
下列二叉排序树中,满足平衡二叉树定义的是()。
随机试题
资本主义的基本经济规律是()
字长为8位的计算机,它能表示的有符号整数的范围是()
用力肺活量更能充分反映肺通气功能的状况。
血液中最主要的三类免疫球蛋白是
漏肩风属手太阴经证者,针刺治疗可在主穴的基础上配
治疗热性哮喘的首选方
A.安全保障权B.自主选择权C.公平交易权D.获得赔偿权E.知悉真情权乙药品零售企业向消费者出售超过有效期的感冒药,该行为侵犯了消费者的
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料1
在全国人大闭会期间,全国人大常委会根据最高人民法院院长的提请,可以任免哪些人员?()
Untiltheinventionofthemodernwashingmachine,mostpeoplewashedtheirclothesbyhand.Inthe20thcentury,however,washi
最新回复
(
0
)