首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求最短路径的FLOYD算法的时间复杂度为(16)。
求最短路径的FLOYD算法的时间复杂度为(16)。
admin
2009-02-15
44
问题
求最短路径的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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
软件测试通常分为单元测试、组装测试、确认测试、系统测试4个阶段。(31)属于确认测试阶段的活动。
某项目经理所在的公司从事高科技产品的信息集成工作。该项目经理现要为一个要求使用并集成一些不同的产品规格的新项目确定合适的组织结构,他最可能选择的类型是(10)。
Onsomeprojects,especiallyonesofsmallerscope,activitysequencing,activityresourceestimating.Activitydurationestimat
以下关厂体系结构风格和体系结构模式的描述中,错误的是(36)。
在UML的通用机制中,(29)用于说明类或构件的某种服务的操作集合,并定义了该服务的实现。
某项目为满足某种产品的市场需求,拟提出新建、扩建和改建3个方案。方案中销路好的概率为0.3,销路一般的概率为0.5,销路差的概率为0.2。不同销路的损益值如表2-5所示。假设该项目经营期为10年,那么该项目所作的决策是(64)。
(56)不是解决项目合同纠纷的主要方式。
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh
下图中,从A到E的最短长度是________(图中每条边旁的数字为该条边的长度)。
Isamethodofconstructingaprojectschedulenetworkdiagramthatusesboxesorrectangles,referredtoasnodes,torepresenta
随机试题
连朴饮的功用是下列哪项
A.卡托普利B.辛伐他汀C.氨氯地平D.普伐他汀E.氯沙坦通过阻滞钙通道,使进入细胞内的游离钙离子浓度下降,血管平滑肌松弛,外周阻力降低,达到降血压的目的的药物是()
酶能加速化学反应的进行,其原理是
女,48岁。反酸、烧心、上腹胀4年余。对明确诊断有帮助的是()
下列选项中属于现浇(预应力)钢筋混凝土水池施工方案主要内容的有()。
下列有关汇票与支票相互区别的表述中正确的有()。
根据下面材料,回答下列题目:王先生现有A银行信用卡循环信用余额5万,年利率为20%,另有B银行信用卡循环信用余额3万,年利率为18%,两者皆以每月10%的最低还款额还款。C银行推出整合负债的信用贷款年利率为12%,但是规定要在3年内分36期本利平
如图,在三棱锥S—ABC中,E为棱SC的中点,若AC=,SA=SB=SC=AB=BC=1,则异面直线AC与BE所成的角为().
下列模式中,能够给出数据库物理存储结构与物理存取方法的是______.
ImprovingthebalancebetweentheworkingpartofthedayandtherestofitisagoalofagrowingnumberofworkersinrichWe
最新回复
(
0
)