2026年算法工程师职业认证考试题库（附答案和详细解析）（0606）.docxVIP

算法工程师职业认证

一、单项选择题（共10题，每题1分，共10分）

在算法设计中，如果问题的最优解包含其子问题的最优解，则该算法通常采用（）。A.分治法B.贪心算法C.动态规划D.回溯法答案：C解析：动态规划的核心思想是将问题分解为相互重叠的子问题，通过保存子问题的解避免重复计算。如果问题的最优解包含其子问题的最优解，即满足最优子结构性质，通常使用动态规划。

在大规模数据排序中，归并排序的时间复杂度始终稳定在（）。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)答案：B解析：归并排序是一种分治算法，无论数据初始状态如何有序或