题目内容

下列关于迪杰斯特拉(Dijkstra)与佛洛伊德(Floyd)算法的说法,何者正确?

A. 迪杰斯特拉的时间复杂度为O(n)
B. 佛洛伊德算法的时间复杂度为O(n^2)
C. 佛洛伊德算法是采用动态规划的思想,将问题进行切割
D. 以上皆非

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 折半查找时间复杂度为O(n^2)
B. 可采用顺序的存储结构或链式的存储结构
C. 二叉判定树形象的表示出折半查找算法的比较过程,其中比较次数不超过⌊ log2n ⌋ +1
D. 查找的序列可以有序也可以是无序

A. 3, 40/13
B. 3, 41/13
C. 4, 42/13
D. 4, 43/13

A. 根结点的值必小于右子树上所有结点的值
B. 在最佳的情况下,二叉排序树查找一个关键词比较次数为树高,其时间复杂度为O(n)
C. 二叉排序树的的左右子树也是二叉排序树
D. 平均查找长度与树的型态有关

A. 计算简单
B. 提高哈希表的使用率
C. 避免内存不足
D. 减少冲突的概率