网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是()。

A.Prim 算法的时间复杂度与网中的边数有关,适合于稀疏图

B.Prim 算法的时间复杂度与网中的边数无关,适合于稠密图

C.Kruaskal 算法的时间复杂度与网中的边数有关,适合于稠密图

D.Kruskal 算法的时间复杂度与网中的边数无关,适合于稀疏图


参考答案和解析
B
更多 “下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是()。A.Prim 算法的时间复杂度与网中的边数有关,适合于稀疏图B.Prim 算法的时间复杂度与网中的边数无关,适合于稠密图C.Kruaskal 算法的时间复杂度与网中的边数有关,适合于稠密图D.Kruskal 算法的时间复杂度与网中的边数无关,适合于稀疏图” 相关考题
考题 下列叙述中正确的是()A.算法的复杂度是指算法所处理的数据量B.算法的复杂度是指算法程序中指令的数量C.算法的复杂度是指算法控制结构的复杂程度D.算法的复杂度包括时间复杂度与空间复杂度

考题 2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答? 下列关于算法复杂度描述正确的是(  )。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大,则其时间复杂度必定大D. 一个算法的空间复杂度大,则其时间复杂度必定小

考题 下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法

考题 下面()算法适合构造一个稠密图G的最小生成树。 A.Prim算法B、Kruskal算法C.Floyd算法D、Dijkstra算法

考题 对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。 A.完全图B.连通图C.稀疏图D.稠密图

考题 对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。 A.O(n)B.O(n²)C.O(e)D.O(eloge)F.O(e²)

考题 下面叙述正确的是A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行算法程序所需要的时间

考题 下面叙述不正确的是A.算法的执行效率与数据的存储结构有关B.算法的空间复杂度是指执行这个算法所需要的内存空间C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行这个算法所需要的时间

考题 下列关于算法复杂度描述正确的是( )。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大,则其时间复杂度必定大D. 一个算法的空间复杂度大,则其时间复杂度必定小

考题 下列叙述中正确的是( )。A.算法复杂度是指算法控制结构的复杂程度B.算法复杂度是指设计算法的难度C.算法的时间复杂度是指设计算法的工作量D.算法的复杂度包括时间复杂度与空间复杂度

考题 下列关于算法的时间复杂度陈述正确的是A.算法的时间复杂度是指执行算法程序所需要的时间B.算法的时间复杂度是指算法程序的长度C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数D.算法的时间复杂度是指算法程序中的指令条数

考题 在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。

考题 求最短路径常用的算法有()。A.Prim算法和Kruskal算法 B.深度优先遍历算法和广度优先遍历算法 C.Dijkstra算法和Floyd算法 D.拓扑排序算法

考题 下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。 A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图 B.Prim算法的时间复杂度与网中的边数无关,适合于稠密图 C.KruskAl算法的时间复杂度与网中的边数有关,适合于稠密图 D.KruskAl算法的时间复杂度与网中的边数无关,适合于稀疏图

考题 对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?

考题 下面叙述正确的是()。A、算法的时间复杂度是指执行算法所需要的计算工作量B、算法的效率只与问题的规模有关,而与数据的存储结构无关C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关

考题 Prim算法利用()策略求解()问题,其时间复杂度是()。

考题 下面()算法适合构造一个稠密图G的最小生成树。A、Prim算法B、Kruskal算法C、Floyd算法D、Dijkstra算法

考题 对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。

考题 下列关于算法的时间复杂度陈述正确的是()A、算法的时间复杂度是指执行算法程序所需要的时间B、算法的时间复杂度是指算法程序的长度C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数D、算法的时间复杂度是指算法程序中的指令条数

考题 对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。

考题 下列算法的时间复杂度与空间复杂度叙述中正确的是()A、一个算法的空间复杂度大,则其时间复杂度也必定大B、一个算法的空间复杂度大,则其时间复杂度必定小C、一个算法的时间复杂度大,则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系

考题 单选题下面叙述正确的是()。A 算法的时间复杂度是指执行算法所需要的计算工作量B 算法的效率只与问题的规模有关,而与数据的存储结构无关C 数据的逻辑结构与存储结构是一一对应的D 算法的时间复杂度与空间复杂度一定相关

考题 填空题对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。

考题 问答题对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?

考题 单选题下列关于算法复杂度叙述正确的是(  )。A 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B 时间复杂度与所用的计算工具无关C 对同一个问题,采用不同的算法,则它们的时间复杂度是相同的D 时间复杂度与采用的算法描述语言有关

考题 填空题对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。

考题 填空题Prim算法利用()策略求解()问题,其时间复杂度是()。