算法博士入学考试试题库及详细参考答案.docx

算法博士入学考试试题库及详细参考答案

本试题库适用于计算机科学与技术、软件工程、人工智能方向博士研究生入学专业课考核，核心覆盖算法复杂度分析、经典贪心/动态规划/分治/图论算法、计算复杂性理论、随机算法、近似算法等核心考点，题型贴合高校博士统考、院校自主命题风格，答案侧重原理推导与逻辑证明，贴合学术考核标准。

第一部分单项选择题（共20题，每题2分，共40分）

说明：每题仅有一个正确答案，选择最优选项

1.下列关于算法时间复杂度的表述，正确的是（）

A.时间复杂度由算法最坏情况下的执行步骤数决定

B.时间复杂度包含常数项与低阶项

C.O(n2)算法一定比O(nlogn)算法运行速