首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
admin
2019-08-15
38
问题
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有：开始遍历的顶点不同；存储结构不同；在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://jikaoti.com/ti/jsGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:规定外国人在中国可以不受中国法律管束的不平等条约是()
下列哪部戏剧不是曹禺的作品()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
A．柳氮磺吡啶B．美沙拉嗪C．布地奈德D．硫唑嘌呤(2008年第143题)治疗轻、中型溃疡性结肠炎的首选药物是
国际电工委员会规定，真实声束声强lob对于胎儿为
山楂的功能特点是生神曲的功能特点是
我国公民每年可以享受的带薪法定节假日为10天。()
关于消防车登高操作场地最小尺寸的说法，正确的是：
()是指在该区域内居住的人群可能受到项目的影响，或者这些人群可能对项目的进展施加影响的区域。
发行国际债券的信用级别评定必须由()进行。
我国《劳动法》第八十三条规定：“劳动争议当事人对仲裁裁决不服的，可以自收到仲裁裁决书之日起15日内向()提起诉讼。”
Yourfirstcontactwithanemployerwillbeeithertoapplyforaknownjobopeningortofindoutifanyjobsare______.
Readthenewspaperarticlebelowaboutapartnershipbetweenindustryandschools.Aresentences16-22belowthearticle"Right"
最新回复
(
0
)
