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

admin2019-08-01 59

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/yLGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
下列法律文件中，规定内阁对君主负责的是()。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
高度为7的AVL树最少有()个结点。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
CSMA／CA是如何实现“冲突避免”的?

随机试题

根据个体的归属,可将群体划分为()。
患者，男性，40岁，暴饮暴食后突发上腹部剧烈疼痛，伴恶心、呕吐。查体：急症面容，脸色苍白，血压80/60mmHg，腹胀，腹肌紧张，有压痛和反跳痛，移动性浊音(一)，体温39℃，实验室检查白细胞明显升高。首先考虑该患者可能是什么病
当电捕焦油器自动断电装置失灵时。应立即手动断电。需要自动断电的情形说法错误的是()。
【背景资料】某新建办公楼工程，总建筑面积18600m2，地下2层，地上4层，层高4．5m，筏板基础，钢筋混凝土框架结构。在施工过程中，发生了下列事件：事件1：工程开工前，施工单位按规定向项目监理机构报审施工组织设计，监理工程师审核时，发现“施工进度计
下列收入中，应按“劳务报酬所得”缴纳个人所得税的是()。(2011年)
“你怎么看待北京房产价格直线上涨的现象?”是结构化面试中的()。(2007年5月二级真题)
两个捕鱼的企业，已经知道市场上鱼的价格为P，而两家企业捕鱼的成本为：C(qi)=Qqi，其中Q=q1+q2(1)要求Nash均衡时，两家企业的捕鱼量和利润。(2)若两家合并为一家，那么再问捕鱼量和利润。(3)比较(1)，(2
有人说：“世界历史好比一百个大钱，你可以摆成两座五十的，也可以摆成四座二十五的，也可以摆成十座十个的。”这段话的错误在于()
　　A.Title:GoodHealth　　B.Timelimit:40minutes　　C.Wordlimit:160~200words(notincludingthegivenopeningsentence)
Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【C1】_____commontoallanimals.Inabiologic

最新回复(0)

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

计算机408

学硕统考专业

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

下列法律文件中，规定内阁对君主负责的是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

高度为7的AVL树最少有()个结点。

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

CSMA／CA是如何实现“冲突避免”的?

根据个体的归属,可将群体划分为()。

当电捕焦油器自动断电装置失灵时。应立即手动断电。需要自动断电的情形说法错误的是()。

下列收入中，应按“劳务报酬所得”缴纳个人所得税的是()。(2011年)

“你怎么看待北京房产价格直线上涨的现象?”是结构化面试中的()。(2007年5月二级真题)

两个捕鱼的企业，已经知道市场上鱼的价格为P，而两家企业捕鱼的成本为：C(qi)=Qqi，其中Q=q1+q2(1)要求Nash均衡时，两家企业的捕鱼量和利润。(2)若两家合并为一家，那么再问捕鱼量和利润。(3)比较(1)，(2

有人说：“世界历史好比一百个大钱，你可以摆成两座五十的，也可以摆成四座二十五的，也可以摆成十座十个的。”这段话的错误在于()

A.Title:GoodHealth B.Timelimit:40minutes C.Wordlimit:160~200words(notincludingthegivenopeningsentence)

Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【C1】_____commontoallanimals.Inabiologic

　　A.Title:GoodHealth　　B.Timelimit:40minutes　　C.Wordlimit:160~200words(notincludingthegivenopeningsentence)