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

admin2009-02-15 61

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

以下关于成本估算的描述中，错误的是(36)。
沟通是项目管理的一项重要工作，如图5-2所示为人与人之间的沟通模型。该模型说明了沟通的发送者收集信息、对信息加工处理、通过通道传送、接受者接收并理解、接受者反馈等若干环节。由于人们的修养和表达能力的差别，在沟通时会产生各种各样的障碍。语义障碍最常出现在(5
以下关于大型及复杂项目的描述中，错误的是(70)。
利用ARP协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。防范ARP攻击是提高网络信息(5)的措施。
某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘，则以下说法正确的是______。
在UML2．0提供的图中，()_用于描述系统与外部系统及用户之间的交互。
IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。
()isatermfordatasetsthataresolargeorcomplexthattraditionaldataprocessingapplicationsareinadequate．Challeng
(2011上集管)某公司按照项目核算成本，在针对某化工厂信息化咨询项目中，需进行10天的驻场研究，产生成本如下：①公司管理费用的项目分摊成本；②咨询顾问每人每天出差补贴500元，入工资结算；③顾问如需进入生产车间，每人额外增加健康补助100元／天。按照成本
(2010上系分)线性规划问题就是面向实际应用，求解一组非负变量，使其满足给定的一组线性约束条件，并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不

随机试题

油层、气层、水层的视电阻率一般表现为()的规律。
B细胞能特异性识别抗原，因其表面有
护士向行广泛子宫切除和盆腔淋巴结清除术后的患者介绍其留置尿管放置的时间是
甲因一部畅销小说而获得丰厚稿酬和版权收入，1999年甲不幸因车祸脑部受伤，不能完全辨认自己的行为。甲受伤以后，经常趁人不注意跑到外面去。2000年某日，结识丁，于是和丁约定出资10万元成立普通合伙企业，做木材生意。2001年甲离家出走，下落不明。甲的妻子在
背景材料：某城市市政道路工程项目，在施工过程中，项目经理部对施工阶段的质量控制措施摘录如下：(1)单位工程、分部工程和分项工程开工前，施工负责人向分包方全体人员进行书面技术交底。(2)项目经理对管理工程师提出的设计变更要求，在执行前向执行人员进行书面
ISO9000族标准/文件的核心标准中，ISO9004:2000是()。
教师张某对学校给予的处分不服，依据相关法律，他可以采取的法律救济途径是()。
哈伯格条件的数学表达形式为()
设X=’’11’’，Y=’’1122’’，下列表达式结果为假的是
Forthispart,youareallowed30minutestowriteashortessayentitledOnSelecting"Hot"Majors.Youshouldwriteatleast1

最新回复(0)

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

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

软考中级

以下关于成本估算的描述中，错误的是(36)。

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

利用ARP协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。防范ARP攻击是提高网络信息(5)的措施。

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

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

IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。

()isatermfordatasetsthataresolargeorcomplexthattraditionaldataprocessingapplicationsareinadequate．Challeng

油层、气层、水层的视电阻率一般表现为()的规律。

B细胞能特异性识别抗原，因其表面有

护士向行广泛子宫切除和盆腔淋巴结清除术后的患者介绍其留置尿管放置的时间是

ISO9000族标准/文件的核心标准中，ISO9004:2000是()。

教师张某对学校给予的处分不服，依据相关法律，他可以采取的法律救济途径是()。

哈伯格条件的数学表达形式为()

设X=’’11’’，Y=’’1122’’，下列表达式结果为假的是

Forthispart,youareallowed30minutestowriteashortessayentitledOnSelecting"Hot"Majors.Youshouldwriteatleast1