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

admin2020-04-30 84

问题对有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间的关系是“______”。
(2011下集管)某大型信息系统集成项目组建了一个变更控制委员会，来负责项目变更请求的审查与处理工作，并且确立了支配其运作的具体程序和规则。这个程序要求所有得到批准的变更都必须反映到______中。
(2008上项管)一般说来，变更控制流程的作用不包括______。
(2005下项管)在项目进行过程中，一个开发人员接收到某个用户的电话，用户表明在系统中存在一个问题并要求更改，这个开发人员应该______。
(2014下集管)以下关于合同变更的叙述中，______是不正确的。
(2008上系分)某电子商务公司要从A地向B地的用户发送一批价值90000元的货物。从A地到B地有水、陆两条路线。走陆路时比较安全，其运输成本为10000元；而走水路时一般情况下的运输成本只要7000元，不过一旦遇到暴风雨天气，则会造成相当于这批货物总价值
(2014上集管)在电子商务中，除了网银、电子信用卡等支付方式以外，第三方支付可以相对降低网络支付的风险。下面不属于第三方支付的优点的是______。
(2007下系分)管道和过滤器模式属于______。
(2014下集管)项目的成本估算要经过识别并分析成本的构成科目、估算每一科目的成本大小、分析成本估算结果三个步骤。在第一个步骤中无法形成的是______。
Aprojectlifecycleisacollectionofgenerallysequentialproject(73)whosenameandnumberaredeterminedbythecontrolne

随机试题

既散痞又杀虫的药物是
“心衰细胞”见于()。
A．抗生素药膜局部贴敷B．口服维生素AC．去除刺激因素D．泼尼松E．2％碳酸氢钠溶液治疗白斑的首要措施是
二手房的房屋买卖合同应包括的主要条款有：()。
投资回报率与资本金净利润率的差异，主要在于前者考虑了()。
通常设备监理工程师可以以()为理由，反驳承包商的索赔。
根据《建设工程工程量清单计价规范》(GB50500--2008)附录A，关于混凝土工程量计算的说法，正确的有()。
A省甲公司在B省和C省分别有两家分公司。当年甲公司汇总分公司的合计收入总额为30000万元(其中B省分公司收入为2000万元，C省分公司收入为5000万元)，成本为17000万元，税金及附加510万元，期间费用为5000万元。已计入成本费用的工资总额为48
某企业“应收账款”科目月末借方余额200000元，其中：“应收甲公司账款”明细科目借方余额350000元，“应收乙公司账款”明细科目贷方余额150000元，“预收账款”科目月末贷方余额150000元，其中：“预收A工厂账款”明细科目贷方余额250
Scientistsaresupposedtochangetheirminds.【F1】Havingadoptedtheirviewsonscientificquestionsbasedonanobjectiveevalu

最新回复(0)

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

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

软考中级

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

(2011下集管)某大型信息系统集成项目组建了一个变更控制委员会，来负责项目变更请求的审查与处理工作，并且确立了支配其运作的具体程序和规则。这个程序要求所有得到批准的变更都必须反映到______中。

(2008上项管)一般说来，变更控制流程的作用不包括______。

(2005下项管)在项目进行过程中，一个开发人员接收到某个用户的电话，用户表明在系统中存在一个问题并要求更改，这个开发人员应该______。

(2014下集管)以下关于合同变更的叙述中，______是不正确的。

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

(2007下系分)管道和过滤器模式属于______。

(2014下集管)项目的成本估算要经过识别并分析成本的构成科目、估算每一科目的成本大小、分析成本估算结果三个步骤。在第一个步骤中无法形成的是______。

Aprojectlifecycleisacollectionofgenerallysequentialproject(73)whosenameandnumberaredeterminedbythecontrolne

既散痞又杀虫的药物是

“心衰细胞”见于()。

A．抗生素药膜局部贴敷B．口服维生素AC．去除刺激因素D．泼尼松E．2％碳酸氢钠溶液治疗白斑的首要措施是

二手房的房屋买卖合同应包括的主要条款有：()。

投资回报率与资本金净利润率的差异，主要在于前者考虑了()。

通常设备监理工程师可以以()为理由，反驳承包商的索赔。

根据《建设工程工程量清单计价规范》(GB50500--2008)附录A，关于混凝土工程量计算的说法，正确的有()。

Scientistsaresupposedtochangetheirminds.【F1】Havingadoptedtheirviewsonscientificquestionsbasedonanobjectiveevalu