首页
登录
从业资格
以下关于图的遍历的叙述中,正确的是( )。A.图的遍历是从给定的源点出发对每一
以下关于图的遍历的叙述中,正确的是( )。A.图的遍历是从给定的源点出发对每一
练习题库
2022-08-02
74
问题
以下关于图的遍历的叙述中,正确的是( )。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
随机试题
Educationistooimportanttotake【C1】______,whenpeopletakeanythingf
Whatcausedthedoctorsandscientiststocallformoreattentiontoyoungpeopl
Thefirstattemptofmostartists,musicians,andwritersisseldomamaster
企业管理费包括( )。A.基本费用 B.主副食运费补贴 C.职工探亲路费
属于阳离子型表面活性剂的是A:吐温60 B:司盘80 C:苯扎氯铵 D:卖
下列选项中,由中央财政拨付,国家统计局统一管理的经费有( )A.县级以上地方各
患者,男,60岁,无朋显诱因出现进行性呼吸困难半年。伴间断干咳及劳力性气促。体
关于血浆渗透压的叙述,下列哪一项是正确的 A.血浆渗透压主要来自血浆蛋
以下属于我国政府对财政收入划分中非税收入的有()。A.社会保险基金收入
某建设单位未依法进行环境影响评价即擅自开工建设。根据《中华人民共和国环境保护法
最新回复
(
0
)