首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
admin
2018-08-12
75
问题
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有：开始遍历的顶点不同；存储结构不同；在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/pwRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国古代推算最准确和使用最久的历法是()。
秦统一过程中，最先和最后灭掉的国家是()。
头下军州中，除了()和一半田租之外要全部上交辽中央，其他都归头下主所有。
中华人民共和国恢复在联合国合法席位的时间是()。
下列改革内容不是在《天朝天亩制度》中提出的一项是()。
《中国人民解放军宣言》发表的具体时间是（）。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
随机试题
刑事诉讼中，下列应当终止诉讼的情形是
单克隆丙种球蛋白病的首选检测是
男，33岁，15年前曾发现蛋白尿，一直未检查和治疗。3周前出现恶心、呕吐，查：血压190／120mmHg，双下肢轻度浮肿，血肌酐360μmol／L，B超双肾缩小。该患者最可能的原发病是
患者男性，43岁。因发热1月余、加重伴咳嗽、血痰2周而入院。近1月来出现不规则发热，以下午低热为多，有盗汗；近2周出现高热，渐出现咳嗽，咳血痰，经规律抗菌药物治疗无效。曾为长途车司机，有野游史。近3年有静脉吸毒，而后逐渐消瘦，体重下降约10kg。入院体检：
城市最为独特的特征要素是()。
根据个人理财业务的不同，个人理财业务的风险管理主要包括()。
给定资料1．旅游业是“战略性产业”，具有资源消耗低、带动系数大、就业机会多、综合效益好的特点。尤其在“后金融危机时代”，全球经济后劲乏力，中国经济正需要探索新的增长点的关键时刻，旅游业在保增长、扩内需、调结构、促环保等方面，具有凸出的积极作用。
一个口袋中装有3个一样的球，3个球上分别写有数字2、3和4。若第一次从袋子中取出一个球，记下球上的数字A，并将球放回袋中。第二次又从袋子中取出一个球，记下球上的数字B。然后算出它们的积。则所有不同取球情况所得到的积的和是()。
设A=且｜A｜=3，B=，则B*A=________.
Whichofthefollowingdoesthepassagemainlydiscuss?Accordingtotilepassage,scientistsusedisotopesfromthewaterof
最新回复
(
0
)
