首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2017-01-04
47
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/JQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
如何全面分析十月革命的历史条件及特点?
中国第一个资产阶级革命团体兴中会建立的时间是()。
关于《荷马史诗》的叙述不正确的是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
到1869年为止,人类已发现了多少种化学元素()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
肱骨闭合性骨折出现桡神经损伤症状的处理原则是
痰阻於骨节.经络证的主方是
某法院对被告人曹某等共同抢劫一案作出一审判决,曹某对犯罪事实供认不讳,仅以量刑过重为由,提出上诉,其他被告人未提出上诉,人民检察院也未抗诉,二审法院在审理中,曹某突然死亡,则二审法院应当如何处理?
下列关于累积百分声级的叙述中正确的是()。
(2010年)钢板用两个铆钉固定在支座上,铆钉直径为d,在图5-12所示载荷下,铆钉的最大切应力是()。
1,7,8,57,()
下列符合票据业务监管要求的是()。
分别从“教育——劳动生产率——工资”和“教育——筛选——工资”的角度讨论工资和教育的关系问题的两种理论是()。
要在Access数据库中建立“学生成绩表”,包括字段(学号,平时成绩,期末成绩,总成绩),其中平时成绩为0~20分,期末成绩和总成绩均为0~100分,总成绩为平时成绩+期末成绩×80%。则在创建表时,错误的操作是
Whatisthemangoingtodoverysoon?
最新回复
(
0
)