首页
登录
从业资格
以下关于图的遍历的叙述中,正确的是( )。A.图的遍历是从给定的源点出发对每一
以下关于图的遍历的叙述中,正确的是( )。A.图的遍历是从给定的源点出发对每一
练习题库
2022-08-02
47
问题
以下关于图的遍历的叙述中,正确的是( )。A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B.图的深度优先遍历方法不适用于无向图C.使用队列对图进行广度优先遍历D.图中有回路时则无法进行遍历
选项
A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程
B.图的深度优先遍历方法不适用于无向图
C.使用队列对图进行广度优先遍历
D.图中有回路时则无法进行遍历
答案
C
解析
图的遍历是指,从某一个顶点出发,沿着某条搜索路径对图中的所有顶点进行访问且仅访问一次的过程,所以回路不影响遍历,D选项错误。
这里的访问是沿着某条搜索路径,并不是任意的。A选项错误。
图的深度优先可以用于有向图,也可以用于无向图,B选项错误。
广度优先遍历的特点是尽可能横向搜索,即最先访问的顶点的邻接顶点也先被访问。为此,引入队列来保存,能够先进先出,即当一个顶点被访问后,就将其放入队中,当队头顶点出队时,就访问其未被访问的邻接顶点并让这些顶点入队。队列的特点是先进先出,广度优先刚好合适,C选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2410617.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于串行运输和并行运输的叙述中,正确的是()。A.并行传输速度慢,成本低,
以下关于防火墙功能特性的叙述中,不正确的是()。A.控制进出网络的数据包和数据
以下关于数据库事务的叙述中,正确的是()。A.一个数据库应用程序只能包含一个
以下关于蜜罐的叙述中,不正确的是()。A.蜜罐对攻击者更有吸引力 B.对蜜
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
以下关于单链表存储结构特征的叙述中,不正确的是( )。A.表中结点所占用存储空
以下关于软件测试的叙述中,正确的是( )。A.软件测试的目的是为了证明软件是正
以下有关触发器的叙述中,不正确的是( )。A.触发器可以执行约束、完整性检查
以下有关数据库审计的叙述中,错误的是( )。A.审计记录数据库资源和权限的使用
关于聚类算法K-Means和DBSCAN的叙述中,不正确的是( )。A.K-M
随机试题
DearMrandMrsBurton,ThankyouforbookingyourstaywithusattheLochCull
Dealingwithenvironmentalpollutionhasprovedtobeintractableformoreandm
WhenFranklinD.RooseveltwaselectedPresidentoftheUnitedStatesin193
【S1】[br]【S3】contributes→contribute行首的that在此处引导定语从句,其先行词factors为复数,因此从句中的动词形式应在
Nowadays,somethinghasgoneterriblywrongwithouronce-proudAmericanwa
关于党对法治事业的领导,下列说法正确的是()。A.党的领导是社会主义法治最根
(2018年11月)根据部门的人力资源规划和企业的每一位员工在未来一年薪酬的预算
郁金的功效是A.活血行气,祛风止痛 B.活血行气,凉血清心 C.活血祛瘀,止
在边际贡献大于固定成本的情况下,下列措施中有利于降低企业整体风险的有( )。A
招标项目设有标底的,标底应当在( )时公布。A、发布招标公告 B、发售招标文
最新回复
(
0
)