首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。__
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。__
admin
2019-05-23
47
问题
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。______是图8-32的广度优先遍历序列。
选项
A、1 2 6 3 4 5
B、1 2 3 4 5 6
C、1 6 5 2 3 4
D、1 6 4 5 2 3
答案
A
解析
根据广度优先遍历的定义,首先访问顶点1,然后访问顶点的邻接点2或6。如果先访问2,则此时的访问序列是1 2 6,如果先访问6,则访问序列是1 6 2。不用再考虑后续遍历,现在就可以看出,只有选项A符合题意,为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/WqVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在RedFlageLinuxServer中,______命令可用于显示当前用户的工作目录。A.cdB.mdC.pwdD.Rd
在分页存储管理系统中,若地址长度为32位,0~11位为页内地址,12~31位为页号,则允许地址空间的大小最多为______页。A.4KB.1MC.4GD.1K
中断是CPU与外部设备数据交换的重要方式。CPU响应中断必须具备三个条件,分别为:外部提出中断请求、中断未屏蔽和(1)____。CPU响应中断后,必须由(2)_____提供地址信息,引导程序进入中断服务子程序;中断服务程序的入口地址存放在(
关于计算机软件著作权,下列说法中,错误的是______。A.计算机软件更新快,所以保护期只有10年B.计算机软件受到著作权保护时,必须具有独创性C.著作权不保护计算机软件开发所使用的思想、原理和算法D.受著作权法保护的软件必须固定在有形场上
利用______可以获取某FTP服务器中是否存在可写目录的信息。
MD5算法的特点是以任意长度的报文作为输入,产生一个(29)位的报文作为输出,输入是按照512位的分组进行处理的。
某一网络由于网关故障不能进行Internet接入,采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1),网关的IP地址可能为(2)。(2)
某一网络由于网关故障不能进行Internet接入,采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1),网关的IP地址可能为(2)。(1)
在Windows系统中,若要查找文件名中第二个字母为b的所有文件,则可在查找对话框输入(1);若用鼠标左键双击应用程序窗口左上角的图标,则可以(2)该应用程序窗口。(2)
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点,并打印该结点所有祖先结点。在此算法中,假设值为x的结点不多于一个。此
随机试题
在SNMP报文数据部分中,【】用于指明一个或多个变量的名和对应的值。
城市公共安全最大的威胁是【】
某大厦建筑总面积8000m2,房地总价值8000万元,其中土地总价值3000万元。若某人拥有该大厦的某一部分,该部分的建筑面积200m2,房地价值215万元,则按建筑面积和房地价值进行分摊所计算的该人的土地占有份额为()%。
大体积混凝土温度裂缝包括()。
下列关于一般存款账户的表述中,不正确的是()。
2005年同期农民现金人均收入是()。在农民人均收入中,农民出售农产品收入约是农民家庭第二、三产业收入的()倍。
(中央财大2016)优先股的股权特性和债权特性体现在哪些方面,哪些企业适合采用优先股融资?
WhydopeoplereadnegativeInternetcommentsanddootherthingsthatwillobviouslybepainful?Becausehumanshaveaninheren
ThewordlaserwascoinedasanacronymforLightAmplificationbytheStimulatedEmissionofRadiation.Ordinarylight,fromth
Sofar,therobotseemstobethebest,servantinthehouse.Youcan【B1】______ittodifferenttasks:polishthefloors,dustt
最新回复
(
0
)