首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于图的遍历的叙述中,正确的是( )。
以下关于图的遍历的叙述中,正确的是( )。
admin
2019-04-22
23
问题
以下关于图的遍历的叙述中,正确的是( )。
选项
A、图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程
B、图的深度优先遍历方法不适用于无向图
C、使用队列对图进行广度优先遍历
D、图中有回路时则无法进行遍历
答案
C
解析
本题考查数据结构基础知识。
图的遍历是指对图中所有顶点进行访问且只访问一次的过程。因为图的任一个结点都可能与其余顶点相邻接,所以在访问了某个顶点之后,可能沿着某路径又回到该结点上。因此为了避免顶点的重复访问,在图的遍历过程中,必须对已访问过的顶点进行标记。深度优先遍历和广度优先遍历是两种遍历图的基本方法。
图的广度优先遍历方法为:从图中某个顶点1,出发,在访问了v之后依次访问v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点"被访问,直至图中所有已被访问的顶点的邻接点都被访问到。若此时还有未被访问的顶点,则另选图中的一个未被访问的顶点作为起点,重复上述过程,直至图中所有的顶点都被访问到为止。
广度优先遍历图的特点是尽可能先进行横向搜索,即最先访问的顶点的邻接点也先被访问。为此,引入队列来保存已访问过的顶点序列,即每当一个顶点被访问后,就将其放入队中,当队头顶点出队时,就访问其未被访问的邻接点并令这些邻接顶点入队。
转载请注明原文地址:https://kaotiyun.com/show/1YRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟传送100个字符,采用DPSK调制,则码元速率为(1),有效数据速率为(2)。(1)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(1)
某网络拓扑如下图所示。要得到如下所示的输出信息,应在设备(1)上执行(2)命令。(1)应填_________。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
TCP协议使用(63)次握手过程建立连接,这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(64)
在IPv6的单播地址中有两种特殊地址,其中地址0:0:0:0:0:0:0:0表示(25),地址0:0:0:0:0:0:0:1表示(26)。(25)
假设某公司有8000台主机,采用CIDR方法进行划分,则至少给它分配(51)个C类网络。如果192.168.210.181是其中一台主机地址,则其网络地址为(52)。(51)
下列叙述中错误的是__________。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将__________。
阅读下列说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,
随机试题
甲状腺功能亢进症手术的适应证
A.超清晰型增感屏B.高电压摄影用增感屏C.同时多层增感屏D.感度补偿型增感屏E.连续摄影用增感屏适用于远端四肢关节摄影,观察微细的骨纹理影像的是
设备采购合同属于()合同。
快速热水器(利用电热)
“拔苗助长”违背了人发展的【】
如果你手上有好几个急件要处理,而领导恰恰在这个时候安排你出差,你如何处理手头上的工作?
甲乙丙三人参加一项测试,三人的平均分为80,甲乙两人的平均分为75,乙丙两人的平均分为80,那么甲丙两人的平均分为:
党的十八大报告指出,___________,__________,__________,是党和人民九十多年奋斗、创造、积累的根本成就。()
图3-5是虚拟主机示意图,图中“N”部分不可能是(63)。
PASSAGEFOURWhatistheauthor’sattitudetowardsstandardizedtesting?
最新回复
(
0
)