算法设计与分析 复习题一(带答案).docxVIP

算法设计与分析复习题一 客观题 算法设计与分析复习题一 客观题 1 1 单选 针对最小生成树问题的 Prim 算法和 Kruskal 算法，以下策略正确的是 （ （ B ）。 A.稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用 Prim 算法。B.稀疏有向图（连接边比较少）应用Kruskal 算法，稠密图（连接边比较多）应用 Prim 算法。 C.稀疏有向图（连接边比较少）应用 Prim 算法，稠密图（连接边比较多）应用 Kruskal 算法。 D.稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用 Kruskal 算法。 2 单选 采用递归方式，对顺序表进行快速排序，下列关