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

admin2020-04-30 51

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

选项 A、O(n²)
B、O(e²)
C、O(n+e)
D、O(n^*e)

答案A

解析本题考查数据结构基础知识。采用邻接矩阵存储时，对于每个顶点，都要扫描矩阵的一个行向量，以确定其邻接顶点有哪些，因此时间复杂度为O(n²)。

转载请注明原文地址:https://jikaoti.com/ti/wcx7FFFM

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

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

软考中级

相关试题推荐

(2009下集管)项目经理小王事后得知项目团队的一个成员已做了一个纠正措施，但是没有记录，小王接下来应该______。
(2009下集管)在UML中，动态行为描述了系统随时间变化的行为，不属于动态行为视图的是______。
(2013上项管)统一建模语言(UML)是一种定义良好的可视化建模语言，其中_____(1)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且观察的结果。关于下面的UML图，正确的说法是_____(2)。(1)
(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图，以______(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)
(2011上项管)围绕大型项目的目标管理，下列说法不正确的是______。
(2006上软评)软件可靠性是指在指定的条件下使用时，软件产品维持规定的性能级别的能力，其子特性______是指在软件发生故障或者违反指定接口的情况下，软件产品维持规定的性能级别的能力。
(2014上集管)在电子商务中，除了网银、电子信用卡等支付方式以外，第三方支付可以相对降低网络支付的风险。下面不属于第三方支付的优点的是______。
(2013上项管)编号1、2、3、4、5、6的6个城市的距离矩阵如表2所示，设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是______公里。
阅读以下说明，回答问题。【说明】随着互联网的发展，黑客攻击、计算机病毒的破坏以及企业对信息管理、使用不当造成信息泄露问题普遍受到关注。尤其是信息泄露问题，使得相关企业承担很大的舆论压力和侵权责任，面临严重的信任危机及经济损失。为了规范信息在采集、使用
(66)is　a　collection　of　web　pages　connected　together　with(67).　Each　document　or　page　has　a　unique　address　that　allows　you　to　find

随机试题

在保加利亚，摇头表示“是”，点头表示“不是”，这和在中国的含义恰好相反。这体现了国际文化环境中的()
A．易导致DICB．易引起失血性休克C．易引起官腔粘连D．易引起人工流产综合征E．易引起子宫穿孔哺乳期子宫人流时
胰岛中分泌胰岛素的细胞是()
关于民事诉讼中的公开审判制度，下列哪一选项是错误的?
某三跨连续梁预应力钢筋混凝土桥，在定期检查中发现梁底有横向受力裂缝，由于桥梁设计及竣工图纸缺失，无法进行桥梁结构验算，初步判断桥梁承载能力不足，进而计划进行承载能力评定。结合上述内容，回答下列问题。桥梁承载能力评定主要包哪些内容()。
通过市场调查，企业可以了解顾客所需要的产品类型，()，了解潜在市场情况等。
质量管理是在质量方面指挥和控制组织的协调的活动，通常包括：①明确各级管理人员的责任分工；②编制质量手册、程序文件；③确定质量方针；④落实组织制度。正确的顺序应该是（）。
下列有关染色体和基因的叙述，错误的是()。
中华人民共和国所有年满18周岁的公民都有选举权和被选举权。()
社会主义核心价值体系的精髓指的是

最新回复(0)

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

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

软考中级

(2009下集管)项目经理小王事后得知项目团队的一个成员已做了一个纠正措施，但是没有记录，小王接下来应该______。

(2009下集管)在UML中，动态行为描述了系统随时间变化的行为，不属于动态行为视图的是______。

(2013上项管)统一建模语言(UML)是一种定义良好的可视化建模语言，其中_(1)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且观察的结果。关于下面的UML图，正确的说法是_(2)。(1)

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(2011上项管)围绕大型项目的目标管理，下列说法不正确的是______。

(2006上软评)软件可靠性是指在指定的条件下使用时，软件产品维持规定的性能级别的能力，其子特性______是指在软件发生故障或者违反指定接口的情况下，软件产品维持规定的性能级别的能力。

(2014上集管)在电子商务中，除了网银、电子信用卡等支付方式以外，第三方支付可以相对降低网络支付的风险。下面不属于第三方支付的优点的是______。

(2013上项管)编号1、2、3、4、5、6的6个城市的距离矩阵如表2所示，设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是______公里。

(66)is　a　collection　of　web　pages　connected　together　with(67).　Each　document　or　page　has　a　unique　address　that　allows　you　to　find

在保加利亚，摇头表示“是”，点头表示“不是”，这和在中国的含义恰好相反。这体现了国际文化环境中的()

A．易导致DICB．易引起失血性休克C．易引起官腔粘连D．易引起人工流产综合征E．易引起子宫穿孔哺乳期子宫人流时

胰岛中分泌胰岛素的细胞是()

关于民事诉讼中的公开审判制度，下列哪一选项是错误的?

通过市场调查，企业可以了解顾客所需要的产品类型，()，了解潜在市场情况等。

质量管理是在质量方面指挥和控制组织的协调的活动，通常包括：①明确各级管理人员的责任分工；②编制质量手册、程序文件；③确定质量方针；④落实组织制度。正确的顺序应该是（）。

下列有关染色体和基因的叙述，错误的是()。

中华人民共和国所有年满18周岁的公民都有选举权和被选举权。()

社会主义核心价值体系的精髓指的是

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

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

软考中级

(2009下集管)项目经理小王事后得知项目团队的一个成员已做了一个纠正措施，但是没有记录，小王接下来应该______。

(2009下集管)在UML中，动态行为描述了系统随时间变化的行为，不属于动态行为视图的是______。

(2013上项管)统一建模语言(UML)是一种定义良好的可视化建模语言，其中_____(1)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且观察的结果。关于下面的UML图，正确的说法是_____(2)。(1)

(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图，以______(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(2011上项管)围绕大型项目的目标管理，下列说法不正确的是______。

(2006上软评)软件可靠性是指在指定的条件下使用时，软件产品维持规定的性能级别的能力，其子特性______是指在软件发生故障或者违反指定接口的情况下，软件产品维持规定的性能级别的能力。

(2014上集管)在电子商务中，除了网银、电子信用卡等支付方式以外，第三方支付可以相对降低网络支付的风险。下面不属于第三方支付的优点的是______。

(2013上项管)编号1、2、3、4、5、6的6个城市的距离矩阵如表2所示，设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是______公里。

(66)is a collection of web pages connected together with(67). Each document or page has a unique address that allows you to find

在保加利亚，摇头表示“是”，点头表示“不是”，这和在中国的含义恰好相反。这体现了国际文化环境中的()

A．易导致DICB．易引起失血性休克C．易引起官腔粘连D．易引起人工流产综合征E．易引起子宫穿孔哺乳期子宫人流时

胰岛中分泌胰岛素的细胞是()

关于民事诉讼中的公开审判制度，下列哪一选项是错误的?

通过市场调查，企业可以了解顾客所需要的产品类型，()，了解潜在市场情况等。

质量管理是在质量方面指挥和控制组织的协调的活动，通常包括：①明确各级管理人员的责任分工；②编制质量手册、程序文件；③确定质量方针；④落实组织制度。正确的顺序应该是（）。

下列有关染色体和基因的叙述，错误的是()。

中华人民共和国所有年满18周岁的公民都有选举权和被选举权。()

社会主义核心价值体系的精髓指的是

(2013上项管)统一建模语言(UML)是一种定义良好的可视化建模语言，其中_(1)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且观察的结果。关于下面的UML图，正确的说法是_(2)。(1)

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(66)is　a　collection　of　web　pages　connected　together　with(67).　Each　document　or　page　has　a　unique　address　that　allows　you　to　find