首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2017-01-04
65
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/JQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》的主要内容及其意义。
以下不是巴黎和会的主要议题的是()
国人暴动后,周公、召公临时主持政事,号称“共和行政”,又称“周召共和”。共和元年即(),是我国有确切文字纪年的开始。
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
1908年安庆新军起义是由()领导的。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
随机试题
所谓()是会使人的心理和精神状态受到不利影响的声音。
边缘性龈炎的最主要治疗原则是
风心病心衰用洋地黄和利尿剂治疗,出现恶心、食欲不振,心电图为室性期前收缩二联律。下列哪一种情况最可能
性温,既补肾,又祛风湿的药是()。
完善社会主义市场经济体制还要求继续改革行政管理体制,合理划分()经济社会事务的管理责权,全面推进经济法制建设,加强执法和监督。
某城市跨线桥工程,上部结构为现浇预应力混凝土连续梁,其中主跨跨径为30m并跨越一条宽20m河道;桥梁基础采用直径1.5m的钻孔桩,承台尺寸为12.0m×7.0m×2.5m(长×宽×高),承台顶标高为+7.0m,承台边缘距驳岸最近距离为1.5m;河道常水位为
下列关于投资者的风险承受能力和意愿的说法中,正确的是()。
幂级数的和函数为_______.
Recently,thenewshasbeenfilledwithreportsofthe"birdflu".46.Asiaisonaregion-widehealthalert,withgovernments
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tQuota”和“tStock”,试按以下要求完成设计:创建一个查询,计算每类产品不同单位的库存金额总计。要求,行标题显示“产品名称”,列标题显示“单位”。所建查询名为“q
最新回复
(
0
)