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

admin2016-03-29 83

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

西巴比伦王国存在的时间很短，不足90年，其中哪位国王在位的40年是该国最强盛的时期。()
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
1956年召开的中共八大确认的我国经济建设的指导方针是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
中华人民共和国恢复了在联合国合法席位的时间是()。
1543年发表解剖学专著《人体结构论》的是()。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

随机试题

随着快递业的发展，一些与快递有关的“黑科技”也初露端倪。其中，分拣机器人以其呆萌的外形走红网络。下列有关分拣机器人的说法错误的是()。
创伤性休克即刻采取的扩容措施最好为
A．肺与肾B．肺与脾C．肺与肝D．肺与心E．脾与肾具有先后关系的两脏是()
CPI
下列选项所表述的内容，包含在“只要严控传播途径，就能遏制传染病的传播”中的是()。
根据以下资料，回答91-95题。2008年底，我国网民数从1997年的62万增加到2.98亿，居世界第2位。其中宽带网民数达到2.7亿，手机网民数达到1.2亿。互联网普及率达到22.6%，超过全球平均水平。2008年底，我国互联网的国际出口带宽由
在社会主义现代化建设中，我们主张“和谐发展”、“和谐社会”、“和谐世界；中的“和谐”所包含的哲理是
从数据库存的整体结构看，数据库存系统采用的数据模型有()。
数据库中有“商品”表如下：要查找出“40”号部门单价最高的前两条记录，正确的SQL命令是()。
It’shightimewe(take)______propermeasurestocleanourair.

最新回复(0)

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

计算机408

学硕统考专业

西巴比伦王国存在的时间很短，不足90年，其中哪位国王在位的40年是该国最强盛的时期。()

试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

1956年召开的中共八大确认的我国经济建设的指导方针是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

1543年发表解剖学专著《人体结构论》的是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

随着快递业的发展，一些与快递有关的“黑科技”也初露端倪。其中，分拣机器人以其呆萌的外形走红网络。下列有关分拣机器人的说法错误的是()。

创伤性休克即刻采取的扩容措施最好为

A．肺与肾B．肺与脾C．肺与肝D．肺与心E．脾与肾具有先后关系的两脏是()

CPI

下列选项所表述的内容，包含在“只要严控传播途径，就能遏制传染病的传播”中的是()。

根据以下资料，回答91-95题。2008年底，我国网民数从1997年的62万增加到2.98亿，居世界第2位。其中宽带网民数达到2.7亿，手机网民数达到1.2亿。互联网普及率达到22.6%，超过全球平均水平。2008年底，我国互联网的国际出口带宽由

在社会主义现代化建设中，我们主张“和谐发展”、“和谐社会”、“和谐世界；中的“和谐”所包含的哲理是

从数据库存的整体结构看，数据库存系统采用的数据模型有()。

数据库中有“商品”表如下：要查找出“40”号部门单价最高的前两条记录，正确的SQL命令是()。

It’shightimewe(take)______propermeasurestocleanourair.