首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2019-08-15
41
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/idCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
赵匡胤了解高级将领发动兵变夺取政权的危险,他注意分散军权。回答问题:宋朝废除了过去统领禁军大权的殿前都点检,把禁军的领兵机构析为(),分掌禁军,合称“三衙”。
关于塞尔维乌斯改革的叙述中,不正确的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
某地方生产传统工艺品的企业,伴随着我国对外开放政策,逐渐发展壮大起来。销售额和出口额近十年来平均增长15%以上。员工也由原来的不足200人增加到2000多人。企业还是采用过去的类似直线型的组织结构,企业一把手王厂长既管销售,又管生产,是一个多面全能型的管理
“五位一体”总体布局。
A.肺癌B.乳腺癌C.结肠癌D.皮肤癌E.四肢肉瘤(2002年)可经椎旁静脉系统转移到骨的肿瘤是
下列哪项不属于锥体外系
调节体温的基本中枢位于
恒业公司因合同纠纷,向人民法院起诉同庆公司。恒业公司在起诉状中声称,恒业公司与同庆公司于2002年5月签订的买卖合同是无效合同,同庆公司不能依据一份无效合同要求恒业公司履行合同义务。人民法院受理了此案件,并向被告方同庆公司送达应诉通知书。根据上述案情,请回
分部分项工程量清单的项目特征应按清单计价规范附录中规定的项目特征,结合()予以详细而准确的表述和说明。
甲企业在2016年成立,领取了工商营业执照、商标注册证、房屋产权证、土地使用证、卫生许可证、银行开户许可证各一件;资金账簿记载实收资本2000万元、资本公积500万元,新启用其他营业账簿10本。该企业当年发生经济业务如下:(1)2月与乙公司签订一份以货易
下列关于商业银行账面资本、监管资本和经济资本的说法,正确的有()。
你正面临是否购买某种奖券的决策。你知道每张奖券的售价以及该期共发行奖券的总数、奖项和相应的奖金额。在这样的情况下,该决策的类型是什么?()
最新回复
(
0
)