首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求最短路径的FLOYD算法的时间复杂度为(16)。
求最短路径的FLOYD算法的时间复杂度为(16)。
admin
2009-02-15
60
问题
求最短路径的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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
以下关厂体系结构风格和体系结构模式的描述中，错误的是(36)。
11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh
关于RSA算法的叙述不正确的是(5)。
在软件开发项目中，关键路径是项目事件网络中(66)，组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。（66）
Thecommunicationmanagementplandeterminestheinformationandcommunicationsneedsofthestakeholders．Inthefollowingstate
攻击者通过搭线或在电磁波辐射范围内安装截收装置等方式获得机密信息，或通过对信息流量和流向、通信频率和长度等参数的分析推导出有用信息的威胁称为________。
基于各个阶段对信息的需求不同，软件开发工具可分为：设计工具、分析工具、计划工具、集成开发工具等。代码生成器属于(138)。
Themaintypesofsocialnetworkingservicesarethosethatcontaincategoryplaces(suchasformerschoolyearorclassmates)，w
()isatermfordatasetsthataresolargeorcomplexthattraditionaldataprocessingapplicationsareinadequate．Challeng
随机试题
肝俞的定位在（）棘突下，旁开1.5寸处
患者，女，60岁。初戴全口义齿，医师检查发现在正中接触时，咬合接触点少。解决上述问题后，应达到
A．国务院药品监督管理部门B．省级药品监督管理部门C．设区的市级药品监督管理机构D．省级卫生行政部门E．国家中医药管理局根据《中华人民共和国药品管理法实施条例》
宗地变更可分为宗地属性变更和()等。
[2006年，第39题]下列分子中，键角最大的是()。
ABC会计师事务所对D有限责任公司(以下简称D公司)进行了设立验资。D公司成立一个月后，E公司在阅读了验资报告后判断D公司财务状况良好，由此E公司借给D公司人民币500万元(假设还款期限为借款后的半年内归还)。在合同约定还款期限时，D公司无法归还E公司上述
下列各项投资收益中,按税法规定免交所得税,在计算应纳税所得额时应予调整的项目是()。
网络集群行为，指一定数量的相对无组织的网民，在网络环境中或在网络传播影响针对某一共同影响或刺激产生的群体性行为。根据上述定义，下列属于网络集群行为的是：
补码定点小数除法中，被除数和除数应满足()。
Java中用于提供Java语言、Java虚拟机的核心的类和接口的包是()。
最新回复
(
0
)
