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

admin2020-04-30 45

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

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

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

软考中级

相关试题推荐

(2009下架构)用例(usecase)用来描述系统对事件做出响应时所采取的行动。用例之间是具有相关性的。在一个“订单输入子系统”中，创建新订单和更新订单都需要核查用户账号是否正确。用例“创建新订单”、“更新订单”与用例“核查客户账号”之间是______
(2014上集管)项目收尾过程是结束项目某一阶段中的所有活动，正式收尾该项目阶段的过程。______不属于管理收尾。
(2007下项管)美国项目管理协会(PMI)于2003年公布了组织级项目管理成熟度模型(OPM3)，OPM3的最佳实践由过程组、知识领域和过程改进的若干个阶段组成。其中过程改进的四个阶段是______。
(2011上项管)下列叙述中，错误的是______。
(2014下项管)项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估，整体性体现在对______等方面的集成。
(2009上软评)软件可靠性的理解，正确的是______。①软件可靠性是指在指定条件下使用时，软件产品维持规定的性能级别的能力；②软件可靠性的种种局限是由于随着时间的推移，软件需求和使用方式发生了变化；③软件可靠性包括成熟性、
(2011下项管)根据《软件工程产品质量第1部分：质量模型GB／T162601-2006》，在规定条件下，相对于所用资源的数量，软件产品可提供适当性能的能力称为软件产品的______。
(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法______(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是______(2)位。(1)
由于软硬件故障可能造成数据库中数据被破坏，数据库恢复就是(14)。可用多种方法实现数据库恢复，如定期将数据库作备份；在进行事务处理时，对数据更新(插入、删除、修改)的全部有关内容写入(15)。(2008年5月试题14～15)(14)
多形病毒指的是(8)的计算机病毒。

随机试题

报纸印刷质量主要体现在：__________、__________、__________。
租赁战略
成本法下，甲公司长期持有乙公司10％的股权，采用成本法核算。2009年1月1日，该项投资账面价值为l300万元。2009年度乙公司实现净利润2000万元，宣告发放现金股利1200万元。假设不考虑其他因素，2009年12月，j1日该项投资账面价值为（
Windows7操作系统从软件归类上应属于()
以下感染性疾病中，一般不易再次复发的为()
下列哪项不是慢性肾脏疾病肾功能恶化的诱因
关于加快转变经济发展方式的基本要求，下列说法不正确的是()。
BSP的具体目标可以归纳为五条，下列哪条是以最高效率支持企业的目标?
在软件设计中，不属于过程设计工具的是()。
结构化程序设计中，下面对goto语句使用描述正确的是

最新回复(0)

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

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

软考中级

(2014上集管)项目收尾过程是结束项目某一阶段中的所有活动，正式收尾该项目阶段的过程。______不属于管理收尾。

(2007下项管)美国项目管理协会(PMI)于2003年公布了组织级项目管理成熟度模型(OPM3)，OPM3的最佳实践由过程组、知识领域和过程改进的若干个阶段组成。其中过程改进的四个阶段是______。

(2011上项管)下列叙述中，错误的是______。

(2014下项管)项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估，整体性体现在对______等方面的集成。

(2011下项管)根据《软件工程产品质量第1部分：质量模型GB／T162601-2006》，在规定条件下，相对于所用资源的数量，软件产品可提供适当性能的能力称为软件产品的______。

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(2)位。(1)

由于软硬件故障可能造成数据库中数据被破坏，数据库恢复就是(14)。可用多种方法实现数据库恢复，如定期将数据库作备份；在进行事务处理时，对数据更新(插入、删除、修改)的全部有关内容写入(15)。(2008年5月试题14～15)(14)

多形病毒指的是(8)的计算机病毒。

报纸印刷质量主要体现在：、、__。

租赁战略

Windows7操作系统从软件归类上应属于()

以下感染性疾病中，一般不易再次复发的为()

下列哪项不是慢性肾脏疾病肾功能恶化的诱因

关于加快转变经济发展方式的基本要求，下列说法不正确的是()。

BSP的具体目标可以归纳为五条，下列哪条是以最高效率支持企业的目标?

在软件设计中，不属于过程设计工具的是()。

结构化程序设计中，下面对goto语句使用描述正确的是

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

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

软考中级

(2014上集管)项目收尾过程是结束项目某一阶段中的所有活动，正式收尾该项目阶段的过程。______不属于管理收尾。

(2007下项管)美国项目管理协会(PMI)于2003年公布了组织级项目管理成熟度模型(OPM3)，OPM3的最佳实践由过程组、知识领域和过程改进的若干个阶段组成。其中过程改进的四个阶段是______。

(2011上项管)下列叙述中，错误的是______。

(2014下项管)项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估，整体性体现在对______等方面的集成。

(2011下项管)根据《软件工程产品质量第1部分：质量模型GB／T162601-2006》，在规定条件下，相对于所用资源的数量，软件产品可提供适当性能的能力称为软件产品的______。

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法______(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是______(2)位。(1)

由于软硬件故障可能造成数据库中数据被破坏，数据库恢复就是(14)。可用多种方法实现数据库恢复，如定期将数据库作备份；在进行事务处理时，对数据更新(插入、删除、修改)的全部有关内容写入(15)。(2008年5月试题14～15)(14)

多形病毒指的是(8)的计算机病毒。

报纸印刷质量主要体现在：__________、__________、__________。

租赁战略

Windows7操作系统从软件归类上应属于()

以下感染性疾病中，一般不易再次复发的为()

下列哪项不是慢性肾脏疾病肾功能恶化的诱因

关于加快转变经济发展方式的基本要求，下列说法不正确的是()。

BSP的具体目标可以归纳为五条，下列哪条是以最高效率支持企业的目标?

在软件设计中，不属于过程设计工具的是()。

结构化程序设计中，下面对goto语句使用描述正确的是

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(2)位。(1)

报纸印刷质量主要体现在：、、__。