算法分析设计 期末复习题一

算法分析设计 期末复习题一

  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客

本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！

博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客

---

---

1单选 针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是（ B ）。

**A.**稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法。

**B.**稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法。

**C.**稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法。

**D.**稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法。

2单选 采用递归方式，对顺序表进行快速排序，下列关于递归次数的叙述，正确的是（ C ）。

**A.**每次划分后，先处理较短的分区可以减少递归次数

**B.**递归次数与初始数据的排列次序无关

**C.**递归次数与每次划分后得到的分区处理顺