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

admin2020-04-30 54

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

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

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

软考中级

相关试题推荐

(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。
(2009上项管)关于项目收尾与合同收尾关系的叙述，正确的是______。
(2010上系分)入侵检测系统的构成不包括______。
(2009上项管)下面针对项目整体变更控制过程的叙述不正确的是______。
(2012上集管)在对一项任务的检查中，项目经理发现一个团队成员正在用与WBS词典规定不符的方法来完成这项工作。项目经理应首先______。
(2011上项管)UML部署图定义了系统中软硬件的物理构架。下图中，______是一个UML部署图。
(2007下软设)UML中有多种类型的图，其中，______(1)对系统的使用方式进行分类，______(2)显示了类及其相互关系，______(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，______(4)与通信
(2009上集管)矩阵型组织的缺点不包括______。
(2011上项管)某软件企业为规范配置管理活动，确保项目配置管理的有效性，避免出现混乱现象，对配置管理库状况进行审计，确定配置库中的配置项和建立的基线的正确性、完整性，并且记录审计结果。该企业的配置审计内容应包括______。①评估基线的完整性；
(2012上网工)802．11在MAC层采用了______协议。

随机试题

参与构成交感干的神经节是
崩漏的主证是血证，故临证时首辨()
埋弧焊主要适用的焊接位置是()。
我国上市公司不得用于支付股利的权益资金是()。
2，2，6，4，18，6，(　　)。
司法工作人员对明知不符合减刑、假释、暂予监外执行条件的罪犯，故意予以减刑、假释或者暂予监外执行的行为，应判处：
A、 B、 C、 D、 D
设A为n阶可逆矩阵，λ是A的一个特征值，则A的伴随矩阵A*的特征值之一是()
Supposeyouhaveafriendwhoisabouttoenteruniversity,andhewantsyoutoadvisehimonwhichsubjecttospecializein—his
下列描述中正确的是

最新回复(0)

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

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

软考中级

(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。

(2009上项管)关于项目收尾与合同收尾关系的叙述，正确的是______。

(2010上系分)入侵检测系统的构成不包括______。

(2009上项管)下面针对项目整体变更控制过程的叙述不正确的是______。

(2012上集管)在对一项任务的检查中，项目经理发现一个团队成员正在用与WBS词典规定不符的方法来完成这项工作。项目经理应首先______。

(2011上项管)UML部署图定义了系统中软硬件的物理构架。下图中，______是一个UML部署图。

(2007下软设)UML中有多种类型的图，其中，______(1)对系统的使用方式进行分类，______(2)显示了类及其相互关系，______(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，______(4)与通信

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

(2012上网工)802．11在MAC层采用了______协议。

参与构成交感干的神经节是

崩漏的主证是血证，故临证时首辨()

埋弧焊主要适用的焊接位置是()。

我国上市公司不得用于支付股利的权益资金是()。

2，2，6，4，18，6，( )。

司法工作人员对明知不符合减刑、假释、暂予监外执行条件的罪犯，故意予以减刑、假释或者暂予监外执行的行为，应判处：

A、 B、 C、 D、 D

设A为n阶可逆矩阵，λ是A的一个特征值，则A的伴随矩阵A*的特征值之一是()

Supposeyouhaveafriendwhoisabouttoenteruniversity,andhewantsyoutoadvisehimonwhichsubjecttospecializein—his

下列描述中正确的是

(2007下软设)UML中有多种类型的图，其中，(1)对系统的使用方式进行分类，(2)显示了类及其相互关系，(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(4)与通信

2，2，6，4，18，6，(　　)。