首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
若一个图的边集为{(A,B),(A,c),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
若一个图的边集为{(A,B),(A,c),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
admin
2014-10-20
84
问题
若一个图的边集为{(A,B),(A,c),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
选项
A、A,B,C,D,E,F
B、A,B,C,F,D,E
C、A,B,D,C,E,F
D、A,C,B,F,D,E
答案
D
解析
对图的广度优先遍历方法描述为:从图中某个顶点v出发,在访问该顶点v之后,依次访问v的所有未被访问过的邻接点,然后再访问每个邻接点的邻接点,且访问顺序应保持先被访问的顶点其邻接点也优先被访问,直到图中的所有顶点都被访问为止。
转载请注明原文地址:https://kaotiyun.com/show/TuvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
图示结构用位移法求解时,基本未知量个数是相同的。()
某桁架支座B被迫下沉5mm,并测得下弦结点相应的挠度如下图(a)所示,此时桁架上无其他荷载。下图(b)所示荷载作用下引起的支座B的反力为30kN。()
A顺式作用元件B反式作用元件C顺式作用因子D反式作用因子E顺/反式作用元件对自身基因转录激活具有调控作用的DNA序列()
下列程序用来计算一个英文句子中最长单词的长度(字母个数)max。假设该英文句子中只含有字母和空格,在空格之间连续的字母串称为单词,句子以“.”为结束。请填空。#includevoidmain(){staticchar*P,a[]={“I
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
将下面单链表的插入算法补充完整。算法说明:在带有头结点的单链线性表中第i个位置之前插入元素x:typedef{DataTypedata;structnode*next;}LNode,*LinkList:l‘ntlistinsert(Lin
深度为k的二叉树其结点数最多有_______个结点。
设一个栈的入栈元素序列为a,b,c,d,e,则不可得到出栈的元素序列有()。
对有五个结点{A,B,C,D,E}的图的邻接矩阵:画出逻辑图。
随机试题
A.贝壳B.耳后腺及皮肤腺的干燥分泌物C.干燥整体D.除去内脏的干燥体E.病理产物蟾酥的药用部位是()。
学习社会强调四种基本的学习,即__________、学会做事、学会共同生活和学会生存。
下列说法中属于代谢性酸中毒的病因的是
下列各项中,不属于人工日工资单价中特殊情况下支付的工资是()。
某公募基金管理公司基金经理甲的妻子进行证券投资,甲没有向所在公司事先申报,违反了()职业道德要求。[2015年9月真题]
阅读下列材料,根据要求写一篇论说文。我国著名的教育家叶圣陶说:“教育就是培养习惯。”习惯就像是走路,人们如果选择了一条道路,就会沿着这条道路一直走下去。好的习惯是成就孩子美好未来的捷径,能让孩子在不知不觉中健康成长;不好的习惯则像缠在身上的铁链,阻碍着孩
甲某是A电脑公司的销售人员,随身携带盖有该企业公章的空白合同书,便于对外签约。后甲某因收取回扣而被公司除名,但空白合同书未被该公司收回。甲某以此合同书与他人签订了一份电脑买卖合同,该买卖合同的性质应被认定为()。
下列不属于信息存储的条件的是()
Jason(he)wasanidealist(who)refusedtomakeany(compromise)concerningthe(establishment)oftheassociation.
Bysayingthatvillageisnotdead,but"villagelife"isdead,thewritersuggeststhat______.Theexpression"thereisnopoi
最新回复
(
0
)