首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解最短路径的Floyd算法的时间复杂度为( )。
求解最短路径的Floyd算法的时间复杂度为( )。
admin
2019-08-15
62
问题
求解最短路径的Floyd算法的时间复杂度为( )。
选项
A、O(n)
B、O(n+c)
C、O(n
2
)
D、O(n
3
)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/2OCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国民党政府被彻底打垮的战役是()。
赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金，黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语；黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
进程从运行状态转换为就绪状态的可能原因是()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。
随机试题
关于青霉素不良反应的说法不正确的是
对于雾霾天气，人们深受其害。殊不知，精神上也存在雾霾现象，如果不及时祛除，就会使心灵压抑灰暗，精神萎靡不振，思想浑浑噩噩，危害一点儿都不比雾霾天气小。现代社会，节奏快，压力大，矛盾多。这种精神的雾霾对个人生活和事业的害处多多。如何调适心情，驱散雾霾?一剂良
Theirhesitationmeans______theexperiment.
奎尼丁可氨力农可
电力变压器的过电流保护装置的动作时限(应与下一级保护动作时限相配合)一般取()。
米酒素有“液体面包”的美称。()
某林场人口处的标语牌上清晰写道：“禁止破坏森林!违者罚款!”有一天，附近村民杨某到林场里面砍了一棵树，正待运下山时被林场保护员张某发现。张某不仅批评了杨某而且要对杨某实施罚款，杨某不服，双方展开了激烈的论辩。杨某说道，我砍的是一棵树又不是森林，你不应该罚我
进程调度有各种各样的算法，如果算法选择不当，就会出现(14)现象。
Hadley:Ifyousmokeandyoustilldon’tbelievethatthere’sadefinitelinkbetweensmokingandbronchialtroubles,heart
ElspethFanshawisinchargeofcontactingallmajorbanks______mainheadquartersarelocatedinNorthernEurope.
最新回复
(
0
)
