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

admin2009-02-15 32

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

某网络集成公司对某种网络设备的年需要量为5000件，单价为2000yE，年存储成本为单价的15%，每次订货的订购成本为300元，平均交货时间为10人。一年按365天计算，则该网络设备的全年库存总成本为(66)。
安全审计系统是保障计算机系统安全的重要手段之一，其作用不包括(3)。
小谢所在单位的项目管理委员会每月开一次项目评审会，负责对任何预算在100万元以上项目的实施情况进行评审。小谢最近被提升为高级项目经理并负责管理一个大型项目，项目管理委员会要求小谢介绍项目目标、边界和配置管理等材料。为此，小谢需要准备(25)。
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh
用于信息系统开发的各类资源总是有限的，当这些有限资源无法同时满足全部应用项目的实施时，就应该对这些应用项目的优先顺序给予合理分配。人们提出了若干种用于分配开发信息系统稀少资源的方法，并对每种方法都提出了相应的决策基本标准。其中______的基本思想是对各应
若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为______小时。A．1×104B．5×104C．1×105D．5×105
某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘，则以下说法正确的是______。
A______isacollectionofprojectsandotherworkthataregroupedtogethertofacilitateeffectivemanagementofthatworkto
Onsomeprojects，especiallyonesofsmallerscope，activitysequencing，activityresourceestimating，activitydurationestimating，
(2006上系分)______不属于将入侵检测系统部署在DMZ中的优点。

随机试题

最新回复(0)

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

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

软考中级

某网络集成公司对某种网络设备的年需要量为5000件，单价为2000yE，年存储成本为单价的15%，每次订货的订购成本为300元，平均交货时间为10人。一年按365天计算，则该网络设备的全年库存总成本为(66)。

安全审计系统是保障计算机系统安全的重要手段之一，其作用不包括(3)。

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为______小时。A．1×104B．5×104C．1×105D．5×105

某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘，则以下说法正确的是______。

A______isacollectionofprojectsandotherworkthataregroupedtogethertofacilitateeffectivemanagementofthatworkto

Onsomeprojects，especiallyonesofsmallerscope，activitysequencing，activityresourceestimating，activitydurationestimating，

(2006上系分)______不属于将入侵检测系统部署在DMZ中的优点。

欧洲中世纪大学的雏形是求学青年按照籍贯组成的同乡会。()

在现实经济中一般比较少见，主要存在于公用事业部门的是()

张某的女儿莉莉深得其好友李某的喜爱，李某赠予莉莉手机一部，并同其签订了赠与协议。下列关于该赠与行为的效力表述正确的是()

下列关于传入侧支性抑制的描述，正确的是

()由厚纸蜂窝结构填充，表面用胶合板加压加热粘接制成。

在计算营运指数时，经营所得现金是必须的一个数据，其计算过程中的“非付现费用”包括下列项目中的()

制作泡菜时，乳酸茵产生的乳酸抑制其他微生物的生长，当乳酸积累到一定浓度时，还会抑制同种其他个体的增殖，这种现象包括()。

2017年6月24日，国务院同意自2017年起，将每年()设立为“残疾预防日”。

A、Theinventordecideswhotheexpiredpatentgoesto.B、Theinventormaystriveforalongervalidtimespan.C、Theinventorwi