求最短路径的FLOYD算法的时间复杂度为(16)。

admin2009-02-15 59

问题求最短路径的FLOYD算法的时间复杂度为(16)。

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

答案D

解析 FLOYD算法的时间复杂度为n3。

转载请注明原文地址:https://kaotiyun.com/show/f4UZ777K

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

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

软考中级

相关试题推荐

准确和无偏差的数据是量化风险分析的基本要求。可以通过(50)来检查人们对项目风险的理解程度。
在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。
项目经理的一个重要的任务是确认每个项目的相关目标，帮助管理者建立并达到这些目标的方式是目标管理。以下(51)不属于目标管理强调的内容。
需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口，并建立软件必须满足的约束。
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh
某工程程包括A、B、C、D、E、F、G、H、I9个作业，各个作业的紧前作业、所需时间、所需人数如表1-1所示(假设每个人均能承担各个作业)。该工程的计算工期为(59)月。按此工期，整个工程至少需要(60)人。
软件项目中，技术风险威胁到要开发软件的质量及交付时间，而(44)不属于技术风险。
下图中活动“G”可以拖延(126)周而不会延长项目的最终结束日期。
某公司按照项目核算成本，在针对某化工厂信息化咨询项目中，需要进行10天的驻场研究，产生成本如下：①公司管理费用的项目分摊成本；②咨询顾问每人每天出差补贴500元，入工资结算；③顾问如需要进入生产车间，每人额外增加健康补助100元／天。按照成本类型分类，上述
(2008上系分)某轴承厂有甲、乙、丙三个车间，各车间生产的轴承数量分别占全厂的40％、30％、30％，各车间的次品率分别为3％、4％、5％(正品率分别为97％、96％、95％)。以上叙述可以图示如下在图中，从“厂”结点出发选择三个车间产品的概

随机试题

最新回复(0)

求最短路径的FLOYD算法的时间复杂度为(16)。

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

软考中级

准确和无偏差的数据是量化风险分析的基本要求。可以通过(50)来检查人们对项目风险的理解程度。

在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。

项目经理的一个重要的任务是确认每个项目的相关目标，帮助管理者建立并达到这些目标的方式是目标管理。以下(51)不属于目标管理强调的内容。

需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口，并建立软件必须满足的约束。

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

某工程程包括A、B、C、D、E、F、G、H、I9个作业，各个作业的紧前作业、所需时间、所需人数如表1-1所示(假设每个人均能承担各个作业)。该工程的计算工期为(59)月。按此工期，整个工程至少需要(60)人。

软件项目中，技术风险威胁到要开发软件的质量及交付时间，而(44)不属于技术风险。

下图中活动“G”可以拖延(126)周而不会延长项目的最终结束日期。

以下有关肠原型紫绀的描述哪些正确

男性，60岁，近日出现上腹不适、疼痛，进食加重，消瘦、贫血，应高度警惕的是

张一、李二、王三因口角与赵四发生斗殴，赵四因伤势过重死亡。其中张一系未成年人，王三情节轻微未被起诉，李二在一审开庭前意外死亡。请回答下列问题。本案依法负有民事赔偿责任的人是：(2013年卷二第95题)

长期在强噪声环境中工作对听力的主要危害有()。

【2006年第55题】用于确定混凝土强度等级的立方体试块，其抗压强度保证率为：

在我国现行的下列税种中，属于地方税的有()。

大别山位于豫、鄂、皖三省交界处，西自武胜关起，向东延伸至安徽安庆西部，呈西北一东南走向。

某必修教材编排有借景抒怀诗专题“景中观情”。按照该教材专题单元的要求，下列诗词作品不属于该专题单元的一项是()。

严复设计的教育目标中，其中最重要的是()

CPU中有一个程序计数器(又称指令计数器)，它用于存储___________。