基本信息

---

下载

文档摘要

---

2026年新版计算竞赛题的方法

一、单选题（总共10题，每题2分）

1.在算法设计中，以下哪种方法不属于启发式算法？

A.贪心算法

B.分支限界法

C.动态规划

D.模拟退火算法

2.对于一个有向无环图（DAG），以下哪种算法可以用来进行拓扑排序？

A.广度优先搜索

B.深度优先搜索

C.Dijkstra算法

D.Floyd-Warshall算法

3.在快速排序算法中，选择枢轴元素的不同方法会影响算法的效率，以下哪种方法通常被认为是最有效的枢轴选择方法？

A.随机选择

B.选择第一个元素

C.选择最后一个元素

D.选择中间元素

4.在动态规划中，状态转移方程