首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2017-01-04
59
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/JQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述两德统一的过程。(南京大学1999年世界近现代史真题)
简述隋唐民族关系的特点、作用。
简述工农武装割据存在与发展的原因和条件。
两次世界大战之间的国际关系是怎样维持的?
《关于建国以来党的若干历史问题的决议》
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
瘀血内阻,气机郁滞于胸之痛证,治宜
WhenthesunisupinAmsterdam,thelargestcityintheNetherlandssitsquietlyontheAmstelRiver.Youcanrentabicycle,v
顺式作用元件包括
下列属于会计恒等式的是()。
澳门的货币是()。
我国政府着力推进民生建设,一系列影响我国发展全局的重大民生政策陆续出台,财政投入逐年增加。党的十七大报告提出,努力使全体人民学有所教、劳有所得、病有所医、老有所养、住有所居,推动和谐社会建设。2009年在应对国际金融危机的困难情况下,我国政府更加注重解决人
柏拉图的教育思想主要体现在《理想国》和
下列项目之中需要保存在文件控制块中的有()。
Wheredolistenerswanttogo?
Excessivesugarhasastrongmal-effectonthefunctioningofactive【C1】o______suchastheheart,kidneysandthebrain.Shipwre
最新回复
(
0
)