首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2019-08-01
51
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯~的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/GVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
世界上第一个工农苏维埃政府成立后采取的()措施最能反映当时俄国人民的迫切愿望
在五四运动中,站在最前列,起了先锋作用的是()。
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
世界天文史上最早实地测量子午线的记录是由谁进行的?()
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题:范仲淹在()中提出了具体的改革方案。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
A.病理性缩复环B.痉挛性缩复环C.撕裂样剧痛后产妇感觉腹痛骤减,宫缩停止D.持续性腹痛,子宫硬如板状,宫底逐渐增高E.持续性腹痛,据按,但宫底部宫缩不强重型胎盘早剥表现为
茵陈保肝作用的机制是
随着沥青含量的增加,以下指标会出现峰值的是()。
建设工程项目进度控制的措施包括()。
登记账簿时,如发生隔页,应在空页处用红笔划对角线注销,或注明“此页空白”字样,并由记账人员签名或盖章。()
下列对航空运输的局限性表述不正确的是()。
下列哪些属于专门机构监督宪法实施的模式?()
Sometimeswehavespecificproblemswithourmother;sometimes,lifewithhercanjustbehardwork.Iftherearedifficultiesi
(1)编写modiprog程序,要求实现用户可任意输入一个大于0的整数,程序输出该整数的阶乘。如用户输入的是5,则程序输出为“5的阶乘为:120”。(2)编写程序,其功能是请用户输入一个正整数,然后计算从1到该数字之间有几个偶数、几个奇数、几个被
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact
最新回复
(
0
)