首页
登录
从业资格
以下关于图的遍历的叙述中,正确的是( )。A.图的遍历是从给定的源点出发对每一
以下关于图的遍历的叙述中,正确的是( )。A.图的遍历是从给定的源点出发对每一
练习题库
2022-08-02
66
问题
以下关于图的遍历的叙述中,正确的是( )。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
随机试题
Cultureinfluencesanindividual’shealthbeliefs,behaviours,activitiesan
[originaltext]W:Mywatchstoppedagain.AndIjustgotanewbattery.Thatmad
The"standardofliving"ofanycountrymeanstheaverageperson’sshareof
下列一组数据3,7,2,7,6,8,5,9的中数是()A.6 B.6.5 C
太湖石“玉玲珑”位于( )。A.个园 B.何园 C.寄畅园 D.豫园
下列各项中,属于业务授权控制的是:A、客户赊销限额的批准 B、表账证之间的定期
A.酸碱直接滴定法B.色谱法C.HPLC法D.酸碱两步滴定法E.UV法阿司匹林肠
木匠加工2张桌子和4张凳子共需要10个小时,加工4张桌子和8张椅子需要22个小时
以下各项中,不属于抵押贷款二级市场上交易的抵押贷款支持证券的是( )。A、抵押贷
甲公司的物业管理费是6元/m2,乙公司的物业管理费是4元/m2,甲公司相对于乙公
最新回复
(
0
)