首页 > 软考
题目内容 (请给出正确答案)
[主观题]

导致图的遍历序列不惟一的因素是(49)。A.出发点的不同、遍历方法的不同B.出发点的不同、存储结构的

导致图的遍历序列不惟一的因素是(49)。

A.出发点的不同、遍历方法的不同

B.出发点的不同、存储结构的不同

C.遍历方法的不同、存储结构的不同

D.出发点的不同、存储结构的不同、遍历方法的不同

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“导致图的遍历序列不惟一的因素是(49)。A.出发点的不同、遍…”相关的问题
第1题
对如图所示的有向图,请给出从A开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

对如图所示的有向图,请给出从A开始的深度优先搜索遍历序列和广度优先搜索遍历序列。 请帮忙给出正确答案

点击查看答案
第2题
对连通图进行遍历前设置所有顶点的访问标志为false(未被访问),遍历图后得到一个遍历序列,初始状态为空。深度优先遍历的含义是:从图中某个未被访问的顶点v出发开始遍历,先访问v并设置其访问标志为true(已访问),同时将v加入遍历序列,再从v的未被访问的邻接顶点中选一个顶点,进行深度优先遍历;若v的所有邻接点都已访问,则回到v在遍历序列的直接前驱顶点,再进行深度优先遍历,直至图中所有顶点被访问过。(40)是下图的深度优先遍历序列。对连通图进行遍历前设置所有顶点的访问标志为false(未被访问),遍历图后得到一个遍历序列,初始状态

A.1 2 3 4 6 5

B.1 2 6 3 4 5

C.1 6 2 5 4 3

D.1 2 3 4 5 6

点击查看答案
第3题
●具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂
度为 (48) ;若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ;深度优先或广度优先搜索遍历的空间复杂度为 (50) 。

(48) ,(50) A.O(n2)

B.O(n)

C.O(n-1)

D.O(n+1)

(49) A.O(e)

B.O(e-1)

C.O(e2)

D.O(e+10)

点击查看答案
第4题
●当二叉树的结构形如一(40) 时,其后序遍历序列和中序遍历序列相同。

●当二叉树的结构形如一(40) 时,其后序遍历序列和中序遍历序列相同。

●当二叉树的结构形如一(40) 时,其后序遍历序列和中序遍历序列相同。●当二叉树的结构形如一(40)

点击查看答案
第5题
一个有向图G的邻接表存储如图8-37所示,现按深度优先搜索方式从顶点执行一次遍历,所得到的顶点
序列是()。

一个有向图G的邻接表存储如图8-37所示,现按深度优先搜索方式从顶点执行一次遍历,所得到的顶点序列是

A、1,2,3,4,5

B、1,2,3,5,4

C、1,2,4,5,3

D、1,2,5,3,4

点击查看答案
第6题
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号对于一个

点击查看答案
第7题
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

点击查看答案
第8题
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。A.V1,V

针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。

A.V1,V2, V3&39; V4. V5, V6. V7&39; V8和Vl, V2, V3. V8. V5, V7. V4. V6

B.V1, V2,V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8. V5,V7. V4. V6

C.V1, V2,V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8.V4V5,V6,V7

D.V1, V2,V4,V6,V7. V3,V5,V8和Vl, V2, V3. V8. V5,V7. V4. V6

点击查看答案
第9题
以下说法中正确的是(49)。A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B.

以下说法中正确的是(49)。

A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和

B.从源点到终点的最短路径是惟一的

C.任意一个AOV网不一定存在拓扑序列

D.任意一个AOE网中的关键路径是惟一的

点击查看答案
第10题
● 某 OA 系统处于试运行阶段,用户反映不能登录,承建方现场工程师需要对导致该问题的各种原因进行系统分析,使用(49)工具比较合适。(49)

A.散点图

B.因果图

C.帕累托图

D.统计抽样

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改