首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
admin
2019-08-15
69
问题
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有：开始遍历的顶点不同；存储结构不同；在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/idCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
下面关于进程的叙述中，正确的是()。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
A．麻痹性肠梗阻B．急性胃扩张C．消化道穿孔D．腹腔内出血E．幽门梗阻板状腹见于
心肌酶中对诊断急性心肌梗死特异性最高的是
A．脾胃虚寒，胃中无火B．脾胃虚寒，胃气上逆C．邪气干扰，胃虚失和D．肝气犯胃，胃失和降E．饮食停滞，浊气上逆
某项工程，承包人向监理工程师申请整个工程的开工，经审核，承包人已经收到了中标通知书，已经向业主递交了履约保证金，已经与业主签署了合同协议书。业主与承包人双方的开工前准备工作也都在签发中标通知书后的42天内完成。根据上述材料，以下说法错误的是()。
下列属于设计阶段投资控制内容的有()。
在化工生产过程中，气体吸收是经常采用的工艺过程。按溶质和溶剂是否发生显著的化学反应，气体吸收可分为物理吸收和化学吸收。在选择吸收剂时，不必考虑的因素是()
某泵站工程，业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司，并签订了分包合同。施工合同中说明：建设工期278天，2004年9月1日开工，工程造价4357万元。合同约定结算方法；
促使施工项目经理部以最小的投入获得最大的产出，以最少的人力和财力完成较多的管理工作，这样的成本管理符合( )原则。
王某与张某有矛盾，于是王某约赵某(1995年8月生)、刘某(1993年6月生)并指认了张某。2010年11月3日晚，赵某、刘某来到张某家中，用棍棒、匕首等刺张某。张某被刺流血过多而死。赵某回家后，因害怕到当地检察机关自首。刘某在被抓后主动交代了他在2010
Beingabad-temperedman,hewouldnottolerate______hislecturesinterruptedasifheweresomeobscurecandidatemakinganele
最新回复
(
0
)
