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

admin2009-02-15 45

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在设计模式演化时，必须定义一组设计类。其中，(30)实现软件管理和控制功能，使得系统能够运行并在其计算环境内与外界通信。
沟通是项目管理的一项重要工作，如图5-2所示为人与人之间的沟通模型。该模型说明了沟通的发送者收集信息、对信息加工处理、通过通道传送、接受者接收并理解、接受者反馈等若干环节。由于人们的修养和表达能力的差别，在沟通时会产生各种各样的障碍。语义障碍最常出现在(5
某电子商务公司经营办公用品，其配送中心负责向用户送货，某日有6个用户订货并要求送货。配送中心P和各用户(A、B、C、D、E、F)的位置、各用户的订货量，以及与配送中心的直线距离如图4-3所示(括号内所标的是各用户的要货量，单位为吨；两点间连线上的数字为两点
以下关于大型及复杂项目制订项目计划的丁具和方法的描述中，错误的是(70)。
某大型网络工程项目的一名关键团队成员小谢已经出现进度延误的迹象，并且工作质量也开始出问题。项目经理老陈相信该成员非常清楚工作的最终期限和质量规范要求。老陈现在应采取的措施是(40)。
A______isacollectionofprojectsandotherworkthataregroupedtogethertofacilitateeffectivemanagementofthatworkto
下图中活动“G”可以拖延(126)周而不会延长项目的最终结束日期。
(2010上系分)面向对象设计是模型驱动和用例驱动的，整个设计过程将______(1)作为输入，并生成______(2)作为输出。(1)
Inprojectnetworkdiagram，thenumberofcriticalpathis______．
在信息管理中，哪些是信息进行加工处理的最基本方式：(50)。①变换、排序、核对②合并、更新、摘出③分筛(筛选)和生成

随机试题

关于管理者能够对组织的成败有多大影响，请描述本章讨论的两种观点。
链霉素和卡那霉素均与细菌核糖体小亚基结合并
X线管两个相对的电极是指
静脉滴注去甲肾上腺素药液发生外漏，为防止组织坏死，可用酚妥拉明做
A．勇担风险，团结协作B．掌握手术指征，动机纯正C．以健康、稳定的情绪影响患者D．对症下药，剂量安全E．减轻痛苦，加速康复心理治疗的伦理要求是
(2008)平壁稳定导热，通过壁体的热流量为Q，下列说法哪个不正确?
甲公司向乙租赁公司租入一台设备，乙租赁公司以其自有资金支付设备总价款的30％，其余价款以该设备作为抵押向丙银行借入。这种租赁方式属于()。
()反映了银行实际拥有的资本水平，是银行资本金的静态反映。
下列程序段中，不能正确赋值的是
设数据集合为D＝}l，2，3，4，5}。下列数据结构B＝(D，R)中为非线性结构的是()

最新回复(0)

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

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

软考中级

在设计模式演化时，必须定义一组设计类。其中，(30)实现软件管理和控制功能，使得系统能够运行并在其计算环境内与外界通信。

以下关于大型及复杂项目制订项目计划的丁具和方法的描述中，错误的是(70)。

某大型网络工程项目的一名关键团队成员小谢已经出现进度延误的迹象，并且工作质量也开始出问题。项目经理老陈相信该成员非常清楚工作的最终期限和质量规范要求。老陈现在应采取的措施是(40)。

A______isacollectionofprojectsandotherworkthataregroupedtogethertofacilitateeffectivemanagementofthatworkto

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

(2010上系分)面向对象设计是模型驱动和用例驱动的，整个设计过程将______(1)作为输入，并生成______(2)作为输出。(1)

Inprojectnetworkdiagram，thenumberofcriticalpathis______．

在信息管理中，哪些是信息进行加工处理的最基本方式：(50)。①变换、排序、核对②合并、更新、摘出③分筛(筛选)和生成

关于管理者能够对组织的成败有多大影响，请描述本章讨论的两种观点。

链霉素和卡那霉素均与细菌核糖体小亚基结合并

X线管两个相对的电极是指

静脉滴注去甲肾上腺素药液发生外漏，为防止组织坏死，可用酚妥拉明做

A．勇担风险，团结协作B．掌握手术指征，动机纯正C．以健康、稳定的情绪影响患者D．对症下药，剂量安全E．减轻痛苦，加速康复心理治疗的伦理要求是

(2008)平壁稳定导热，通过壁体的热流量为Q，下列说法哪个不正确?

甲公司向乙租赁公司租入一台设备，乙租赁公司以其自有资金支付设备总价款的30％，其余价款以该设备作为抵押向丙银行借入。这种租赁方式属于()。

()反映了银行实际拥有的资本水平，是银行资本金的静态反映。

下列程序段中，不能正确赋值的是

设数据集合为D＝}l，2，3，4，5}。下列数据结构B＝(D，R)中为非线性结构的是()

(2010上系分)面向对象设计是模型驱动和用例驱动的，整个设计过程将(1)作为输入，并生成(2)作为输出。(1)