首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
A、1 2 4 3 B、4 3 1 2 C、2 1 3 4 D、3 2 1 4 D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
A、1 2 4 3 B、4 3 1 2 C、2 1 3 4 D、3 2 1 4 D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
admin
2012-06-21
84
问题
选项
A、1 2 4 3
B、4 3 1 2
C、2 1 3 4
D、3 2 1 4
答案
D
解析
图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
转载请注明原文地址:https://jikaoti.com/ti/oEajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简要概述伯里克利时代雅典民主政治的主要表现，其积极意义与局限性。
斯大林格勒战役是苏德战场的转折点，同时也是第二次世界大战的转折点，这是因为()①苏德战场是世界反法西斯的主要战场②德国是轴心国的中坚力量③这次战役的胜利有力地配合了其他战场④这次战役的胜利使苏联能够抽出兵力支
下列关于王政时代后期的叙述，不正确的是()。
原始人群时期的婚姻形式是()。
简述西欧城市兴起的原因、方式及其影响。
明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
操作系统采用页式存储管理方法，要求()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
随机试题
关于强直性脊柱炎．下列哪项是错误的
内痔的主要症状是
以下属于拓扑异构酶抑制剂的是()。
施工企业从建设单位取得工程预付款属于企业筹资中的()筹资。
修正股价平均数是在简单算术平均数法的基础上，当发生送股、拆股、增资、配股时，通过变动除数，使股价平均数不受影响。( )
某股份有限公司的董事会由11人组成，甲为董事长，乙和丙为副董事长。该董事会某次会议的下列行为中，不符合《公司法》规定的有()。
SPEC计算机性能测试有不同的方法，吞吐率测试是指对(6)的测试。
•Youwillhearapartofaradioprogrammeaboutstressandwork.•Asyoulisten,forquestions1-12,completethenotes,usi
Donot______yourself;itwasnotyourfault.
ThePeakTimeforEverythingA)Couldyoupackmoreintoeachdayifyoudideverythingattheoptimaltime?Agrowingbodyofre
最新回复
(
0
)
