算法考试——填空题

发布时间：2024年01月16日
  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. 贪婪算法也称为登山法。
文章来源:https://blog.csdn.net/weixin_47475151/article/details/135607714
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章