算法分析設計 期末複習題一

算法分析設計 期末複習題一

  大家好，我叫亓官劼（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.**遞歸次數與每次劃分後得到的分區處理順