首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
以下叙述中正确的是( )。 Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
admin
2023-02-06
40
问题
以下叙述中正确的是( )。
Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅲ
D、Ⅰ,Ⅱ,Ⅲ
答案
B
解析
Ⅰ的叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/wbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某老师未经学生允许私自将学生的作文编入自己编著的优秀作文集。对于该老师的做法,下列叙述正确的是()。
刘老师特别喜欢班级里的几个尖子生,因为他们总是又快又准确地回答出教师所提出的问题。在公开课上,刘老师避免提问那些回答问题不太理想的同学,而是选择尖子生回答提问。刘老师违反了课堂对话形式中()的基本原则。
无论是在社会主义社会,还是在资本主义社会,甚至是在其他的社会形态里,人们的某些行为规范是相同的,比如尊老爱幼,因此道德是没有阶级性之分的,是人类共有的行为规范。()
2018年2月,中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布,下列有关实施乡村振兴战略的说法,错误的是()。
()是班级组织长期形成的言论上、情绪上和行动上的共同倾向,是学生思想道德、人际关系、舆论力量等方面的精神风貌的综合反映。
气象研究团队开发出一种基于人工智能的计算模型,用以检测云的旋转运动。研究人员鉴定并标记了逗点状云系的形态和运动,并利用计算机视觉和机器学习技术,“教会”计算机自动识别和检测卫星图像中的逗点状云系,以帮助人们更高效地在海量天气数据中及时发现恶劣天气的“端倪”
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质,无固定化学式,混合物的各种成分之间没有发生化学反应,混合物可以用物理的方法将所含的物质分离。
城市治理活动中海量数据的背后,隐藏着人们对公共治理需求的偏好,也隐藏着公共治理需求的优先顺序和变化趋势。数字化治理致力于运用大数据、云计算、区块链、人工智能等技术,优化甚至重塑治理流程、组织结构、运行机制。通过数字化改革,治理主体能够更加精确地掌握不同区域
在互联网社交化、移动化背景下,算法应用使广告的个性化、强互动和精准性特征变得非常突出,_________。一方面,广告效果归因变得更加复杂。用户在多个社交平台中积极互动,消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多,如何精确测量单一平台的广告效果
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券,共20个不同的数字,每个数字均出现4次,且分别对应一份礼品,不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动,才能保证至少有3人领取的礼品相同?
随机试题
简述戴明奖的审查要求。
A、个人与个人之间的传播B、个人与群体之间的传播C、群体与群体之间的传播D、内向传播E、自我传播暗示属于()
题9~10:钢筋混凝土板上由锚板和对称配置的弯折锚筋及直锚筋共同承受剪力的预埋件,如图2-4所示。混泥土强度等级为C30,直锚筋为(Aab=226mm2)该预埋件弯折锚筋的锚固长度la(mm),取下列何项数值最为恰当?
Ihavelittleinformationasregardsherfitnessforthepost.
学生汤某学习成绩优异,近期因为父母离异而心情不好。一天,他由于言语起冲突和同学打架,后来班主任陈某撤销了汤某的“学习标兵”荣誉称号。班主任陈某的做法()。
军装:士兵
设三阶行列式D3的第二行元素分别为1、一2、3,对应的代数余子式分别为一3、2、1,则D3=________。
设函数f(x)在0
数据库管理系统FoxBASE和Oracle都是关系型数据库管理系统,但它们之间存在重要差别。其差别之一是______。
A、 B、 C、 B本句为请求疑问句,请求对方去确认与新合作者的会议。Couldyou…可用来表达请求。
最新回复
(
0
)