首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
admin
2018-08-12
84
问题
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有：开始遍历的顶点不同；存储结构不同；在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/pwRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
下列关于新三民主义的性质表述最准确的是()。
第二次工业革命引起的生产关系方面最突出的变化是()。
下列哪个文件标志着“文化大革命”的发起?()
下列不是唐玄宗组织编撰的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
随机试题
A．肾上腺皮质腺瘤B．肾上腺皮质腺癌C．Carney综合征D．Meador综合征E．异位ACTH综合征血浆ACTH测定增高，见于
表示某特定时间内，被观察的总人口中某病新、旧病例所占的比值
肾上腺素能受体是介导儿茶酚胺作用的一类组织受体，为G一蛋白耦联型。根据其对去甲肾上腺素的不同反应情况，分为肾上腺素能α受体和β受体。药物可通过影响去甲肾上腺素的生物合成、贮存、释放等环节影响去甲肾上腺素作用效果。对盐酸伪麻黄碱描述正确的是
某公司发行认股权证，规定在债券到期前的5年时间内，每5个认股权证可按15元的执行价格来购买1股该公司普通股票。那么，当普通股价格为30元时，认股权证的价值等于()元。
与股票的内在价值呈正方向变化的因素有()。
在当代社会，社会不平等的主要原因是由于()，导致各类不同的人在社会财富分配中所占有的份额的不同，以及各个群体声望及社会地位的不同。
我非常喜欢大连市教科所所长梁卫所作的“校本研修与教师专业成长”学术报告。这属于()。
最近，来光明剧场看话剧的人越来越多。同期，该剧场在网上发布演出信息。因此有人认为，看话剧的人增多，得益于剧场推出的网上信息发布。以下哪项为真，最能削弱上述结论?
小李将自家护栏边的绿地毁坏，种上了黄瓜。小区物业管理人员发现后，提醒小李：护栏边的绿地是公共绿地，属于小区的所有人。物业为此下发了整改通知书，要求小李限期恢复绿地。小李对此辩称：“我难道不是小区的人吗?护栏边的绿地既然属于小区的所有人，当然也属于我。因此．
与单向链表相比，双向链表(40)。
最新回复
(
0
)
