重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 软考
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

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

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

答案
查看答案
更多“导致图的遍历序列不惟一的因素是(49)。A.出发点的不同、遍历方法的不同B.出发点的不同、存储结构的”相关的问题

第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.统计抽样

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝