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

admin2020-04-30 26

问题对有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

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

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

软考中级

相关试题推荐

(2013下集管)(2009下架构)一个大型软件系统的需求通常是会发生变化的。以下关于需求变更策略的叙述中，错误的是______。
(2012上项管)PhilippeKruchten提出的4+1视图模型从______几个方面来描述软件需求。①逻辑视图；②进度视图；③物理视图；④开发视图；⑤数据流视图；⑥场景视图
(2011下项管)在开发某保险商务系统时，项目组人员绘制了如下所示的模型图。关于该保险商务系统和模型图，下列说法正确的是______。
(2008上项管)为了成功管理一个项目，项目经理必须承担管理者和领导者的双重角色。作为管理者的角色，下面的选项中，除______外，都是项目经理应重点关注的。
(2009下系管)下面说法不是项目基本特征的是______。
(2010上项管)近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。
(2014下集管)项目的成本估算要经过识别并分析成本的构成科目、估算每一科目的成本大小、分析成本估算结果三个步骤。在第一个步骤中无法形成的是______。
(2011上项管)某异地开发的信息系统集成项目以程序流程图、数据流程图等为主要分析设计工具。由于用户身处异地，现场参与系统开发成本较高，因此项目组采用了先开发一个简化系统，待用户认可后再开发最终系统的策略。该信息系统集成项目的开发方法属于______。
(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

随机试题

设100件产品中有次品4件，从中任取5件产品，不可能的事件是()
下面关于胃溃疡的叙述不正确的是
设计图纸是设计工作的最终成果，监理工程师应对设计图纸进行审核，施工图重点审核的内容有(　　)。
变形测量的基准点分为()。
由于销售的持续上升加上成本控制，成熟阶段利润达到()。
下列说法正确的是()。
“走转改”(复旦大学2018年研；北大2012年研)
根据《宪法》的规定，国家发展劳动者休息和休养的设施，规定()。
1927年大革命失败后，在国民党的统治下中国社会的性质是
AccordingtoRobertFranek,thePrincetonReviewrankingsaredifferentfromotheronesbecause

最新回复(0)

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

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

软考中级

(2013下集管)(2009下架构)一个大型软件系统的需求通常是会发生变化的。以下关于需求变更策略的叙述中，错误的是______。

(2012上项管)PhilippeKruchten提出的4+1视图模型从______几个方面来描述软件需求。①逻辑视图；②进度视图；③物理视图；④开发视图；⑤数据流视图；⑥场景视图

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

(2008上项管)为了成功管理一个项目，项目经理必须承担管理者和领导者的双重角色。作为管理者的角色，下面的选项中，除______外，都是项目经理应重点关注的。

(2009下系管)下面说法不是项目基本特征的是______。

(2010上项管)近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。

(2014下集管)项目的成本估算要经过识别并分析成本的构成科目、估算每一科目的成本大小、分析成本估算结果三个步骤。在第一个步骤中无法形成的是______。

(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

设100件产品中有次品4件，从中任取5件产品，不可能的事件是()

下面关于胃溃疡的叙述不正确的是

设计图纸是设计工作的最终成果，监理工程师应对设计图纸进行审核，施工图重点审核的内容有( )。

变形测量的基准点分为()。

由于销售的持续上升加上成本控制，成熟阶段利润达到()。

下列说法正确的是()。

“走转改”(复旦大学2018年研；北大2012年研)

根据《宪法》的规定，国家发展劳动者休息和休养的设施，规定()。

1927年大革命失败后，在国民党的统治下中国社会的性质是

AccordingtoRobertFranek,thePrincetonReviewrankingsaredifferentfromotheronesbecause

(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

设计图纸是设计工作的最终成果，监理工程师应对设计图纸进行审核，施工图重点审核的内容有(　　)。