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

admin2020-04-30 57

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

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

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

软考中级

相关试题推荐

(2008下软设)在UML的各种视图中，______(1)显示外部参与者观察到的系统功能；______(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；______(3)显示的是源代码以及实际执行代码的组织结构。(2)
(2013下项管)组织过程资产在项目管理中扮演很重要的角色，______不属于组织过程资产。
(2007下项管)某电影公司计划使用IT系统把全国各地抗击洪水的感人事迹做成一个有史以来最好的数字格式纪录片，项目承建方允许项目经理使用任何需要的资源，但是项目经理提出的能胜任此任务的最佳人选却正在执行另一个项目。叙述______是正确的。
(2014下项管)项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估，整体性体现在对______等方面的集成。
(2009上项管)以下不具有“完成一开始”关系的两个活动是______。
(2007下系分)某工程包括7个作业(A～G)，各作业所需的时间和人数以及互相衔接的关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各个作业都按最早可能时间开始，那么，正确描述该工程每一天所需人数的图为______。
(2007下项管)(2007下网工)在进行金融业务系统的网络设计时，应该优先考虑______(1)原则。在进行企业网络的需求分析时，应该首先进行______(2)。(2)
美国权威市场调查机构GartnerGroup曾对造成非计划宕机的故障原因进行分析，并发表了专门报告，主要可以分为3类。请列举其名称并简述其内容。对于金融业务信息系统，其特点是7×24小时不间断地工作、业务数据量大、事务性强。数据库系统的备份一般可分为
阅读以下说明，回答问题。【说明】随着互联网的发展，黑客攻击、计算机病毒的破坏以及企业对信息管理、使用不当造成信息泄露问题普遍受到关注。尤其是信息泄露问题，使得相关企业承担很大的舆论压力和侵权责任，面临严重的信任危机及经济损失。为了规范信息在采集、使用
The()ofinformationliesinthetrustworthinessofitssource,collectionmethodandtransmissionprocess.

随机试题

MyfriendsandIwouldliketogototheconcert,but______ofushasgotaticket.
因长途运输等应激因素引起的PSE猪肉的眼观病变特点是
当承包单位在工程材料报审表中所附的质量证明文件、检验试验报告不足以说明产品质量符合要求时，监理工程师可再行组织复验或()。
建设工程施工招标，自招标文件或者资格预审文件出售之日起至停止出售之日止，最短不得少于()日。
下列各项中，不会引起利润总额发生增减变动的是()。
知情同意原则是指临床医师在为病人作出诊断和治疗方案后，必须向病人提供包括诊断结论、治疗决策、病情预后及诊治费用等方面真实、充分的信息，尤其是诊疗方案的性质、作用、依据、损伤、风险、不可预测的意外及其他可供选择的诊疗方案及其利弊等信息．使病人或家属经深思熟虑
解放军渡江战役中横渡长江的东西两个攻击点是()。
产业资本在循环过程中所经历的阶段包括()
Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,weallbegintoquestionourheroesand
A、Becauseshewantedthemtorespecther.B、SothattheyknewtheywereofKoreanorigin.C、Becauseshedidn’twantthemtospea

最新回复(0)

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

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

软考中级

(2008下软设)在UML的各种视图中，(1)显示外部参与者观察到的系统功能；(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；__(3)显示的是源代码以及实际执行代码的组织结构。(2)

(2013下项管)组织过程资产在项目管理中扮演很重要的角色，______不属于组织过程资产。

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

(2009上项管)以下不具有“完成一开始”关系的两个活动是______。

(2007下系分)某工程包括7个作业(A～G)，各作业所需的时间和人数以及互相衔接的关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各个作业都按最早可能时间开始，那么，正确描述该工程每一天所需人数的图为______。

(2007下项管)(2007下网工)在进行金融业务系统的网络设计时，应该优先考虑(1)原则。在进行企业网络的需求分析时，应该首先进行(2)。(2)

The()ofinformationliesinthetrustworthinessofitssource,collectionmethodandtransmissionprocess.

MyfriendsandIwouldliketogototheconcert,but______ofushasgotaticket.

因长途运输等应激因素引起的PSE猪肉的眼观病变特点是

当承包单位在工程材料报审表中所附的质量证明文件、检验试验报告不足以说明产品质量符合要求时，监理工程师可再行组织复验或()。

建设工程施工招标，自招标文件或者资格预审文件出售之日起至停止出售之日止，最短不得少于()日。

下列各项中，不会引起利润总额发生增减变动的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

产业资本在循环过程中所经历的阶段包括()

Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,weallbegintoquestionourheroesand

A、Becauseshewantedthemtorespecther.B、SothattheyknewtheywereofKoreanorigin.C、Becauseshedidn’twantthemtospea

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

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

软考中级

(2008下软设)在UML的各种视图中，______(1)显示外部参与者观察到的系统功能；______(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；______(3)显示的是源代码以及实际执行代码的组织结构。(2)

(2013下项管)组织过程资产在项目管理中扮演很重要的角色，______不属于组织过程资产。

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

(2009上项管)以下不具有“完成一开始”关系的两个活动是______。

(2007下系分)某工程包括7个作业(A～G)，各作业所需的时间和人数以及互相衔接的关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各个作业都按最早可能时间开始，那么，正确描述该工程每一天所需人数的图为______。

(2007下项管)(2007下网工)在进行金融业务系统的网络设计时，应该优先考虑______(1)原则。在进行企业网络的需求分析时，应该首先进行______(2)。(2)

The()ofinformationliesinthetrustworthinessofitssource,collectionmethodandtransmissionprocess.

MyfriendsandIwouldliketogototheconcert,but______ofushasgotaticket.

因长途运输等应激因素引起的PSE猪肉的眼观病变特点是

当承包单位在工程材料报审表中所附的质量证明文件、检验试验报告不足以说明产品质量符合要求时，监理工程师可再行组织复验或()。

建设工程施工招标，自招标文件或者资格预审文件出售之日起至停止出售之日止，最短不得少于()日。

下列各项中，不会引起利润总额发生增减变动的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

产业资本在循环过程中所经历的阶段包括()

Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,weallbegintoquestionourheroesand

A、Becauseshewantedthemtorespecther.B、SothattheyknewtheywereofKoreanorigin.C、Becauseshedidn’twantthemtospea

(2008下软设)在UML的各种视图中，(1)显示外部参与者观察到的系统功能；(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；__(3)显示的是源代码以及实际执行代码的组织结构。(2)

(2007下项管)(2007下网工)在进行金融业务系统的网络设计时，应该优先考虑(1)原则。在进行企业网络的需求分析时，应该首先进行(2)。(2)