下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。 A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图 C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图 D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图
题目
B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图
D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图
相似考题
参考答案和解析
更多“下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。 ”相关问题
-
第1题：
对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。A.完全图
B.连通图
C.稀疏图
D.稠密图
参考答案：D,C
-
第2题：
下面叙述正确的是A．算法的执行效率与数据的存储结构无关B．算法的空间复杂度是指算法程序中指令（或语句）的条数C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行算法程序所需要的时间
正确答案：C
算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱，它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。 -
第3题：
下列关于算法复杂度描述正确的是（ ）。
A. 算法的时间复杂度是指算法执行的时间
B. 算法的空间复杂度是指执行这个算法所需的内存空间
C. 一个算法的空间复杂度大，则其时间复杂度必定大
D. 一个算法的空间复杂度大，则其时间复杂度必定小
正确答案：B
算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。
-
第4题：
下列关于算法的时间复杂度陈述正确的是
A．算法的时间复杂度是指执行算法程序所需要的时间
B．算法的时间复杂度是指算法程序的长度
C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D．算法的时间复杂度是指算法程序中的指令条数
正确答案：C
解析：算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。 -
第5题：
求最短路径常用的算法有()。A.Prim算法和Kruskal算法
B.深度优先遍历算法和广度优先遍历算法
C.Dijkstra算法和Floyd算法
D.拓扑排序算法答案：C解析：A项是最小生成树的算法，B项是图的遍历算法，D项中的回溯法是求解递归过程的一种重要方法。 -
第6题：
下面叙述正确的是（）。
- A、算法的时间复杂度是指执行算法所需要的计算工作量
- B、算法的效率只与问题的规模有关，而与数据的存储结构无关
- C、数据的逻辑结构与存储结构是一一对应的
- D、算法的时间复杂度与空间复杂度一定相关
正确答案:A -
第7题：
下面（）算法适合构造一个稠密图G的最小生成树。
- A、Prim算法
- B、Kruskal算法
- C、Floyd算法
- D、Dijkstra算法
正确答案:A -
第8题：
下列关于算法的时间复杂度陈述正确的是（）
- A、算法的时间复杂度是指执行算法程序所需要的时间
- B、算法的时间复杂度是指算法程序的长度
- C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数
- D、算法的时间复杂度是指算法程序中的指令条数
正确答案:C -
第9题：
下列算法的时间复杂度与空间复杂度叙述中正确的是（）
- A、一个算法的空间复杂度大，则其时间复杂度也必定大
- B、一个算法的空间复杂度大，则其时间复杂度必定小
- C、一个算法的时间复杂度大，则其空间复杂度必定小
- D、算法的时间复杂度与空间复杂度没有直接关系
正确答案:D -
第10题：
填空题对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。正确答案： o（elg0）解析： 暂无解析 -
第11题：
单选题下列关于算法复杂度叙述正确的是（ ）。A最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B时间复杂度与所用的计算工具无关
C对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D时间复杂度与采用的算法描述语言有关
正确答案： D解析：
A项错误，最坏情况下的时间复杂度有可能与平均情况的时间复杂度相同；C项错误，对同一个问题，不同的算法时间复杂度有时可能差距很大；D项错误，算法的时间复杂度与实现算法的描述语言、运行环境无关，算法的时间复杂度是对算法执行时所花时间的度量。答案选择B选项。 -
第12题：
填空题Prim算法利用（）策略求解（）问题，其时间复杂度是（）。正确答案： 贪心,最小生成树,O（n2）解析： 暂无解析 -
第13题：
对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。A.O(n)
B.O(n²)
C.O(e)
D.O(eloge)
F.O(e²)
参考答案：B,D
-
第14题：
下面叙述不正确的是
A．算法的执行效率与数据的存储结构有关
B．算法的空间复杂度是指执行这个算法所需要的内存空间
C．算法的有穷性是指算法必须能在执行有限个步骤之后终止
D．算法的时间复杂度是指执行这个算法所需要的时间
正确答案：D
解析：算法的时间复杂度是指执行算法所需要的计算工作量，故D选项不正确。 -
第15题：
下列叙述中正确的是（ ）。
A.算法复杂度是指算法控制结构的复杂程度
B.算法复杂度是指设计算法的难度
C.算法的时间复杂度是指设计算法的工作量
D.算法的复杂度包括时间复杂度与空间复杂度
正确答案：D
算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。 -
第16题：
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
答案：B解析：Prim算法的时间复杂度：当图采用邻接矩阵存储时，时间复杂度为0(r12)，采用邻接表存储时，时间复杂度为O(n+e)。 -
第17题：
对于一个带权连通图，在什么情况下，利用普里姆（Prim）算法与利用克鲁斯卡尔（Kruskal）算法可能生成不同的最小生成树？
正确答案:当图中出现权值相同的边时，利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树。 -
第18题：
Prim算法利用（）策略求解（）问题，其时间复杂度是（）。
正确答案:贪心；最小生成树；O（n2） -
第19题：
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
正确答案:O（n2）；O（elog2e） -
第20题：
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
正确答案:o（elg0） -
第21题：
单选题下面叙述正确的是（）。A算法的时间复杂度是指执行算法所需要的计算工作量
B算法的效率只与问题的规模有关，而与数据的存储结构无关
C数据的逻辑结构与存储结构是一一对应的
D算法的时间复杂度与空间复杂度一定相关
正确答案： C解析： 暂无解析 -
第22题：
问答题对于一个带权连通图，在什么情况下，利用普里姆（Prim）算法与利用克鲁斯卡尔（Kruskal）算法可能生成不同的最小生成树？正确答案： 当图中出现权值相同的边时，利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树。解析： 暂无解析 -
第23题：
填空题对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。正确答案： O（n2）,O（elog2e）解析： 暂无解析