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

admin2020-04-30 67

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

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

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

软考中级

相关试题推荐

(2011下集管)以下各项中，______不是整体变更控制的输入。
(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(1)
(2010上集管)在编制项目管理计划时，项目经理应遵循编制原则和要求，使项目计划符合项目实际管理的需要。以下关于项目管理计划的叙述中，______是不正确的。
(2006下项管)项目范围说明书(初步)列出了项目及其相关产品、服务的特性和______以及范围控制和接受的方法。
(2011上项管)下列叙述中，错误的是______。
(2010上监理)支持较高传输速率的无线网络协议是______。
(2014下项管)某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，在总费用最小的条件下确定各个项目的承包者，总费用为______。各承包商对工程的报价如下表所示：
(2012上集管)J2EE规范包含一系列技术规范，其中______实现应用中关键的业务逻辑，创建基于构件的企业级应用程序，如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。
阅读以下说明，回答问题。【说明】随着互联网的发展，黑客攻击、计算机病毒的破坏以及企业对信息管理、使用不当造成信息泄露问题普遍受到关注。尤其是信息泄露问题，使得相关企业承担很大的舆论压力和侵权责任，面临严重的信任危机及经济损失。为了规范信息在采集、使用
由于软硬件故障可能造成数据库中的数据被破坏，数据库恢复就是(14)。可用多种方法实现数据库恢复，如：定期将数据库作备份；在进行事务处理时，将数据更新(插入、删除、修改)的全部有关内容写入(15)。

随机试题

A．V1、V2、V3B．Ⅰ、Ⅱ、ⅢC．Ⅰ、aVL、V6D．Ⅱ、Ⅲ、aVFE．V7、V8、V9反映侧壁心肌梗死的导联是
买卖双方签订了一份香料买卖合同，双方约定采用FCA贸易术语，交货地点定在卖方所在地以外的A港。则下列说法正确的是()
在Excel中，修改工作表名字的操作可以从()工作表标签开始。
根据产品生命周期理论，当企业的战略目标是争取最大市场份额时，企业所在产业处于()。
已知．求证：AE∥面BCD；
动作思维亦称“直观动作思维”，其基本特点是思维与动作不可分，离开了动作就不能思维。动作思维的任务或课题是与当前直接感知到的对象相联系的，解决问题的思维方式不是依据表象与概念，而是依据当前的感知觉与实际操作。根据上述定义，下列不属于动作思维的是()。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联
求极限：ai＞0，且ai＞≠1，i=1,2,…n,n≥2.
Amarketiscommonlythoughtofasaplacewherecommoditiesareboughtandsold.Thusfruitandvegetablesaresoldwholesalea
许多网络通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。

最新回复(0)

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

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

软考中级

(2011下集管)以下各项中，______不是整体变更控制的输入。

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

(2010上集管)在编制项目管理计划时，项目经理应遵循编制原则和要求，使项目计划符合项目实际管理的需要。以下关于项目管理计划的叙述中，______是不正确的。

(2006下项管)项目范围说明书(初步)列出了项目及其相关产品、服务的特性和______以及范围控制和接受的方法。

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

(2010上监理)支持较高传输速率的无线网络协议是______。

(2014下项管)某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，在总费用最小的条件下确定各个项目的承包者，总费用为______。各承包商对工程的报价如下表所示：

(2012上集管)J2EE规范包含一系列技术规范，其中______实现应用中关键的业务逻辑，创建基于构件的企业级应用程序，如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。

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

A．V1、V2、V3B．Ⅰ、Ⅱ、ⅢC．Ⅰ、aVL、V6D．Ⅱ、Ⅲ、aVFE．V7、V8、V9反映侧壁心肌梗死的导联是

买卖双方签订了一份香料买卖合同，双方约定采用FCA贸易术语，交货地点定在卖方所在地以外的A港。则下列说法正确的是()

在Excel中，修改工作表名字的操作可以从()工作表标签开始。

根据产品生命周期理论，当企业的战略目标是争取最大市场份额时，企业所在产业处于()。

已知．求证：AE∥面BCD；

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

求极限：ai＞0，且ai＞≠1，i=1,2,…n,n≥2.

Amarketiscommonlythoughtofasaplacewherecommoditiesareboughtandsold.Thusfruitandvegetablesaresoldwholesalea

许多网络通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。

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