首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
admin
2018-08-12
92
问题
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有：开始遍历的顶点不同；存储结构不同；在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/pwRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪项条约没有涉及德国的赔款问题?()
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。
宁夏回族自治区的设立时间是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。
下列几种排序方法中，要求内存量最大的是()。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
随机试题
公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完善Powerpoint.pptx文件中的演示内容。现在，请你按照如下需求，在PowerPoint中完成制作工作并保存。为演示文档中的
细胞膜型免疫分子包括
A．地尔硫卓(硫氮卓酮)B．洋地黄C．胺碘酮D．利多卡因预激综合征合并快速心房颤动
患者，男，27岁。恶寒重，发热轻，头痛，鼻塞流清涕，周身酸楚疼痛，舌苔薄白而润，脉浮紧。治疗应首选
患者，男性，50岁。戴用上半口义齿半年后出现前牙区黏膜疼痛，但因个人原因一直未复诊修改义齿。检查见上前牙前庭区黏膜增生呈多褶状，上唇系带部明显，义齿唇侧基托压迫增生的黏膜组织。对增生黏膜组织的处理应该是()
公司法定公积金转增为注册资本的，验资证明应当载明留存的该项公积金不少于转增前公司注册资本的()。
材料：有一天，李老师正在上课，刘方与同桌窃窃私语。李老师停顿了一下，看了他们一眼，他们马上停止了讲话。李老师继续上课。另有一天，李老师组织学生做练习，刘鹏看见前排王强理了个短发就喊了一声“光头强”，引起全班哄堂大笑，王强很生气。李老师严肃地训斥了
2011年，Z省对8个主要市场的进口额增速最快的三个国家或地区的进口额之和为()。
和水力发电原理大同小异的是：
级数()．
最新回复
(
0
)
