算法设计考试题及详细答案.docxVIP

算法设计考试题及详细答案

一、选择题（每题5分，共30分）

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

A.算法的时间复杂度是指算法执行的实际时间

B.若算法的时间复杂度为O(n2)，则该算法执行时间一定比O(n)的算法长

C.时间复杂度反映了算法执行时间随输入规模增长的变化趋势

D.一个算法的时间复杂度只能用大O记号表示

2.二分查找算法的时间复杂度是（）

A.O(n)B.O(n2)C.O(log?n)D.O(nlog?n)

3.下列排序算法中，不稳定的是（）

A.冒泡排序B.插入排序C.快速排序D.归并排序

4.动态规划算法的核心思想是（）

A.分治法B.贪心选择C.最优子结构和重叠子问题D.回溯搜索

5.关于贪心算法，下列说法错误的是（）

A.贪心算法每次都做出局部最优选择，希望最终得到全局最优解

B.贪心算法一定能得到全局最优解

C.哈夫曼编码是贪心算法的典型应用

D.贪心算法的时间复杂度通常较低

6.图的深度优先搜索（DFS）采用的存储结构通常是（）

A.队列B.栈C.数组D.链表

二、填空题（每空3分，共15分）

1.算法的五个基本特性是：输入、输出、________、确定性和可行性。

2.分治法将一个大问题分解为若干个_____