首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2019-08-15
35
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://jikaoti.com/ti/jsGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年召开的中共八大指出,我国国内主要矛盾的实质是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
下列选项中,描述浮点数操作速度指标的是____。
下列关于图的叙述中,正确的是____。I.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
下列情况中没有违反我国法律关于检察官任职回避的规定是哪一或哪些选项?()
企业选择目标市场时可以考虑的策略有()
下列广义积分收敛的是()
每分钟静息通气量是指
某患者静脉注射药物后,引起血栓性静脉炎,这种药物可能是
在广播电视系统中,()是一种代码变换,主要解决数字信号传输的可靠性问题。
鲍叔牙从现实生活出发,举音乐、饮食为例,表述了“相反相济”的观点。()
学习的熟练程度达到()时,记忆的效果最好。
革命根据地等叫作“红色景点”,到红色景点参观叫作“红色旅游”。浙江长兴县新四军苏浙军区纪念馆以前收费卖门票时游客非常多,去年7月按省文物局规定免费开放后却变得冷冷清清。全国不少红色景点都出现了类似的尴尬局面。以下哪项陈述为真,能够最好地解释上述奇怪的现象?
如果一个国家的货币发行(),会形成过多货币追逐过少商品的现象,从而形成通货膨胀。
最新回复
(
0
)