首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2016-03-29
42
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/Y1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
18世纪中期英国是如何逐步限制王权,建立和完善君主立宪制的。
希腊化时代控制希腊半岛的是()。
下列关于清朝军机处的叙述,不正确的是()。
关于垄断组织的积极作用,不正确的说法是()。
“两个凡是”
把中国第一次工人运动的高潮推向顶点的是()。
真理标准问题大讨论
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
通过激活单核一吞噬细胞系统、释放细胞因子而起作用的毒力因子是
男性,29岁。骶尾部酸痛伴腰部活动不便3年,近来出现驼背畸形及颈部僵直。检查:X线片示两侧骶髂关节间隙基本消失,脊柱呈竹节样改变。对该患者驼背采取的治疗是
在传染病的预防工作中,国家实行的制度是
既抑制原核生物又抑制真核生物蛋白质生物合成的抗生素是
A.35cm,1000gB.45cm,2500gC.16cm,110gD.25cm,320gE.50cm,3400g孕28周胎儿身长、体重为
家蚕质型多角体病的典型病理变化是
属于三环类抗抑郁药的是()
房地产开发企业一级资质注册资本不低于()万元。
—HasMariaarrivedyet?—No,she______anhourago.
HintsandTipstoSaveMoneyA)Spendless.Thisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyoua
最新回复
(
0
)