首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历，时间复杂度为______。
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历，时间复杂度为______。
admin
2019-10-08
45
问题
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历，时间复杂度为______。
选项
A、O(n
2
)
B、O(e
2
)
C、O(n+e)
D、O(n
*
e)
答案
A
解析
图的邻接矩阵是指用一个矩阵来表示图中顶点之间的关系。对有n个结点的图，其邻接矩阵是一个n阶方阵。对于无向图来说，其邻接矩阵如下图所示：
当采用深度优先进行遍历的时候，查找所有邻接点所需要的时间是O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/hUCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ
In the open systems interconnection(OSI)reference model, "layer" means one of seven conceptually complete,(71)arranged groups
In the open systems interconnection(OSI)reference model, "layer" means one of seven conceptually complete,(71)arranged groups
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure a
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure a
The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control
The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control
The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control
随机试题
脊髓损伤病人损伤平面以下同侧肢体的运动及深感觉消失，对侧肢体的痛觉和温度觉消失，提示【】
女，37岁。闭经半年，雌激素试验(＋)，FSH＞40U／L。闭经诊断为
已知对乙酰氨基酚成人剂量1次500mg，一个体重10kg的11个月的婴儿感冒发热．按体表面积公式法计算该患儿一次剂量应为
下列哪项不属于护士违反法定义务的表现
如果丙大学使用的50台电脑出现质量问题，应向谁主张违约责任？丁公司出租电脑的行为是否侵犯M软件的出租权？为什么？
( )模块的主要功能是对软件的各个子系统进行统一的操作管理和数据维护。
《会计核算软件基本功能规范》中对记账凭证的编号的规定包括( )。
下列各项经济业务中，能引起企业资产和所有者权益总额同时发生变动的是()。
以募集方式设立股份公司的，发起人认购的股份不得少于公司股份总数的30％，其余部分向社会公开募集。()
Readthearticlebelowandchoosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1-
最新回复
(
0
)
