国家电网招聘
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。 A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图 C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图 D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图
题目
B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图
D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图
相似问题和答案
第1题：
下面哪些使用的不是贪心算法()
A.单源最短路径中的Dijkstra算法
B.最小生成树的Prim算法
C.最小生成树的Kruskal算法
D.计算每对顶点最短路径的Floyd-Warshall算法
第2题：
A.完全图
B.连通图
C.稀疏图
D.稠密图
第3题：
下列叙述中正确的是（）
A.算法的复杂度是指算法所处理的数据量
B.算法的复杂度是指算法程序中指令的数量
C.算法的复杂度是指算法控制结构的复杂程度
D.算法的复杂度包括时间复杂度与空间复杂度
第4题：
下列关于算法复杂度描述正确的是（ ）。
A. 算法的时间复杂度是指算法执行的时间
B. 算法的空间复杂度是指执行这个算法所需的内存空间
C. 一个算法的空间复杂度大，则其时间复杂度必定大
D. 一个算法的空间复杂度大，则其时间复杂度必定小
算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。
第5题：
下面叙述正确的是A．算法的执行效率与数据的存储结构无关B．算法的空间复杂度是指算法程序中指令（或语句）的条数C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行算法程序所需要的时间
算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱，它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。
第6题：
A.Prim算法
B、Kruskal算法
C.Floyd算法
D、Dijkstra算法
解释：Prim算法适合构造一个稠密图G的最小生成树，Kruskal算法适合构造一个稀疏图G的最小生成树。
第7题：
A.O(n)
B.O(n²)
C.O(e)
D.O(eloge)
F.O(e²)
第8题：
下列关于算法复杂度描述正确的是（ ）。
A. 算法的时间复杂度是指算法执行的时间
B. 算法的空间复杂度是指执行这个算法所需的内存空间
C. 一个算法的空间复杂度大，则其时间复杂度必定大
D. 一个算法的空间复杂度大，则其时间复杂度必定小
第9题：
下面叙述不正确的是
A．算法的执行效率与数据的存储结构有关
B．算法的空间复杂度是指执行这个算法所需要的内存空间
C．算法的有穷性是指算法必须能在执行有限个步骤之后终止
D．算法的时间复杂度是指执行这个算法所需要的时间
解析：算法的时间复杂度是指执行算法所需要的计算工作量，故D选项不正确。
第10题：
下列叙述中正确的是（ ）。
A.算法复杂度是指算法控制结构的复杂程度
B.算法复杂度是指设计算法的难度
C.算法的时间复杂度是指设计算法的工作量
D.算法的复杂度包括时间复杂度与空间复杂度
算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。