首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2017-01-04
73
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/JQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述第二国际建立的社会历史条件。
在印度独立和巴勒斯坦建国问题上,英国扮演了什么角色?有什么影响?
下列不是苏俄实行战时共产主义政策原因的是()。
《道威斯计划》的实施所产生的直接结果是()。
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
武昌起义是由哪个团体发动的?()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
试述砂仁的药性、功用主治及使用注意。
引起肉毒杆菌食物中毒的主要食品是
甲乙丙丁是某普通合伙企业的合伙人,2012年3月1日该合伙企业欠王某10万元的债务,2012年5月1日李某得到合伙人的一致同意成为普通合伙人,同年9月,甲将自己在合伙企业中的全部财产份额转让给乙,甲退伙。下列说法错误的是?
在工程网络计划工期优化过程中,当出现两条独立的关键线路时,在考虑对质量和安全影响差别不大的基础上,应选择的压缩对象是分别在这两条关键线路上的两项()的工作组合。
与工程网络计划方法相比,横道图进度计划方法的缺点是不能()
在期货交易中,任何交易者必须按其所买入或卖出期货合约价值的一定比例交纳资金,这个比例通常在()。
中国银行业协会的日常办事机构为()。
“两角差的余弦公式”是高中数学必修4中的内容。“经历用向量的数量积推出两角差的余弦公式的过程,进一步体会向量方法的作用”请完成“两角差的余弦公式推导过程”教学设计中的下列任务(1)分析学生已有的知识基础;(2)确定学生学习的难点;
BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe
以下关于极限编程(XP)和原型法区别的描述中,错误的是(33)。
最新回复
(
0
)