首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。__
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。__
admin
2019-05-23
42
问题
广度优先遍历的含义是:从图中某个顶点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
程序员上午基础知识考试
软考初级
相关试题推荐
115.144.0/20中可分配的主机地址数是______。A.1022B.2046C.4094D.8192
传统的交换机作为第二层设备,只能识别并转发(1)_____地址,要支持VLAN间的通信只能借助于具有(2)_____功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,
OutlookExpress作为邮件代理软件有诸多优点,下列说法中错误的是______。A.可以脱机处理邮件B.可以管理多个邮件账号C.可以使用通讯簿存储和检索电子邮件地址D.不能发送和接收安全邮件
在一个实体集中,一个实体实例(一行)与另外多个实例(多行)相关,则这个实体称为(24)。
CDDI的英文全称是(50)。
ASP提供的内嵌对象中,______对象的值只能在一个会话的生命期中使用。A.SessionB.ApplicationC.RequestD.Server
我国著作权法不适用于保护(19)。
我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准的代号为(25)。
下列逻辑运算不正确的是(11)。
显示ARP缓存的命令是(61),清除ARP缓存病毒的命令是(62)。(61)
随机试题
在整个教学方法体系中,运用最多、最广的一种方法是()
患者女性,既往十二指肠溃疡病史10年,着凉后上腹。部疼痛,2d前突然呕咖啡样胃内容物,排柏油样便,随后晕厥,估计出血量
预防白喉主要利用预防霍乱主要利用
中国南方某航运公司将其所有的一艘悬挂巴拿马国旗的远洋货轮转让给印度一家航运公司,该船舶所有权的转让应适用下列哪一国法律?
某城市当前地下水位在地表以下5m,由于抽取地下水,地下水位以2m/a的速率下降,地层的主要资料及有关参数的平均值如表8—15所示,第3层以下为不透水层,则10年后该城市的地面沉降量最接近()mm。
登记账簿时,发生的空行、空页一定要补充书写,不得注销。()
储蓄科目必须按()通打一次全部分户账(卡)余额,与各科目总账的余额核对相符。
已知函数f(x,y)在[0,1]上具有二阶导数,且f(0)=0,f(1)=1,∫01f(x)dx=1,证明:存在ξ∈(0,1),使得f′(ξ)=0.
______mynotesfromthemeeting,weagreedthattheworkwillbeginonAugust20th,andthatthefirstsetofdeliverablesisdu
Therearebetween3,000and6,000publiclanguagesintheworld,andwemustaddapproximately6billionprivatelanguagessince
最新回复
(
0
)