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

admin2009-02-15 27

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/hRN7FFFM

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

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

软考中级

相关试题推荐

某项目经理所在的公司从事高科技产品的信息集成工作。该项目经理现要为一个要求使用并集成一些不同的产品规格的新项目确定合适的组织结构，他最可能选择的类型是(10)。
沟通是项目管理的一项重要工作，如图5-2所示为人与人之间的沟通模型。该模型说明了沟通的发送者收集信息、对信息加工处理、通过通道传送、接受者接收并理解、接受者反馈等若干环节。由于人们的修养和表达能力的差别，在沟通时会产生各种各样的障碍。语义障碍最常出现在(5
企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标。实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。
以下关于TCP/IP协议的叙述中，说法错误的是(16)。
TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。其中(175)属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。
Theconnectionbetweentwonetworkstofromaninternetishandledbyamachineknownasa(1).
TheEstimateActivityResourceprocessiscloselycoordinatedwiththe(38)process.
SOA应用体系架构主要优点是(36)。
Themaintypesofsocialnetworkingservicesarethosethatcontaincategoryplaces(suchasformerschoolyearorclassmates)，w
(2008上系分)某轴承厂有甲、乙、丙三个车间，各车间生产的轴承数量分别占全厂的40％、30％、30％，各车间的次品率分别为3％、4％、5％(正品率分别为97％、96％、95％)。以上叙述可以图示如下在图中，从“厂”结点出发选择三个车间产品的概

随机试题

最新回复(0)

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

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

软考中级

某项目经理所在的公司从事高科技产品的信息集成工作。该项目经理现要为一个要求使用并集成一些不同的产品规格的新项目确定合适的组织结构，他最可能选择的类型是(10)。

企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标。实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。

以下关于TCP/IP协议的叙述中，说法错误的是(16)。

TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。其中(175)属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。

Theconnectionbetweentwonetworkstofromaninternetishandledbyamachineknownasa(1).

TheEstimateActivityResourceprocessiscloselycoordinatedwiththe(38)process.

SOA应用体系架构主要优点是(36)。

Themaintypesofsocialnetworkingservicesarethosethatcontaincategoryplaces(suchasformerschoolyearorclassmates)，w

下列关于电泳和分子筛分离纯化蛋白质的叙述，正确的是

A、怒则气逆B、喜则气缓C、悲则气消D、思则气结因情志变化引起头目胀痛，呕血及飧泄的病理原因是()。

房地产估价机构资质核准、房地产估价师执业资格注册均被列为行政许可项目；()

“十一五”规划里，禁止开发区域的国家地质公园一共()。

下列各项中应在“管理费用”科目核算的有()。

利益冲突原则要求银行业务人员本人及其家属不能接受其所在机构提供的金融服务，以避免机构利益和个人利益的冲突。()

“会当凌绝顶，一览众山小”写的是五岳中的哪一岳?()

鲁利亚提出，脑的机能系统包括()

Howmanyyearswillthetwoseniorofficialsfaceinprison?