求解最短路径的Floyd算法的时间复杂度为( )。

admin2019-08-15 54

问题求解最短路径的Floyd算法的时间复杂度为( )。

选项 A、O(n)
B、O(n+c)
C、O(n²)
D、O(n³)

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/2OCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值

随机试题

最新回复(0)

求解最短路径的Floyd算法的时间复杂度为( )。

计算机408

学硕统考专业

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

下列句子出自周敦颐的《爱莲说》，其中表达“莲品质高洁，比喻不与世俗同流合污而又洁身自好”意思的句子是()。

最适合新生儿和婴儿的人工呼吸机是下列哪一类型

A头孢他啶B青霉素C亚胺培南D头孢曲松E氨曲南一般情况下ESBLs不能水解的抗生素是

百合固金汤所治阴虚证的主要脏腑是()。

因同一侵权行为造成多人死亡的，可以以相同数额确定死亡赔偿金。这条规定是著名的

常用的对鼠标的操作有()。

关于人寿保险合同中的贷款条款，下列说法错误的是(　　)。

幼儿体格锻炼应遵循由简到繁，由易到难，由小量到大量，时间逐渐增加的原则。()

下列命题中体现第一性、第二性关系的是

Theaimoftheagreementisto______.

求解最短路径的Floyd算法的时间复杂度为( )。

计算机408

学硕统考专业

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

下列句子出自周敦颐的《爱莲说》，其中表达“莲品质高洁，比喻不与世俗同流合污而又洁身自好”意思的句子是()。

最适合新生儿和婴儿的人工呼吸机是下列哪一类型

A头孢他啶B青霉素C亚胺培南D头孢曲松E氨曲南一般情况下ESBLs不能水解的抗生素是

百合固金汤所治阴虚证的主要脏腑是()。

因同一侵权行为造成多人死亡的，可以以相同数额确定死亡赔偿金。这条规定是著名的

常用的对鼠标的操作有()。

关于人寿保险合同中的贷款条款，下列说法错误的是( )。

幼儿体格锻炼应遵循由简到繁，由易到难，由小量到大量，时间逐渐增加的原则。()

下列命题中体现第一性、第二性关系的是

Theaimoftheagreementisto______.

关于人寿保险合同中的贷款条款，下列说法错误的是(　　)。