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

admin2009-02-15 42

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

准确和无偏差的数据是量化风险分析的基本要求。可以通过(50)来检查人们对项目风险的理解程度。
沟通是项目管理的一项重要工作，如图5-2所示为人与人之间的沟通模型。该模型说明了沟通的发送者收集信息、对信息加工处理、通过通道传送、接受者接收并理解、接受者反馈等若干环节。由于人们的修养和表达能力的差别，在沟通时会产生各种各样的障碍。语义障碍最常出现在(5
在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。
以下关厂体系结构风格和体系结构模式的描述中，错误的是(36)。
某大型网络工程从物理设计到集成测试与性能优化各阶段所需的工作员估计(按网络工程师人数估计)如表2-2所示，这几个阶段分配的网络工：程师和网络管理员人数如表2-3所示。假设在实施与模块测试阶段，网络工程师的工作效率是网络管理员的两倍。若在该项目的这儿个阶段都
Stakeholdermanagementreferstomanagingcommunicationstosatisfytheneedsofandresolveissueswith，projectstakeholders．Th
UML部署图定义了系统中软硬件的物理构架。在下列图中，(117)是一个UML部署图。
()不是对称加密算法的优点。
制造某产品需要四道工序，每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法：从结点1开始，连续经过4条线段(表示4道工序所选用的方法)，组成一条线路，直到结点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企
Inprojectnetworkdiagram，thenumberofcriticalpathis______．

随机试题

论述我国海洋污染防治的监督管理体制。
患者，女，16岁。枕部着地，昏迷10分钟后清醒，并自己回到家中，其后出现头痛，并呈逐渐加重伴呕吐，半小时后不省人事，急送医院。查体：BP130／90mmHg，P65次／分，R15次／分。浅昏迷，右枕部头皮挫伤，左侧瞳孔5mm，对光反应消失，右侧
待有足够的资料后，可进行规划方案的制定，不属其步骤的是()。
人程监理的工作性质有()的特点。
Thecostofround-tripairtransportationisincluded________thenine-daycruisepackage.
在某堂植物课教学中．王老师讲授“果实”概念时即选用可食用的(如橘子)，又选用不可食用的(如棉籽)，这样有利于学生准确掌握果实概念。运用了()。
Itusedtobesostraightforward(直接的).Ateamofresearchersworkingtogetherinthelaboratorywouldsubmittheresultsofthe
OneafternoonIwassittingatmyfavoritetableinarestaurant，waitingforthefoodIhadordered．SuddenlyI【36】thatamansit
Withthepicturesand______.
Foxesandfarmershavenevergotonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.Theyare

最新回复(0)

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

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

软考中级

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

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

以下关厂体系结构风格和体系结构模式的描述中，错误的是(36)。

Stakeholdermanagementreferstomanagingcommunicationstosatisfytheneedsofandresolveissueswith，projectstakeholders．Th

UML部署图定义了系统中软硬件的物理构架。在下列图中，(117)是一个UML部署图。

()不是对称加密算法的优点。

Inprojectnetworkdiagram，thenumberofcriticalpathis______．

论述我国海洋污染防治的监督管理体制。

待有足够的资料后，可进行规划方案的制定，不属其步骤的是()。

人程监理的工作性质有()的特点。

Thecostofround-tripairtransportationisincluded________thenine-daycruisepackage.

在某堂植物课教学中．王老师讲授“果实”概念时即选用可食用的(如橘子)，又选用不可食用的(如棉籽)，这样有利于学生准确掌握果实概念。运用了()。

Itusedtobesostraightforward(直接的).Ateamofresearchersworkingtogetherinthelaboratorywouldsubmittheresultsofthe

OneafternoonIwassittingatmyfavoritetableinarestaurant，waitingforthefoodIhadordered．SuddenlyI【36】thatamansit

Withthepicturesand______.

Foxesandfarmershavenevergotonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.Theyare