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

admin2020-04-30 97

问题对有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下集管)以下有关变更控制方面的描述中，______是正确的。
(2011上集管)在用例设计中，可以使用UML中的______来描述用户和系统之间的交互，说明系统功能行为。
(2009上集管)矩阵型组织的缺点不包括______。
(2010下项管)下述______不属于大型项目控制的三要素。
(2013下项管)(2005下软设)某软件工程项目各开发阶段工作量的比例如下表所示：假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是______。
(2010下项管)通过建设学习型组织使员工顺利地进行知识交流，是知识学习与共享的有效方法。以下关于学习型组织的描述，正确的包括______。①学习型组织有利于集中组织资源完成知识的商品化；②学习型组织有利于开发组织员工的团队合作精神；
(2012上项管)以下关于企业战略的说法，______是正确的。
(2010上集管)某项目组的小组长王某和程序员李某在讨论确定一个功能模块的技术解决方案时发生激烈争执，此时作为项目经理应该首先采用______的方法来解决这一冲突。
(2010上集管)项目经理管理项目团队有时需要解决冲突，______属于解决冲突的范畴。
Theentity-relationship(E-R)datamodelisbasedonaperceptionofarealworldthatconsistsofacollectionofbasicobjects

随机试题

有关系统整体性的说法中错误的是()
A．乙醚-乙醇液B．乙醇-甲醛液C．中性缓冲甲醛液D．甲醛-钙液E．丙酮有固定和脱水作用
某施工企业通过投标获得了某机电安装工程的施工总承包任务，该施工企业中标后的第10天与业主签订了固定总价机电安装施工总承包合同。随后，该施工企业将部分主体工程分包给具有相应资质条件的分包人，并签订了分包合同。施工总承包合同中约定的合同工期为380天，而依施工
以下的说法错误的是(　　)。
小刘30岁时,丈夫死于车祸,此时,小刘不得不与四岁的孩子相依为命。小刘决定投保寿险,投保年限到孩子大学毕业,若孩子每年生活费为1.2万元,高等教育准备金10万元。以22岁大学毕业为准,则小刘应投保的保额为()
下面关于“一级交易商”的说法，错误的有(　　)。
银行市场环境分析的主要任务有()
在粉碎江青反革命集团、结束“文化大革命”的斗争中作出了重要贡献的党和国家领导人有()。
为某个应用而使用不同高级语言编写的程序模块经分别编译产生(1)_____，再经过(2)______处理后形成可执行程序。(2)_____A．汇编程序B．目标程序C．连接程序D．模块化
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。将第一张幻灯片版式改为“两栏内容”，将考生文件夹下图片PPT1．PNG插到左侧内容区，将第三张幻灯片文本内容移到第一张幻灯片右侧内容区；设置第一张幻灯片中图片的“进入”

最新回复(0)

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

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

软考中级

(2013下集管)以下有关变更控制方面的描述中，______是正确的。

(2011上集管)在用例设计中，可以使用UML中的______来描述用户和系统之间的交互，说明系统功能行为。

(2009上集管)矩阵型组织的缺点不包括______。

(2010下项管)下述______不属于大型项目控制的三要素。

(2013下项管)(2005下软设)某软件工程项目各开发阶段工作量的比例如下表所示：假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是______。

(2012上项管)以下关于企业战略的说法，______是正确的。

(2010上集管)某项目组的小组长王某和程序员李某在讨论确定一个功能模块的技术解决方案时发生激烈争执，此时作为项目经理应该首先采用______的方法来解决这一冲突。

(2010上集管)项目经理管理项目团队有时需要解决冲突，______属于解决冲突的范畴。

Theentity-relationship(E-R)datamodelisbasedonaperceptionofarealworldthatconsistsofacollectionofbasicobjects

有关系统整体性的说法中错误的是()

A．乙醚-乙醇液B．乙醇-甲醛液C．中性缓冲甲醛液D．甲醛-钙液E．丙酮有固定和脱水作用

以下的说法错误的是( )。

小刘30岁时,丈夫死于车祸,此时,小刘不得不与四岁的孩子相依为命。小刘决定投保寿险,投保年限到孩子大学毕业,若孩子每年生活费为1.2万元,高等教育准备金10万元。以22岁大学毕业为准,则小刘应投保的保额为()

下面关于“一级交易商”的说法，错误的有( )。

银行市场环境分析的主要任务有()

在粉碎江青反革命集团、结束“文化大革命”的斗争中作出了重要贡献的党和国家领导人有()。

为某个应用而使用不同高级语言编写的程序模块经分别编译产生(1)_____，再经过(2)______处理后形成可执行程序。(2)_____A．汇编程序B．目标程序C．连接程序D．模块化

以下的说法错误的是(　　)。

下面关于“一级交易商”的说法，错误的有(　　)。

为某个应用而使用不同高级语言编写的程序模块经分别编译产生(1)_，再经过(2)处理后形成可执行程序。(2)___A．汇编程序B．目标程序C．连接程序D．模块化