首页
登录
从业资格
以下关于图的遍历的叙述中,正确的是( )。A.图的遍历是从给定的源点出发对每一
以下关于图的遍历的叙述中,正确的是( )。A.图的遍历是从给定的源点出发对每一
练习题库
2022-08-02
20
问题
以下关于图的遍历的叙述中,正确的是( )。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
随机试题
【S1】[br]【S10】what→that连接词误用。根据句子的结构themessagewhattheAIDSepidemicisn’tov
()国民生产总值()商品经济[br]()管理不善()
HowPovertyChangestheBrainA)Yousawthepicturesinscien
塔式起重机安装完成后,应按程序进行验收。塔式起重机的验收的组织方是( )。A.
某液化石油气库建于1998年,位于某县,临江而设,交通便利,环境较好。该石油气库
各种集料按照一定的比例搭配,为达到较高的密实度,必须采用连续级配类型混合料。(
关于《专业评估执业统一准则》(USPAP2018-2019)结构体系的说法中。
张老师在思想品德课日常教学中经常进行教学反思,每节课都要简单记录授课感受和学生反
下列关于口腔颌面部感染,错误的是A.口腔颌面部血运丰富,有利于炎症的吸收和愈合
在房地产开发项目工程施工招标的邀请招标过程中,被邀请参加投标的承包商数量一般不少
最新回复
(
0
)