首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求最短路径的FLOYD算法的时间复杂度为(16)。
求最短路径的FLOYD算法的时间复杂度为(16)。
admin
2009-02-15
55
问题
求最短路径的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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某项目经理所在的公司正在启动一个新的项目，配备了虚拟项目小组。根据过去的经验，该项目经理认识到矩阵型组织环境下的小组成员有时对职能经理的配合超过了对项目经理的配合。因此，该项目经理决定请求本公司制订(22)。
在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。
某IT企业计划对一批新招聘的技术人员进行岗前脱产培训，培训内容包括编程和测试两个专业，每个专业要求在基础知识、应用技术和实际训练三个方面都得到提高。根据培训大纲，每周的编程培训可同时获得基础知识3学分、应用技术7学分以及实际训练10学分；每周的测试培训可同
Projectschedulemanagementismadeupofsixmanagementprocessesincluding:activitydefinition,activitysequencing,______,
比较先进的电子政务网站提供基于______的用户认证机制用于保障网上办公的信息安全和不可抵赖性。A．数字证书B．用户名和密码C．电子邮件地址D．SSL
下图中，从A到E的最短长度是________(图中每条边旁的数字为该条边的长度)。
若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为101/h，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(194)小时。
(2009上网工)两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是______(1)，使用会话密钥算法效率最高的是______(2)。
Isamethodofconstructingaprojectschedulenetworkdiagramthatusesboxesorrectangles，referredtoasnodes，torepresenta
随机试题
下列句子中，运用侧面描写渲染演出效果的是
Shoesareoutercoveringsforthefoot.Theyhavesoles,andmosthaveheels.Theupperpartofmostshoesextendnohigherthan
外科围术期预防性应用抗菌药物，有效覆盖手术过程和手术后时间为
由委托企业委托，以委托人的名义办理报关业务的行为，这种报关方式叫()。
下列属于常用的统计软件的有()。I．Excel软件Ⅱ．SPSS软件Ⅲ．Eviews软件Ⅳ．SAS软件
甲公司为一上市的集团公司，原持有乙公司30％股权，能够对乙公司施加重大影响。甲公司20×3年及20×4年发生的相关交易事项如下：(1)20×3年1月1日，甲公司从乙公司的控股股东一丙公司处受让乙公司．50％股权，受让价格为13000万元，款项已用银行存款
请写一篇××公司董事会“关于2012年企业发展战略”的会议纪要，内容包括会议情况和议定事项。必须按照一般会议纪要的格式撰写。（600字左右）
权力制约是指国家机关的权力必须受到法律的规制和约束，也就是要把权力关进制度的笼子里。要实现权力制约就要()
设A为三阶矩阵，α1，α2，α3是线性无关的三维列向量，且满足Aα1=2α1+α2－α3，Aα2=α1+2α2+α3，Aα3=－α1+α2+2α3．求A的特征值，并求可逆矩阵P，使P－1AP为对角矩阵．
Whichisareasonforchildren’sweightgaininthesummer?
最新回复
(
0
)
