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

admin2018-08-12 91

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
头下军州中，除了()和一半田租之外要全部上交辽中央，其他都归头下主所有。
750年阿拔斯王朝创建时，被消灭的倭马亚王朝的王子阿卜杜勒.拉赫曼逃至西班牙，在当地贵族和柏柏尔人的支持下，建立了()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相

随机试题

雌二醇不能用于：
新思维广告公司是一家大型广告公司，业务包括广告策划、制作和发行。考虑到一个电视广告设计至少要经过创意、文案、导演、美工、音乐合成、制作等专业的合作才能完成，下列何种组织结构能最好地支撑该公司的业务要求()
患者感染疟疾后表现为：倦怠乏力，短气懒言，纳差，面色萎黄，形体消瘦，遇劳则复发，寒热时作，舌质淡，脉细无力，宜选用
两根等高避雷线，高度为18m，其间距为14m。若被保护物高度为12m，两避雷线端部两侧保护最小宽度为何值?
背景某项目经理部为了创建文明施工现场，对现场管理进行了科学规划。该规划明确提出了现场管理的目的、依据和总体要求，对规范厂容、环境保护和卫生防疫作出了详细的设计。以施工平面图为依据加强场容管理，对各种可能造成污染的问题，均有防范措施，卫生防疫设施齐全。问
工程项目策划要整合多方面的知识和经验，其中包括(　　)。
通过购并竞争对手(横向整合)，或购并其他可能提供原材料或作为本组织分销链组成部分的组织，从而扩展资源或强化市场地位的战略是()。
下列关于国有独资公司组织机构的表述中，符合公司法律制度规定的是()。
Health&FitnessCentre1.LocationLocatedatthe【T1】______ofMarionStreetandGilesStreet.2.BusinesshoursMonday-Fr
Ibelievelisteningispowerfulmedicine.Studieshaveshownittakesaphysicianabout18secondstointerruptapatient

最新回复(0)

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

计算机408

学硕统考专业

头下军州中，除了()和一半田租之外要全部上交辽中央，其他都归头下主所有。

750年阿拔斯王朝创建时，被消灭的倭马亚王朝的王子阿卜杜勒.拉赫曼逃至西班牙，在当地贵族和柏柏尔人的支持下，建立了()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

雌二醇不能用于：

患者感染疟疾后表现为：倦怠乏力，短气懒言，纳差，面色萎黄，形体消瘦，遇劳则复发，寒热时作，舌质淡，脉细无力，宜选用

两根等高避雷线，高度为18m，其间距为14m。若被保护物高度为12m，两避雷线端部两侧保护最小宽度为何值?

工程项目策划要整合多方面的知识和经验，其中包括( )。

通过购并竞争对手(横向整合)，或购并其他可能提供原材料或作为本组织分销链组成部分的组织，从而扩展资源或强化市场地位的战略是()。

下列关于国有独资公司组织机构的表述中，符合公司法律制度规定的是()。

Health&FitnessCentre1.LocationLocatedatthe【T1】______ofMarionStreetandGilesStreet.2.BusinesshoursMonday-Fr

Ibelievelisteningispowerfulmedicine.Studieshaveshownittakesaphysicianabout18secondstointerruptapatient

工程项目策划要整合多方面的知识和经验，其中包括(　　)。