首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2018-08-12
76
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/pwRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1994年5月,江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
绿林军领袖为了大影响,拥立汉宗室()为皇帝,恢复汉的国号,以公元23年为更始元年。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
印加人记载事物使用的方法是()。
下列国家中不是不结盟运动发起者的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
下列几种排序方法中,要求内存量最大的是()。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为()。
随机试题
英国著名教育家斯宾塞从知识的“实际效用”出发,主张“自由竞争”“适者生存”,认为教育的目的就是“为完美的生活做准备”。在他看来,能实现“完美的生活”的最有价值的是()知识。
双端固定桥单端固定桥
具有补气生津作用的药物是
侯某和吕某大学毕业后同时进入甲房地产经纪机构(以下简称甲机构)工作。侯某特别喜欢这个工作,但吕桌觉得房地产经纪是社会底层人干的活,对自己的职业前景缺乏信心。侯某一直开导和鼓励吕某,吕某才没有辞职。后来,两个人都取得了房地产经纪人资格。2019年,
不太明确但却可能发生的工程内容应使用自然单位项目进行计量。()
素质教育的根本宗旨是()。
有个地方的博物馆免费开放三年而无人问津。领导要你做一个调研并给出建议,以做参考,你会怎么做?(2012年7月13日上午湖南省公务员面试真题)
化简(A-B-C)∪(A-B)∩C)∪(ANB-C)∪(A∩B∩C)=(62)。
WhatstandardintroducedbyFordin1913isconsideredadvancedeventoday?
Ataneventwherealleyesareonnewcarsfromworld-classdesigners,buddingautomotivedesignersaregettingtheirfeetwetw
最新回复
(
0
)