算法考试——填空题

1. 程序是       算法            用某种程序设计语言的具体实现。 
2. 算法的“确定性”指的是组成算法的每条     指令     是清晰的，无歧义的。
3. 矩阵连乘问题的算法可由    动态规划算法   设计实现。 
4. 拉斯维加斯算法找到的解一定是   正确解        。 
5. 算法是指解决问题的         一种过程           或      一种方法             。 
6. 算法的复杂性有         时间        复杂性和        空间     复杂性之分。 
7. 从分治法的一般设计模式可以看出，用它设计出的程序一般是  递归算法  。
8. 大整数乘积算法是用   分治法   来设计的。
9. 问题的    最优子结构性质  是该问题可用动态规划算法或贪心算法求解的关键特征。 
10. 以深度优先方式系统搜索问题解的算法称为         回溯法           。
11. 数值概率算法常用于       数值问题                的求解。 
12. 计算一个算法时间复杂度通常可以计算  循环次数 、  基本操作的频率       或 计算步。 
13. 利用概率的性质计算近似值的随机算法是__数值概率算法，运行时以一定的概率得到正确解的随机算法是__蒙特卡罗算法___。
14. 解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是   动态规划    ，需要排序的是  回溯法   、分支限界法    。
15. 使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是     0/1背包问题   ，只使用约束条件进行裁剪的是    N皇后问题     。 
16.   贪心选择性质  是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。 
17. 矩阵连乘问题的算法可由   动态规划   设计实现。 
18. 拉斯维加斯算法找到的解一定是  正确解。 
19. 贪心算法的基本要素是     贪心选择   性质和    最优子结构              性质 。
20.  动态规划算法的基本思想是将待求解问题分解成若干    子问题   ，先求解  子问题       ，然后从这些  子问题        的解得到原问题的解。 
21. 算法是由若干条指令组成的有穷序列，且要满足输入、输出   、确定性和 有限性   四条性质。  
22. 以广度优先或以最小耗费方式搜索问题解的算法称为   分支限界法   。
23. 舍伍德算法总能求得问题的   一个解  。
24.  贪心选择性质  是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。 
25. 快速排序算法是基于       分治策略        的一种排序算法。 
26. 动态规划算法的两个基本要素是.   最优子结构    性质和    重叠子问题    性质 。 
27. 回溯法是一种既带有    系统性             又带有       跳跃性    的搜索算法。
28. 分支限界法主要有    队列式（FIFO）分支限界法 和  优先队列式分支限界法。 
29. 分支限界法是一种既带有    系统性        又带有       跳跃性    的搜索算法。 
30. 回溯法搜索解空间树时，常用的两种剪枝函数为   约束函数   和   限界函数          。 
31. 任何可用计算机求解的问题所需的时间都与其   规模   有关。
32. 快速排序算法的性能取决于  划分的对称性  。
33. 迭代法最基本的表现形式为：递推  。
34. 当n>2时，斐波那契数列f (n)的递归关系式为：f()=f(n-1)+f(n-2)   。
35. 蛮力策略的一种表现形式为枚举法。
36. 用函数自身给出定义的函数称为递归函数。
37. 贪婪算法也称为登山法。