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

admin2020-04-30 49

问题对有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)显示的是源代码以及实际执行代码的组织结构。(1)
(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(2)
(2011上项管)下列叙述中，错误的是______。
(2010上项管)某系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。
(2013下集管)网上订票系统为每一位订票者提供了方便快捷的购票业务。这种电子商务的类型属于______。
(2010下集管)某体育设备厂商已经建立覆盖全国的分销体系。为进一步拓展产品销售渠道，压缩销售各环节的成本，拟建立电子商务网站接受体育爱好者的直接订单。这种电子商务属于______模式。
(2007下系分)某工程包括7个作业(A～G)，各作业所需的时间和人数以及互相衔接的关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各个作业都按最早可能时间开始，那么，正确描述该工程每一天所需人数的图为______。
(2010上集管)某项目组的小组长王某和程序员李某在讨论确定一个功能模块的技术解决方案时发生激烈争执，此时作为项目经理应该首先采用______的方法来解决这一冲突。
阅读下列说明，回答问题。[说明]数据库故障主要分为事务故障、系统故障和介质故障。在数据库的运行过程中，通常需要建立冗余数据，即备份数据，以防止因为计算机系统的软、硬件故障造成数据库中全部或部分数据丢失。当计算机系统运行发生故障时，就可以

随机试题

A．肉眼血尿B．肾盂造影示肾盂内充盈缺损C．两者皆有D．两者皆无膀胱肿瘤
女孩，4岁。发热伴咳嗽3～4d，今出皮疹，住外院拟诊“药物疹”，口服阿司咪唑(息斯敏)，回家后病情变化，咳加剧，来院就诊。体检：体温39℃，气急，鼻扇动，唇周青紫，两眼结膜红，口腔粘膜粗糙，心率每分钟160次，心音低钝，两肺背闻及细湿啰音，腹软，肝肋下3.
某患者月经周期正常，经血量多，色深红，质黏稠，心烦口渴，尿黄，便结，舌红，苔黄，脉滑数。其证候是()
下列腧穴在五行配属中属金的是()
外感头痛发生的主要病邪是()。
任何一宗商品交易都包含()环节。
黏性土心墙和斜墙顶部水平厚度一般不小于()m，以便于机械化施工。
如果某单精度浮点数、某原码、某补码、某移码的32位机器数均为0xF0000000，这些数从大到小的顺序是()。
　　小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“素材．xlsx”文档，帮助小李完成2012级
Nowadays,moreandmorewomenchoosetostayathometotakecareoftheirkids.Isitnecessaryforthemtoquittheirjobsand

最新回复(0)

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

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

软考中级

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

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

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

(2010上项管)某系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。

(2013下集管)网上订票系统为每一位订票者提供了方便快捷的购票业务。这种电子商务的类型属于______。

(2010下集管)某体育设备厂商已经建立覆盖全国的分销体系。为进一步拓展产品销售渠道，压缩销售各环节的成本，拟建立电子商务网站接受体育爱好者的直接订单。这种电子商务属于______模式。

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

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

A．肉眼血尿B．肾盂造影示肾盂内充盈缺损C．两者皆有D．两者皆无膀胱肿瘤

某患者月经周期正常，经血量多，色深红，质黏稠，心烦口渴，尿黄，便结，舌红，苔黄，脉滑数。其证候是()

下列腧穴在五行配属中属金的是()

外感头痛发生的主要病邪是()。

任何一宗商品交易都包含()环节。

黏性土心墙和斜墙顶部水平厚度一般不小于()m，以便于机械化施工。

如果某单精度浮点数、某原码、某补码、某移码的32位机器数均为0xF0000000，这些数从大到小的顺序是()。

Nowadays,moreandmorewomenchoosetostayathometotakecareoftheirkids.Isitnecessaryforthemtoquittheirjobsand

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

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

软考中级

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

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

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

(2010上项管)某系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。

(2013下集管)网上订票系统为每一位订票者提供了方便快捷的购票业务。这种电子商务的类型属于______。

(2010下集管)某体育设备厂商已经建立覆盖全国的分销体系。为进一步拓展产品销售渠道，压缩销售各环节的成本，拟建立电子商务网站接受体育爱好者的直接订单。这种电子商务属于______模式。

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

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

A．肉眼血尿B．肾盂造影示肾盂内充盈缺损C．两者皆有D．两者皆无膀胱肿瘤

某患者月经周期正常，经血量多，色深红，质黏稠，心烦口渴，尿黄，便结，舌红，苔黄，脉滑数。其证候是()

下列腧穴在五行配属中属金的是()

外感头痛发生的主要病邪是()。

任何一宗商品交易都包含()环节。

黏性土心墙和斜墙顶部水平厚度一般不小于()m，以便于机械化施工。

如果某单精度浮点数、某原码、某补码、某移码的32位机器数均为0xF0000000，这些数从大到小的顺序是()。

Nowadays,moreandmorewomenchoosetostayathometotakecareoftheirkids.Isitnecessaryforthemtoquittheirjobsand

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

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