对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历，时间复杂度为(10)________________。

admin2020-04-30 73

问题对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历，时间复杂度为(10)________________。

选项 A、O(n²)
B、O(e²)
C、O(n+e)
D、O(n^*e)

答案A

解析本题考查数据结构基础知识。采用邻接矩阵存储时，对于每个顶点，都要扫描矩阵的一个行向量，以确定其邻接顶点有哪些，因此时间复杂度为O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/u5TZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

(2005上项管)______体现了项目计划过程的正确顺序。
(2014下集管)代理服务器防火墙主要使用代理技术来阻断内部网络和外部网络之间的通信，达到隐蔽内部网络的目的。以下关于代理服务器防火墙的叙述中，______是不正确的。
(2008上项管)一般说来，变更控制流程的作用不包括______。
(2011下项管)在开发某保险商务系统时，项目组人员绘制了如下所示的模型图。关于该保险商务系统和模型图，下列说法正确的是______。
(2007下软设)UML中有多种类型的图，其中，______(1)对系统的使用方式进行分类，______(2)显示了类及其相互关系，______(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，______(4)与通信
(2014上集管)(2009下架构)商业智能是指利用数据挖掘、知识发现等技术分析和挖掘结构化的、面向特定领域的存储与数据仓库的信息。它可以帮助用户认清发展趋势、获取决策支持并得出结论。______不属于商业智能范畴。
(2010下架构)在客户机／服务器系统开发中，采用______时，应将数据层和数据处理层放置于服务器，应用逻辑层、表示逻辑层和表示层放置于客户机。
(66)is　a　collection　of　web　pages　connected　together　with(67).　Each　document　or　page　has　a　unique　address　that　allows　you　to　find
In　object-oriented(51),　objects　can　be　viewed　as　reusable　components,　and　once　the　programmer　has　developed　a(52)of　these　compon

随机试题

痢疾初起，用药当忌()
现行《宪法》规定有权向全国人民代表大会提名国务院总理人选的是()
《炉中煤》是一首爱国诗篇，后被收录在郭沫若的第一部诗集《女神》中。()
对于消化道传染病最主要的预防措施是
《放射性废物的分类》(GB9133—1995)中规定，放射性废物按其物理性状分类不包括()。
甲公司系在深圳证券交易所上市的一家证券公司，2012年1月1日，支付2000万美元(含交易费用)从香港债券二级市场购入美元标价的公司债券2500万美元，当日1美元=7．5元人民币。该债券的剩余期限为5年，票面年利率为4．4％，每年付息一次并于下一年1月1日
下列说法正确的是()。
江泽民曾明确指出：“马克思主义是最讲科学精神、创新精神的，坚持马克思主义，最重要的就是坚持马克思主义的科学原理和科学精神、创新精神。”我国要不断推进创新。这是因为
极限＝________．
关系模型中，表示实体间N:M联系是通过增加一个(40)。

最新回复(0)

对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历，时间复杂度为(10)________________。

数据库系统工程师上午基础知识考试

软考中级

(2005上项管)______体现了项目计划过程的正确顺序。

(2014下集管)代理服务器防火墙主要使用代理技术来阻断内部网络和外部网络之间的通信，达到隐蔽内部网络的目的。以下关于代理服务器防火墙的叙述中，______是不正确的。

(2008上项管)一般说来，变更控制流程的作用不包括______。

(2011下项管)在开发某保险商务系统时，项目组人员绘制了如下所示的模型图。关于该保险商务系统和模型图，下列说法正确的是______。

(2007下软设)UML中有多种类型的图，其中，______(1)对系统的使用方式进行分类，______(2)显示了类及其相互关系，______(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，______(4)与通信

(2014上集管)(2009下架构)商业智能是指利用数据挖掘、知识发现等技术分析和挖掘结构化的、面向特定领域的存储与数据仓库的信息。它可以帮助用户认清发展趋势、获取决策支持并得出结论。______不属于商业智能范畴。

(2010下架构)在客户机／服务器系统开发中，采用______时，应将数据层和数据处理层放置于服务器，应用逻辑层、表示逻辑层和表示层放置于客户机。

(66)is a collection of web pages connected together with(67). Each document or page has a unique address that allows you to find

In object-oriented(51), objects can be viewed as reusable components, and once the programmer has developed a(52)of these compon

痢疾初起，用药当忌()

现行《宪法》规定有权向全国人民代表大会提名国务院总理人选的是()

《炉中煤》是一首爱国诗篇，后被收录在郭沫若的第一部诗集《女神》中。()

对于消化道传染病最主要的预防措施是

《放射性废物的分类》(GB9133—1995)中规定，放射性废物按其物理性状分类不包括()。

下列说法正确的是()。

江泽民曾明确指出：“马克思主义是最讲科学精神、创新精神的，坚持马克思主义，最重要的就是坚持马克思主义的科学原理和科学精神、创新精神。”我国要不断推进创新。这是因为

极限＝________．

关系模型中，表示实体间N:M联系是通过增加一个(40)。

(2007下软设)UML中有多种类型的图，其中，(1)对系统的使用方式进行分类，(2)显示了类及其相互关系，(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(4)与通信

(66)is　a　collection　of　web　pages　connected　together　with(67).　Each　document　or　page　has　a　unique　address　that　allows　you　to　find

In　object-oriented(51),　objects　can　be　viewed　as　reusable　components,　and　once　the　programmer　has　developed　a(52)of　these　compon