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

admin2018-08-12 51

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
在巴黎和会上获利最大的两个国家是()。
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

随机试题

调查取证应当制作笔录，由行政执法人员、当事人或者其代理人、见证人签字；当事人或者其代理人、见证人不签字的，不具有证据效力。（）
会计法规定,原始凭证()有错误的,应当由出具单位重开,不得在原始凭证上更正。
患者，男性，32岁，近2个月来，食欲不振，恶心、乏力，皮肤有黄染并呈进行性加重。查体：皮肤、巩膜黄染，肝区有叩痛，肝、脾触诊不满意。ALT100U／L，血总胆红素171μmol／L，HBsAg(+)。追问病史，近1年来经常感食欲不振、乏力。下列与肝穿刺标本
在肠梗阻的非手术治疗中，下述观察项目哪项最主要()(1993年)
患者40岁，因“停经13周，阴道不规则出血10天”入院。入院查体宫底耻骨上三横指，未闻及胎心。尿妊娠试验阳性。B超检查见宫腔内充满弥漫分布的光点和小囊样无回声区图像。胸片正常。诊刮病检提示滋养细胞增生，可见绒毛结构。应诊断为
某人创作的小说出版后所取得收入20万元，由于销售良好，追加刊印10万册，取得追加收人50万元，则他需要交纳()元的个人所得税。
关于培训开发的论述，错误的是()。[2004年真题]
从文化上讲，“中国方案”是一种倡导世界大同、协和万邦、和而不同理念的方案。这些理念深深根植于中国传统文化之中。中国传统文化在中国方案中具有基因的地位和作用，因为文化是中华民族的血脉和精神家园，是人的一切行为活动的深层原因。中国传统文化向世界展示了贵和尚中、
Eventhoughresearchershavesuggestedthatlessthan10%offamilieswithadolescentsexperienceseriousrelationshipdifficult
项目的管理过程用于描述、组织并完成项目工作，而以产品为导向的技术过程则用于创造项目的产品。因此，项目的管理过程和以产品为导向的技术过程()。

最新回复(0)

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

计算机408

学硕统考专业

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。

在巴黎和会上获利最大的两个国家是()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

调查取证应当制作笔录，由行政执法人员、当事人或者其代理人、见证人签字；当事人或者其代理人、见证人不签字的，不具有证据效力。（）

会计法规定,原始凭证()有错误的,应当由出具单位重开,不得在原始凭证上更正。

在肠梗阻的非手术治疗中，下述观察项目哪项最主要()(1993年)

某人创作的小说出版后所取得收入20万元，由于销售良好，追加刊印10万册，取得追加收人50万元，则他需要交纳()元的个人所得税。

关于培训开发的论述，错误的是()。[2004年真题]

Eventhoughresearchershavesuggestedthatlessthan10%offamilieswithadolescentsexperienceseriousrelationshipdifficult

项目的管理过程用于描述、组织并完成项目工作，而以产品为导向的技术过程则用于创造项目的产品。因此，项目的管理过程和以产品为导向的技术过程()。