首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解最短路径的Floyd算法的时间复杂度为( )。
求解最短路径的Floyd算法的时间复杂度为( )。
admin
2018-08-12
29
问题
求解最短路径的Floyd算法的时间复杂度为( )。
选项
A、O(n)
B、O(n+c)
C、O(n
2
)
D、O(n
3
)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/FMRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关西欧封建社会的表述，错误的一项是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
下列几种排序方法中，要求内存量最大的是()。
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
下面关于B-树和B4一树的叙述中，不正确的是()。
随机试题
报考博士生的条件应是最近两年的毕业研究生，思想进步，业务优秀，身体健康，年龄一般不超过四十岁，_______。填入划横线部分最恰当的一项是()。
由于双方对合同条款理解不同而导致的僵局被称为()
男性，54岁。有慢性支气管炎病史，醉酒后突起畏寒高热不愈，咳嗽、咳痰加重，两天来咳大量脓痰并带鲜血，胸片右上肺有大片密度增高的阴影，其中并有透光区。如做痰培养结果最可能是
对于羊膜腔穿刺不正确的是
患者，男性，28岁。自幼好发扁桃体炎，8年前于劳动时出现呼吸困难，后咳粉红色泡沫痰及双下肢水肿，诊断为慢性风湿性心脏病、二尖瓣狭窄及主动脉瓣关闭不全。患者出现水冲脉，毛细血管搏动的原因是
函数，在x→1时，f(x)的极限是()。
下列各项中，属于凭证与记录控制措施的是()。
按照五层次理论，公司信贷产品的基本形式，各种硬件和软件的集合，包括营业网点和各类业务，属于公司信贷产品中的()。
TheannouncementofJohnStanton’sretirementwasnotwellreceivedbymostofthestaffmembers,butLeslie,hislongtimefrie
在操作技能形成过程中，所形成的动作方式对各种变化的条件具有高度的适应性，动作的执行达到高度的完善化和自动化，称为()
最新回复
(
0
)
