首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2019-08-15
48
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/idCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金,黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语;黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()
严复翻译的《天演论》一书的出版时间是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
下列选项中,描述浮点数操作速度指标的是____。
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
文化内涵
以下诸选项中,可作为外观设计专利申请的是()
《谏逐客书》铺陈秦王所喜好的珍宝、美色、音乐的原因是()
患者,女性,24岁。患系统性红斑狼疮入院,面部蝶形红斑明显。对该患者进行健康指导时,错误的是
大爆炸宇宙论认为,我们的宇宙就诞生在()亿年以前的一次大爆炸后。
如果二氧化碳气体超量产生,就会在大气层中聚集,使全球气候出现令人讨厌的温室效应。在绿色植被覆盖的地方,特别是在森林中,通过光合作用,绿色植物吸收空气中的二氧化碳,放出氧气。因此,从这个意义上讲,绿色植被特别是森林的破坏,就意味着在“生产”二氧化碳。工厂中对
在CPU与主存之间设置高速缓冲存储器(Cache)的目的是为了(4)。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()x=0doUntilX=-1a=InputBox("请输入a的值")a=Val(a)b=I
Thefirsttenamendments,knownas______,wereaddedtotheConstitutionin1791.
BackinthecarefreedaysoftheNoughtiesboom,Britain’syoungstersweresweptalongbythebuy-now-pay-latercultureembraced
最新回复
(
0
)