首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
admin
2019-08-01
55
问题
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯～的因素有：开始遍历的顶点不同；存储结构不同；在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/GVCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
公车上书后，由维新派和翰林院侍读学士文廷式发起成立的，以挽救时局为宗旨的组织是()。
材料一：1913年，印度在政府注册的工厂有2744家，1922年时増加到4744家，民族资本获得了丰厚的利润，一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间，印度的制糖业和水泥业得到较快的发展，水泥和糖不再依靠进口。第二次世界大战时
据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
在机器数中，正数的符号位用“1”表示的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
随机试题
简述审美体验的起始终结都是感觉。
丙二酸对于琥珀酸脱氢酶的影响属于
痉挛的表现特征不包括
患儿，男，3岁，2周前患儿母亲发现患儿臀部出现大量的紫色或黄色皮疹，呈对称分布，触摸可发现皮疹突出表面。患儿有抓挠动作，但一周后皮疹逐渐消退。1天前患儿进食干贝后再一次出现皮疹，且臀部、双下肢均被覆盖，身上布满荨麻疹样斑点，并且出现恶心、呕吐、腹泻，排便呈
根据阴阳相互关系，寒极生热，热极生寒属于阴阳的
下列各项中，属于按照是否具有透支功能对银行卡分类的是()。
设f(x)，g(x)在[a，b]上二阶可导，g’’(x)≠0，f(a)=f(b)=g(a)=g(b)=0．证明：(1)在(a，b)内，g(x)≠0；(2)在(a，b)内至少存在一点ξ，使
High-TechWarfare(战争)Today,high-techwarfareisnolongeranabstractconcept,butarealissue.Technology(51)tactics,socio
ManycriticsofourBritish"publicschool"considerthatfarmorestressisplaceduponachievementsinathleticsthaninthea
Manyofusstilltendtoregardemotionsasinterferingwithrationalthought,andsometimeslandingusintrouble.Butinrecen
最新回复
(
0
)
