首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求最短路径的FLOYD算法的时间复杂度为(16)。
求最短路径的FLOYD算法的时间复杂度为(16)。
admin
2009-02-15
52
问题
求最短路径的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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
Onsomeprojects,especiallyonesofsmallerscope,activitysequencing,activityresourceestimating.Activitydurationestimat
以FIPv4地址中，属于单播地址的是(17)。
在软件开发的V模型中，应该在(18)阶段制订单元测试计划。
在下面的项目网络图中(时间单位为天)，活动B的自由时差和总时差分别为(32)。如果活动A的实际开始时间是5月1日早8时，在不延误项目工期的情况下，活动B最晚应在(33)前结束。(33)
攻击者通过搭线或在电磁波辐射范围内安装截收装置等方式获得机密信息，或通过对信息流量和流向、通信频率和长度等参数的分析推导出有用信息的威胁称为________。
若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为101/h，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(194)小时。
Beforeaprojectschedulecanbecreated，theschedulemakershouldhavea(73)，aneffortestimateforeachtask，andaresourceli
(2008上系分)某轴承厂有甲、乙、丙三个车间，各车间生产的轴承数量分别占全厂的40％、30％、30％，各车间的次品率分别为3％、4％、5％(正品率分别为97％、96％、95％)。以上叙述可以图示如下在图中，从“厂”结点出发选择三个车间产品的概
Cloudcomputingprovideson—demandservicetousersbyusingdistributedcomputingand()resourcemanagement．
随机试题
我国新疆吐鲁番境内的古城有()。
T68型镗床的照明灯由控制照明变压器TC提供交流24V的安全电压。()
简述国际经济法的科学含义。
酶的比活力越高表示酶()
建筑物细部点的平面位置的测设方法包括()
()是对投资产品和服务做出选择的行为和过程，它是整个投资者教育体系的基础。
根据技术来源的不同，可将企业的技术创新战略分为()。
青岛位于山东半岛，在山东处于领先的经济地位，对全国的影响力较大。作为一个沿海的旅游城市，酒店业比较发达，数量众多。但整体管理水平并不高，很多酒店目前还都处于手工操作的阶段。部分酒店管理者对酒店管理系统持有排斥态度，认为没有必要在这块进行投资。但随着市场环境
在名为Form1的窗体上绘制一个文本框，名为Text1；再绘制两个命令按钮，名称分别为Cmd1和Cmd2，标题分别为Hide和Display，如下图所示。请编写适当的事件过程，使得在运行时，若单击Hide按钮，则文本框消失，而如果单击Display按钮，则
Nobodyheardhimsing,______?
最新回复
(
0
)
