首页 > 计算机类考试> 软考(中级)> 软件设计师
题目内容 (请给出正确答案)
[单选题]

●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47)

A.O(n)

B.O(n2)

C.O(n2+1)

D.以上都不对

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优…”相关的问题
第1题
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度
为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。

A.O(n2)

B.O(n)

C.O(n-1)

D.O(n+1)

点击查看答案
第2题
设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复
杂度为_________;用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为_________。

点击查看答案
第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题
● 具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均
为 (63) 。

点击查看答案
第5题
具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。

A.O(n2)

B.O(e2)

C.O(n*e)

D.O(n+e)

点击查看答案
第6题
假设一个有向图具有n个顶点和e条边,若该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边的时间复杂度是(①);若该有向图采用邻接表存储,则删除与顶点i相关联的所有边的时间复杂度是(②)。

A.O(n)

B.O(e)

C.O(n+e)

D.O(n2)

点击查看答案
第7题
设图有n个顶点和e条边,采用邻接矩阵时,遍历图时的顶点所需时间为(①),采用邻接表时遍历图的顶点所需时间为(②),

A、O(n2)

B、O(e)

C、O(n×e)

D、O(n+e)

点击查看答案
第8题
采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类
采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类似于树的(42)。

(65)

A.中根遍历

B.先根遍历

C.后根遍历

D.按层遍历

点击查看答案
第9题
●采用邻接表存储的图的广度优先遍历算法类似于二叉树的 (58) 。(58)

A.中序遍历

B.前序遍历

C.后序遍历

D.按层遍历

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