首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定下图， ( )不是它的广度优先遍历。
给定下图， ( )不是它的广度优先遍历。
admin
2019-12-10
55
问题
给定下图，
( )不是它的广度优先遍历。
选项
A、1243
B、4312
C、2l34
D、3214
答案
D
解析
图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
转载请注明原文地址:https://kaotiyun.com/show/Em3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
下面包含在TCP头中而不包含在UDP头中的信息是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。
已知定点小数x的补码为1．x1x2x3，且x≤－0．75，则必有()。
E-mail中的存取协议IMAP与POP3协议的差别包括()。
以下给出UNIXshell的两条命令行：I．1s>outputtxt&wcoutput．txt&Ⅱ．Ls｜wc命令行I与命令行Ⅱ的主要差别在于()。
随机试题
下列关于评估和评价的叙述，正确的是()
两个二进制数1110010和100111相加的结果是()
王女士，25岁，孕足月，检查：精神状态好，临产，宫口开大3cm，胎膜未破，宫缩具有节律性、对称性和极性，但宫缩30秒／10分钟，产程进展缓慢，胎心监护正常。首先考虑该产妇为
情感对于情绪来说具有的特点是
患者李先生就诊某医院内科，治疗期间对医生给出的药物治疗方案不放心，自己在网上查阅相关文献后，发现医生的治疗方案不是该疾病最新的治疗方案，因此找医生讨论，而医生并没有看过这些最新的文献。此时医生恰当的说法是()。
建设工程概(预)算最基本的内容是()。
《中华人民共和国环境保护法》规定，企业事业单位和其他生产经营者有()行为，尚不构成犯罪的，除依照有关法律法规规定予以处罚外，由县级以上人民政府环境保护主管部门或者其他有关部门将案件移送公安机关，对其直接负责的主管人员和其他直接责任人员，
描述中心位置的统计量包括()。
组织结构诊断的基本内容与程序包括：(1)组织结构分析；(2)组织结构调查；(3)组织关系分析；(4)组织决策分析。下面正确的排序是()。
Supposeyouhavefoundsomethingwrongwiththeelectronicdictionarythatyoubough!fromanonlinestoretheotherday.Write
最新回复
(
0
)
