首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2018-08-12
62
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/pwRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不是苏俄实行战时共产主义政策原因的是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话,分析当前财政经济方面的主要困难,提出克服困难的六点意见的会议是()。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
下列对1918年德国十一月革命说法不正确的是()。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
下列不是唐玄宗组织编撰的是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
现有一种解决无向连通图的最小生成树的方法:将图中所有边按权重从大到小排序为(e1,e2,…,em);i=1;while(所剩边数≥顶点数){从图中删去ei;若图不再连通,则恢复ei;i++;
随机试题
某企业向银行借贷一笔资金,按月计息,月利率为1.2%,则年名义利率和年实际利率分别为()。
尸斑出现在死亡后()。
鼻咽癌常发生在
股骨粉碎性骨折可以引起
医学心理学中的医学模式是指
[背景资料]某水闸共3孔,闸室每孔净宽8.0m,主要工程内容包括:①闸底板和闸墩;②消力池;③消力池段翼墙;④斜坡段翼墙;⑤斜坡段护底;⑥翼墙后填土等。闸室底板与斜坡段底板混凝土分缝之间设金属止水片。其工程平面布置示意图如图2F320020—
用人单位可以解除劳动合同,但应提前通知劳动者。出现下列()情形,用人单位可以在提前通知劳工者的情况下解除劳动合同。
外国人在华发生违法犯罪行为,其处置工作属于公安机关治安管理工作中的外国人管理工作。()
债发生的原因不包括()。
Weareplanningtomakea______totheGreatWall.
最新回复
(
0
)