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

admin2009-02-15 35

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

以下关于Microsoft公司的加密文件系统(EFS)的描述中，错误的是(2)。
以下关于大型及复杂项目的描述中，错误的是(70)。
以下关于网络存储FCSAN和IPSAN的技术描述中，错误的是(12)。
根据《电子计算机机房设计规范(GB50174—1993》，计算机网络机房应选择采用4种接地方式。(16)接地系统是将电源的输出零电位端与地网连接在一起，使其成为稳定的零电位。要求该接地的地线与大地直接相通，其接地电阻要求小于1Ω。
Qualityplanningtoolsareoftenusedtohelpplaneffectivequalitymanagementactivities.______isoneofsuchtools,whichi
(6)isacollectionorprojectsandotherworkthataregroupedtogethertofacilitateeffectivemanagementofthatworktomeet
在UML2．0提供的图中，()_用于描述系统与外部系统及用户之间的交互。
(2010上系分)面向对象设计是模型驱动和用例驱动的，整个设计过程将______(1)作为输入，并生成______(2)作为输出。(2)
(2010上系分)线性规划问题就是面向实际应用，求解一组非负变量，使其满足给定的一组线性约束条件，并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不
补充图3-1中的联系和联系的类型。根据图3-1，将逻辑结构设计阶段生成的关系模式中的空(1)～(5)补充完整。对所有关系模式，用下划线指出各关系模式的主键。

随机试题

下列属于吸收个人和机构存款，并发放贷款的存款性金融机构是()。
含有罂粟壳的方剂是
长期应用可以导致成瘾的是
风湿性心内膜炎好发于()。
大型工业项目施工招标的资格预审表的内容不包括(　　)。
下列各项中，符合房产税规定的有()。
公开招标的物业管理项目，自招标文件开始发出之日起至投标人提交文件截止之日止，最短不得少于()日。
注意的起伏又称为()。
实验组和控制组后测实验设计的前提假设是()。
IEEE802.3u规定的快速以太网物理层规范100Base-Fx采用______传输介质。A．5类UTPB．STPC．光纤D．红外

最新回复(0)

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

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

软考中级

以下关于Microsoft公司的加密文件系统(EFS)的描述中，错误的是(2)。

以下关于大型及复杂项目的描述中，错误的是(70)。

以下关于网络存储FCSAN和IPSAN的技术描述中，错误的是(12)。

Qualityplanningtoolsareoftenusedtohelpplaneffectivequalitymanagementactivities.______isoneofsuchtools,whichi

(6)isacollectionorprojectsandotherworkthataregroupedtogethertofacilitateeffectivemanagementofthatworktomeet

在UML2．0提供的图中，()_用于描述系统与外部系统及用户之间的交互。

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

补充图3-1中的联系和联系的类型。根据图3-1，将逻辑结构设计阶段生成的关系模式中的空(1)～(5)补充完整。对所有关系模式，用下划线指出各关系模式的主键。

下列属于吸收个人和机构存款，并发放贷款的存款性金融机构是()。

含有罂粟壳的方剂是

长期应用可以导致成瘾的是

风湿性心内膜炎好发于()。

大型工业项目施工招标的资格预审表的内容不包括( )。

下列各项中，符合房产税规定的有()。

公开招标的物业管理项目，自招标文件开始发出之日起至投标人提交文件截止之日止，最短不得少于()日。

注意的起伏又称为()。

实验组和控制组后测实验设计的前提假设是()。

IEEE802.3u规定的快速以太网物理层规范100Base-Fx采用______传输介质。A．5类UTPB．STPC．光纤D．红外

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

大型工业项目施工招标的资格预审表的内容不包括(　　)。