首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2019-08-01
95
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯~的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/GVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
下列人民起义不是发生在阿拔斯王朝时期的是()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
在太平天国时期,对晚清兵制以及政局产生深远影响的是()。
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
随机试题
内分泌功能减退性疾病的替代治疗,目前较普遍使用的方法是
心为“五脏六腑之大主”的理论依据是
患者,女性,25岁。左侧头部着地摔伤,曾出现意识丧失。无头痛、呕吐。查体:血压118/72mmHg,脉搏78/分,呼吸19/分。神志清醒,对答切题。左耳有血性液体流出。根据目前患者的情况,最重要的治疗是
脾统血和肝藏血是同摄血液的重要因素。()
贷款合同由于履行过程中监管不力可能产生法律纠纷的做法有()。
一次,你的一位很健谈、很有学识的朋友不请自到,来你家做客,这位朋友穿戴邋遢、坐卧随意。你的妻子(丈夫)是一位爱洁净的人,你朋友的这些举动惹得你的妻子(丈夫)怒形于色。你会()。
在管理策略上,现代人力资源管理属于()的管理。
下面是教师在教授《中国石拱桥》时设计的教学重难点,对此分析错误的是()。教学重点:(1)引导学生把握石拱桥的特征,掌握抓住特征说明事物的方法。(2)品味说明文语言的准确性和严密性。教学难点:以赵州桥、卢沟桥为重点说明中国石拱桥,理解作者的说明
下列情形中,侵犯了公民宪法权利的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
最新回复
(
0
)