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

admin2020-04-30 108

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

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

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

软考中级

相关试题推荐

(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。
(2010下项管)当信息系统集成项目进入实施阶段后，一般不使用______对项目进行监督和控制。
(2008下项管)项目范围变更控制，包括______。
(2005下项管)在项目进行过程中，一个开发人员接收到某个用户的电话，用户表明在系统中存在一个问题并要求更改，这个开发人员应该______。
(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(1)
(2013上集管)项目章程在项目管理中起着非常重要的作用，以下对项目章程的描述中______是错误的。
(2009上项管)一般来说，多项目管理从项目目标上看项目可能是孤立无关的，但是这些项目都是服务于组织的产品布局和战略规划，项目的协作管理不包括______。
(2013下项管)为避免大型项目中多个项目之间出现资源冲突，较有效的做法是______。
(2014上集管)(2009下架构)商业智能是指利用数据挖掘、知识发现等技术分析和挖掘结构化的、面向特定领域的存储与数据仓库的信息。它可以帮助用户认清发展趋势、获取决策支持并得出结论。______不属于商业智能范畴。
(2008下项管)企业信息系统项目的基础是企业信息战略规划，规划的起点是将_____(1)与企业的信息需求转换成信息系统目标。实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以______(2)为中心的原则。(1)

随机试题

胡锦涛提出大力弘扬求真务实精神、大兴求真务实之风是在（　　）。
Wegotupearlythismorningand【C1】______alongwalkafterbreakfast.Wewalked【C2】______thebusinesssectionofthecity.I
函数y=y(x)由方程ey=sin(x+y)确定，求dy．
阻塞性肺气肿病人肺通气指标肯定下降的是
肾上腺脑白质营养不良的病理表现为
常用的手机消毒方法不包括
下列哪种情况使得总收益增加?（　　　）
Historically,humansgetseriousaboutavoidingdisastersonlyafteronehasjuststruckthem.【C1】______thatlogic,2006should
PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves
A、StanfordUniversity.B、ColumbiaUniversity.C、Lewis&ClarkCollege.D、NewYorkUniversity.C

最新回复(0)

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

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

软考中级

(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。

(2010下项管)当信息系统集成项目进入实施阶段后，一般不使用______对项目进行监督和控制。

(2008下项管)项目范围变更控制，包括______。

(2005下项管)在项目进行过程中，一个开发人员接收到某个用户的电话，用户表明在系统中存在一个问题并要求更改，这个开发人员应该______。

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(1)

(2013上集管)项目章程在项目管理中起着非常重要的作用，以下对项目章程的描述中______是错误的。

(2009上项管)一般来说，多项目管理从项目目标上看项目可能是孤立无关的，但是这些项目都是服务于组织的产品布局和战略规划，项目的协作管理不包括______。

(2013下项管)为避免大型项目中多个项目之间出现资源冲突，较有效的做法是______。

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

胡锦涛提出大力弘扬求真务实精神、大兴求真务实之风是在（　　）。

Wegotupearlythismorningand【C1】alongwalkafterbreakfast.Wewalked【C2】thebusinesssectionofthecity.I

函数y=y(x)由方程ey=sin(x+y)确定，求dy．

阻塞性肺气肿病人肺通气指标肯定下降的是

肾上腺脑白质营养不良的病理表现为

常用的手机消毒方法不包括

下列哪种情况使得总收益增加?（　　　）

Historically,humansgetseriousaboutavoidingdisastersonlyafteronehasjuststruckthem.【C1】______thatlogic,2006should

PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves

A、StanfordUniversity.B、ColumbiaUniversity.C、Lewis&ClarkCollege.D、NewYorkUniversity.C

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

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

软考中级

(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。

(2010下项管)当信息系统集成项目进入实施阶段后，一般不使用______对项目进行监督和控制。

(2008下项管)项目范围变更控制，包括______。

(2005下项管)在项目进行过程中，一个开发人员接收到某个用户的电话，用户表明在系统中存在一个问题并要求更改，这个开发人员应该______。

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(1)

(2013上集管)项目章程在项目管理中起着非常重要的作用，以下对项目章程的描述中______是错误的。

(2009上项管)一般来说，多项目管理从项目目标上看项目可能是孤立无关的，但是这些项目都是服务于组织的产品布局和战略规划，项目的协作管理不包括______。

(2013下项管)为避免大型项目中多个项目之间出现资源冲突，较有效的做法是______。

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

胡锦涛提出大力弘扬求真务实精神、大兴求真务实之风是在（ ）。

Wegotupearlythismorningand【C1】______alongwalkafterbreakfast.Wewalked【C2】______thebusinesssectionofthecity.I

函数y=y(x)由方程ey=sin(x+y)确定，求dy．

阻塞性肺气肿病人肺通气指标肯定下降的是

肾上腺脑白质营养不良的病理表现为

常用的手机消毒方法不包括

下列哪种情况使得总收益增加?（ ）

Historically,humansgetseriousaboutavoidingdisastersonlyafteronehasjuststruckthem.【C1】______thatlogic,2006should

PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves

A、StanfordUniversity.B、ColumbiaUniversity.C、Lewis&ClarkCollege.D、NewYorkUniversity.C

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(1)

胡锦涛提出大力弘扬求真务实精神、大兴求真务实之风是在（　　）。

Wegotupearlythismorningand【C1】alongwalkafterbreakfast.Wewalked【C2】thebusinesssectionofthecity.I

下列哪种情况使得总收益增加?（　　　）