首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
admin
2017-01-04
88
问题
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有：开始遍历的顶点不同；存储结构不同；在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/JQRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述苏联高度集中的经济政治体制的主要特征。
1929～1933年资本主义世界经济危机与1857年爆发的第一次世界性经济危机相比，其最大不同是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
在下列哪个条约中，最先出现了片面最惠国待遇()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
随机试题
一度房室传导阻滞的诊断标准是
重症婴幼儿肺炎首先出现的病理生理改变是：()
下列元素中，属于是亲骨性元素的是
抢救心搏骤停的主要药物是()。
某男性患者，50岁。自述口腔黏膜发硬半年，有嚼槟榔史。活检标本见上皮萎缩，紧接上皮下出现胶原纤维玻璃样变带，其下方胶原纤维水肿，淋巴细胞浸润。据此可诊断为()
女，49岁，胸部外伤致开放性气胸，出现呼吸困难和发绀。给予立即封闭胸壁伤口，行闭式胸膜腔引流术。该病人闭式胸膜腔引流护理中，促使胸内气体排出的措施是
甲房地产经纪门店(以下简称甲门店)为改善经营进行改革：在业务上，建立商圈信息档案，实行商圈经营；在门店形象上，对该门店进行重新装修。重新装修后的门店既能满足客户的需要又可体现行业的特点，业务量因此有了明显增加。某日，王某委托甲门店以100万元的价格为其出售
下列关于净经营收入理论的说法，正确的有()。
甲公司和乙公司于2016年8月1日拟定了一份书面合同，标的额为100万元，以银行承兑汇票结算相关款项。该合同拟定后，甲公司随即签章，而乙公司则未在合同中签章。2016年8月10日，甲公司将上述合同项下的标的物发送给乙公司，乙公司收货后于8月15日签发一张
以下统一印制发票的领购方式中，适用于财务制度比较健全、有一定经营规模的纳税人的是()。
最新回复
(
0
)
