首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2019-08-15
31
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://jikaoti.com/ti/jsGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪部戏剧不是曹禺的作品()。
七七事变爆发后,中共中央将减租减息写进了()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
出现下列的情况可能导致死锁的是()。
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
随机试题
A—enginefuelsystemJ—one-waydriveB—lightsandwiresK—horse-drawnwagonC—startingsystemL—spunglassD—underpr
血药浓度-时间曲线下面积代表
A.Ham试验阳性B.冷热溶血试验阳性C.蔗糖溶血试验阳性D.高铁血红蛋白还原试验还原率降低E.自身溶血试验溶血不能被葡萄糖纠正G-6-PD缺陷症
患者,男,45岁。心烦不寐,眩晕耳鸣,健忘,腰痠梦遗,舌红少津,脉细数。其病变所在脏腑是()
确定垂直距离通常是指
A.用微火灼烧,有紫红色烟雾发生B.置火中易燃烧,发生爆鸣声且有闪光C.水提液加10%.酒石酸锑钾试液产生白色沉淀D.点燃发生浓烟,并有带光的火焰E.乙醇提取液加氢氧化钠液,振摇后,石油醚层显亮绿色荧光
质量监督按监督主体可分为()。
根据一级会计科目开设的,用于分类登记单位全部经济业务事项的账簿是( )。
【2015广西】品德结构的四个要素中具有催化剂作用的是()。
设有下面的语句:PrintIIf(x>0,1,IIf(X
最新回复
(
0
)