首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
admin
2018-08-12
72
问题
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有:开始遍历的顶点不同;存储结构不同;在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/pwRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
在晚清地方势力崛起的过程中,属于淮系的有()
首次提出“长期共存,互相监督”观念的是在文件()中。
印加人记载事物使用的方法是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
已知无向网G的邻接矩阵如下图所示,要求:(1)请画出该网;(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树;(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
随机试题
关于走私犯罪,下列哪些说法是正确的?()
利用甲醛值法测定酱油中氨基酸态氮的含量时,加入甲醛溶液后应立即滴定,放置时间过久则甲醛聚合影响测定结果的准确性。
加工超硬材料工件时,必须加大后角,才能保证切削刃的锋利。()
2己性分析方法涉及的分析不包括【】
杆型卡环适用于
手太阴络于
《绿色施工导则》中规定:结构施工、安装装饰装修阶段,作业区目测扬尘高度应小于()米。
根据《期货从业人员执业行为准则(修订)》,期货从业人员在(),应当遵守保守秘密的行为准则。
你办公室的同事小王经常说其他同事坏话,导致同事们因为他的原因,都不来你的办公室,疏远了你。你怎么办?
差分方程满足条件y0=5的特解是__________·
最新回复
(
0
)