对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?

admin2019-08-15 48

问题对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?

选项

答案此题考查的知识点是图的遍历。遍历不唯一的因素有：开始遍历的顶点不同；存储结构不同；在邻接表情况下邻接点的顺序不同。

解析

转载请注明原文地址:https://kaotiyun.com/show/idCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?

计算机408

学硕统考专业

“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金，黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语；黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()

严复翻译的《天演论》一书的出版时间是()。

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

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值