首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求最短路径的FLOYD算法的时间复杂度为(16)。
求最短路径的FLOYD算法的时间复杂度为(16)。
admin
2009-02-15
62
问题
求最短路径的FLOYD算法的时间复杂度为(16)。
选项
A、O(n)
B、O(n+e)
C、O(n
2
)
D、O(n
3
)
答案
D
解析
FLOYD算法的时间复杂度为n3。
转载请注明原文地址:https://kaotiyun.com/show/f4UZ777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
以下关于Microsoft公司的加密文件系统(EFS)的描述中，错误的是(2)。
企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标。实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。
有效的项目风险管理首先要求(43)。
在软件开发项目中，关键路径是项目事件网络中(66)，组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。（67）
在软件开发项目中，关键路径是项目事件网络中(66)，组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。（66）
Thecommunicationmanagementplandeterminestheinformationandcommunicationsneedsofthestakeholders．Inthefollowingstate
攻击者通过搭线或在电磁波辐射范围内安装截收装置等方式获得机密信息，或通过对信息流量和流向、通信频率和长度等参数的分析推导出有用信息的威胁称为________。
下图为一个UML序列图的一部分，正确的理解是()。①订单类发消息给客户类②客户类发消息给订单类③订单类调用客户类中的“验证客户”操作④客户类调用订单类中的“验证客户”操作
随机试题
某市卷烟厂为增值税一般纳税人，主要生产A牌卷烟及雪茄烟，2020年9月发生如下业务：(1)从烟农手中购进烟叶，支付买价110万元并按规定支付了10％的价外补贴，将其运往甲企业委托加工烟丝；向甲企业支付加工费，取得增值税专用发票，注明加工费10万元、增值税
对500名有乳腺癌史的妇女和500名正常妇女进行X线诊断，结果前者中有。100例阳性，后者中有50例阳性。根据上述资料，该试验的特异度为()
根据《关于加强中药饮片监督管理的通知》，关于中药饮片购销行为说法，错误的是
县公安局法制科科长李某2006年和2008年年度考核不称职，下列哪些做法不符合有关公务员管理的法律法规规定?()
李老师在《学画山水画》一课中，首先要求学生自由分享有关描写自然田园风光的古诗，为学生营造古朴、淳厚的学习氛围。这说明美术课程()。
根据学习动机的社会意义来划分，学习动机分为()
在课堂学习中，引发认知冲突及其解决的过程实质是为了实现
第三段的“这种生物感测器”指什么?正确的一项是：全文有四段(已标明序号)，对它们之间的关系理解正确的一项是：
指出下面词语的构造方式。葱绿()稿件()忘记()忐忑()注意()仅仅()硬性()叮咛()
A、Becausesheisafraidoflivingbyherselfandsheisshortofmoney.B、Becausesheisafraidofseeingadoctor.C、Becausesh
最新回复
(
0
)
