算法判断题复习题

《算法判断题复习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、100.知识点：8（分支限界法）难易度：适中认知度：理解深度优先不是分支限界法的搜索方式。答案：正确101.知识点：11（二分搜索算法）难易度：适中认知度：应用二分搜索算法是利用分治策略实现的算法。答案：正确102.知识点：6（贪心算法）难易度：适中认知度：应用背包问题不能使用贪心法解决。答案：错误103.知识点：6（贪心算法）难易度：较难认知度：应用单源最短路径问题不能使用贪心法解决。答案：错误104.知识点：2（算法复杂度计算）难易度：容易认知度：识记时间复杂度低是衡量一个算法好坏的标准。答案：正确105.知识

2、点：4（分治法）难易度：适中认知度：应用归并排序不可以使用分治法求解。答案：错误106.知识点：9（概率算法）难易度：容易认知度：识记拉斯维加斯算法有时找不到问题的解。答案：正确107.知识点：9（概率算法）难易度：容易认知度：识记舍伍德算法有时候找不到问题的解。答案：错误108.知识点：13（NP问题）难易度：适中认知度：认知NP问题都是不可能解决的问题答案：错误109.知识点：13（NP问题）难易度：适中认知度：理解P类问题包含在NP类问题中。答案：正确110.知识点：13（NP问题）难易度：适中认知度：理解N

3、P类问题包含在P类问题中。答案：错误111.知识点：13（NP问题）难易度：适中认知度：认知NP完全问题是P类问题的子集答案：错误112.知识点：9（概率算法）难易度：容易认知度：识记蒙特卡罗算法是概率算法的一种答案：正确113.知识点：9（概率算法）难易度：容易认知度：认知蒙特卡罗算法是贪心算法的一种答案：错误114.知识点：9（概率算法）难易度：容易认知度：认知蒙特卡罗算法是回溯算法的一种答案：错误115.知识点：5（动态规划法）难易度：容易认知度：认知动态规划算法不是随机化算法答案：正确116.知识点：5（动

4、态规划法）难易度：适中认知度：综合最优子结构性质是贪心算法与动态规划算法的共同点答案：正确117.知识点：5（动态规划法）难易度：适中认知度：应用矩阵连乘问题的算法可由动态规划算法来设计实现答案：正确118.知识点：4（分治法）难易度：较难认知度：应用Strassen矩阵乘法是利用分治策略实现的算法答案：正确119.知识点：4（分治法）难易度：较难认知度：应用Strassen矩阵乘法是利用贪心法实现的算法答案：错误120.知识点：6（贪心法）难易度：适中认知度：理解贪心选择性质是贪心算法的基本要素答案：正确121.

5、知识点：7（回溯法）难易度：适中认知度：理解以深度优先方式系统搜索问题解的算法称为回溯算法答案：正确122.知识点：1（算法基础理论）难易度：容易认知度：认知算法分析的两个主要方面是时间复杂度和空间复杂度分析答案：正确123.知识点：5（动态规划法）难易度：适中认知度：应用实现最大子段和利用的算法是动态规划法答案：正确124.知识点：5（动态规划法）难易度：适中认知度：应用实现最大子段和利用的算法是贪心法答案：错误125.知识点：5（动态规划法）难易度：适中认知度：应用实现最大子段和利用的算法是回溯法答案：错误12

6、6.知识点：8（分支限界法）难易度：适中认知度：理解广度优先是分支限界算法的一种搜索方式答案：正确127.知识点：8（分支限界法）难易度：适中认知度：理解广度优先是回溯算法的一种搜索方式答案：错误128.知识点：8（分支限界法）难易度：适中认知度：理解广度优先是贪心算法的一种搜索方式答案：错误129.知识点：9（概率算法）难易度：容易认知度：识记舍伍德算法是概率算法的一种答案：正确129.知识点：9（概率算法）难易度：容易认知度：识记舍伍德算法是贪心算法的一种。答案：错误130.知识点：9（概率算法）难易度：容易认

7、知度：识记舍伍德算法是回溯算法的一种。答案：错误132.知识点：5（动态规划法）难易度：适中认知度：应用实现最长公共子序列利用的算法是动态规划法。答案：正确133.知识点：1（算法基础理论）难易度：容易认知度：识记计算机算法指的是解决问题的方法和过程。答案：正确134.知识点：15（排序算法）难易度：容易认知度：识记根据排序元素所在位置的不同，排序分内排序和外排序。答案：正确135.知识点：15（排序算法）难易度：容易认知度：识记根据排序元素所在位置的不同，排序分首排序和尾排序。答案：错误136.知识点：1（算法基

8、础理论）难易度：容易认知度：识记算法必须具备输入、输出和有穷性、确定性和可行性等5个特性。答案：正确137.知识点：1（算法基础理论）难易度：容易认知度：识记算法必须具备输入、输出和易读性、稳定性和安全性等5个特性。答案：错误138.知识点：5（动态规划法）难易度：适中认知度：理解与分治法不同的是，适合于用动态规划求解的问题经分解得到的子问题往往不是相互独立