关于Prim算法中的数据结构，以下说法正确的是( )。
使用数组lowcost[n]记录不在S中的顶点到S的最短距离 --- 使用数组closeset[n]记录不在S中的顶点在S中的最近邻接点 --- 使用used[n]标记顶点是否被访问
举一反三
内容
- 0
以下关于数据结构、算法与程序三者间关系，的说法，正确的是（ ）。 A: 算法=数据结构+程序 B: 程序=算法+数据结构 C: 数据结构=程序+算法 D: 三者间无关系
- 1
关于算法的实现和对应数据结构之间关系，以下说法正确的是（ ）？ A: 有一个著名的数据专家曾说：程序=算法+数据结构，因此算法就是数据结构 B: 有一个著名的数据专家曾说：程序=算法+数据结构，算法和数据结构不一样，它们可以相互区别也可以统一 C: 算法是一系列运算步骤，它表达解决某一类问题的方法和步骤，它要处理的对象是数据，如何高效的把数据组织起来，就是数据结构。算法离不开数据结构 D: 数据结构指数据的组织结构，它有逻辑结构和物理结构，还包括定义在某种数据结构上的算法。算法和数据结构不能分开讨论
- 2
以下算法说法正确的是（）。 A: 算法+数据结构=程序 B: 算法就是程序 C: 数据结构就是程序 D: 算法包括数据结构
- 3
以下关于程序、数据结构和算法的关系，描述正确的是 （ ） 。 A: 算法=数据结构=程序 B: 算法=数据结构+程序 C: 程序=数据结构+算法 D: 数据结构=算法+程序
- 4
求解最小生成树的Prim算法和 Kruskal算法都使用了割的概念，以下说法正确的是 A: Prim算法和 Kruskal算法中都有明确的割 B: Prim算法有明确的割， Kruskal算法中没有明确的割 C: Prim算法和 Kruskal算法中都没有明确的割 D: Prim算法没有明确的割， Kruskal算法中有明确的割