首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求最短路径的FLOYD算法的时间复杂度为(16)。
求最短路径的FLOYD算法的时间复杂度为(16)。
admin
2009-02-15
59
问题
求最短路径的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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
准确和无偏差的数据是量化风险分析的基本要求。可以通过(50)来检查人们对项目风险的理解程度。
在大型项目或多项目实施的过程中,负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。
项目经理的一个重要的任务是确认每个项目的相关目标,帮助管理者建立并达到这些目标的方式是目标管理。以下(51)不属于目标管理强调的内容。
需求分析是一种软件工程活动,它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口,并建立软件必须满足的约束。
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh
某工程程包括A、B、C、D、E、F、G、H、I9个作业,各个作业的紧前作业、所需时间、所需人数如表1-1所示(假设每个人均能承担各个作业)。该工程的计算工期为(59)月。按此工期,整个工程至少需要(60)人。
软件项目中,技术风险威胁到要开发软件的质量及交付时间,而(44)不属于技术风险。
下图中活动“G”可以拖延(126)周而不会延长项目的最终结束日期。
某公司按照项目核算成本,在针对某化工厂信息化咨询项目中,需要进行10天的驻场研究,产生成本如下:①公司管理费用的项目分摊成本;②咨询顾问每人每天出差补贴500元,入工资结算;③顾问如需要进入生产车间,每人额外增加健康补助100元/天。按照成本类型分类,上述
(2008上系分)某轴承厂有甲、乙、丙三个车间,各车间生产的轴承数量分别占全厂的40%、30%、30%,各车间的次品率分别为3%、4%、5%(正品率分别为97%、96%、95%)。以上叙述可以图示如下在图中,从“厂”结点出发选择三个车间产品的概
随机试题
以下有关肠原型紫绀的描述哪些正确
男性,60岁,近日出现上腹不适、疼痛,进食加重,消瘦、贫血,应高度警惕的是
张一、李二、王三因口角与赵四发生斗殴,赵四因伤势过重死亡。其中张一系未成年人,王三情节轻微未被起诉,李二在一审开庭前意外死亡。请回答下列问题。本案依法负有民事赔偿责任的人是:(2013年卷二第95题)
长期在强噪声环境中工作对听力的主要危害有()。
【2006年第55题】用于确定混凝土强度等级的立方体试块,其抗压强度保证率为:
在我国现行的下列税种中,属于地方税的有()。
大别山位于豫、鄂、皖三省交界处,西自武胜关起,向东延伸至安徽安庆西部,呈西北一东南走向。
某必修教材编排有借景抒怀诗专题“景中观情”。按照该教材专题单元的要求,下列诗词作品不属于该专题单元的一项是()。
严复设计的教育目标中,其中最重要的是()
CPU中有一个程序计数器(又称指令计数器),它用于存储___________。
最新回复
(
0
)