首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2018-08-12
74
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/pwRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
使用天然火最早出现于人类发展过程的哪一阶段?()
下面哪项条约没有涉及德国的赔款问题?()
第二次世界大战后,国际关系最大的变化是()。
东汉时期成书的崔寔()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
印加人记载事物使用的方法是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
我国第一家自办发行的省级党委机关报是【】
味甘气香,具有杀虫消积功效,尤宜用于小儿蛔虫病及小儿疳积的药物是
背景资料:某水闸建筑在砂质壤土地基上,水闸每孔净宽为8m,共3孔,采用平板闸门,闸门采用一台门式启闭机启闭,闸墩厚度为2m,因闸室的总宽度较小,故不分缝。闸底板的总宽度为30m,净宽为24m,底板顺水流方向长度为20m。施工中发现由于平板闸门主轨、侧轨安
场景某钢厂的自动化仪表安装工程由某机电公司承建。施工方案编制后,送总工程师审核批准。总工程师发现仪表调校室环境、设备零部件的安装以及某些工段的施工程序安排尚有缺陷,气体压力表取源部件安装作业指导书图示部分有错误,仪表线路与仪表管道的安装都与要求不符,于是
《公司法》规定了不得担任公司董事、监事、高级管理人员的情形,其中包括()。
长江公司因出现不能清偿到期债务且资产不足以清偿全部债务的情况,2018年7月1日,被人民法院裁定受理破产申请,并指定管理人。在该破产案件中,存在下述情况:(1)2018年4月1日,长江公司与甲公司订立一份机器设备买卖合同,合同价款100万元。根据合同约定
下列对于现行营业税条例及其实施细则的规定,理解正确的是()。
由于旅行社原因使得旅游者少游览了一个景点,后履行社与旅游者协商后又安排其他时间为旅游者补游览该景点,旅行社以()方式承担了违约责任。
社会政策的实施程序主要包括( )。
论述安史之乱的原因与影响。
最新回复
(
0
)