算法判断题复习题

100.知识点：8（分支限界法）难易度：适中认知度：理解深度优先不是分支限界法的搜索方式。答案：正确101.知识点：11（二分搜索算法）难易度：适中认知度：应用二分搜索算法是利用分治策略实现的算法。答案：正确102.知识点：6（贪心算法）难易度：适中认知度：应用背包问题不能使用贪心法解决。答案：错误103.知识点：6（贪心算法）难易度：较难认知度：应用单源最短路径问题不能使用贪心法解决。答案：错误104.知识点：2（算法复杂度计算）难易度：容易认知度：识记时间复杂度低是衡量一个算法好坏的标准。答案：正确105.知识点：4（分治法）难易度：适中认知度：应用归并排序不可以使用分治法求解。答案：错误106.知识点：9（概率算法）难易度：容易认知度：识记拉斯维加斯算法有时找不到问题的解。答案：正确107.知识点：9（概率算法）难易度：容易认知度：识记舍伍德算法有时候找不到问题的解。答案：错误108.知识点：13（NP问题）难易度：适中认知度：认知NP问题都是不可能解决的问题答案：错误109.知识点：13（NP问题）难易度：适中认知度：理解P类问题包含在NP类问题中。答案：正确110.知识点：13（NP问题）难易度：适中认知度：理解NP类问题包含在P类问题中。答案：错误111.知识点：13（NP问题）难易度：适中认知度：认知NP完全问题是P类问题的子集答案：错误112.知识点：9（概率算法）难易度：容易认知度：识记蒙特卡罗算法是概率算法的一种答案：正确113.知识点：9（概率算法）难易度：容易认知度：认知蒙特卡罗算法是贪心算法的一种答案：错误114.知识点：9（概率算法）难易度：容易认知度：认知蒙特卡罗算法是回溯算法的一种答案：错误115.知识点：5（动态规划法）难易度：容易认知度：认知动态规划算法不是随机化算法答案：正确116.知识点：5（动态规划法）难易度：适中认知度：综合最优子结构性质是贪心算法与动态规划算法的共同点答案：正确117.知识点：5（动态规划法）难易度：适中认知度：应用矩阵连乘问题的算法可由动态规划算法来设计实现答案：正确118.知识点：4（分治法）难易度：较难认知度：应用Strassen矩阵乘法是利用分治策略实现的算法答案：正确119.知识点：4（分治法）难易度：较难认知度：应用Strassen矩阵乘法是利用贪心法实现的算法答案：错误120.知识点：6（贪心法）难易度：适中认知度：理解贪心选择性质是贪心算法的基本要素答案：正确121.知识点：7（回溯法）难易度：适中认知度：理解以深度优先方式系统搜索问题解的算法称为回溯算法答案：正确122.知识点：1（算法基础理论）难易度：容易认知度：认知算法分析的两个主要方面是时间复杂度和空间复杂度分析答案：正确123.知识点：5（动态规划法）难易度：适中认知度：应用实现最大子段和利用的算法是动态规划法答案：正确124.知识点：5（动态规划法）难易度：适中认知度：应用实现最大子段和利用的算法是贪心法答案：错误125.知识点：5（动态规划法）难易度：适中认知度：应用实现最大子段和利用的算法是回溯法答案：错误126.知识点：8（分支限界法）难易度：适中认知度：理解广度优先是分支限界算法的一种搜索方式答案：正确127.知识点：8（分支限界法）难易度：适中认知度：理解广度优先是回溯算法的一种搜索方式答案：错误128.知识点：8（分支限界法）难易度：适中认知度：理解广度优先是贪心算法的一种搜索方式答案：错误129.知识点：9（概率算法）难易度：容易认知度：识记舍伍德算法是概率算法的一种答案：正确129.知识点：9（概率算法）难易度：容易认知度：识记舍伍德算法是贪心算法的一种。答案：错误130.知识点：9（概率算法）难易度：容易认知度：识记舍伍德算法是回溯算法的一种。答案：错误132.知识点：5（动态规划法）难易度：适中认知度：应用实现最长公共子序列利用的算法是动态规划法。答案：正确133.知识点：1（算法基础理论）难易度：容易认知度：识记计算机算法指的是解决问题的方法和过程。答案：正确134.知识点：15（排序算法）难易度：容易认知度：识记根据排序元素所在位置的不同，排序分内排序和外排序。答案：正确135.知识点：15（排序算法）难易度：容易认知度：识记根据排序元素所在位置的不同，排序分首排序和尾排序。答案：错误136.知识点：1（算法基础理论）难易度：容易认知度：识记算法必须具备输入、输出和有穷性、确定性和可行性等5个特性。答案：正确137.知识点：1（算法基础理论）难易度：容易认知度：识记算法必须具备输入、输出和易读性、稳定性和安全性等5个特性。答案：错误138.知识点：5（动态规划法）难易度：适中认知度：理解与分治法不同的是，适合于用动态规划求解的问题经分解得到的子问题往往不是相互独立的答案：正确139.知识点：5（动态规划法）难易度：适中认知度：理解与分治法不同的是，适合于用动态规划求解的问题往往是相互独立的答案：错误140．知识点：11（二分搜索算法）难易度：容易认知度：理解二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x进行比较：如果xa[n/2]，则只要在数组a的左半部继续搜索x。答案：正确141.知识点：11（二分搜索算法）难易度：容易认知度：理解二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x进行比较：如果xa[n/2]，则只要在数组a的左半部继续搜索x。答案：错误142.知识点：1（算法基础理论）难易度：容易认知度：识记算法必须具备输入、输出和可执行性、可移植性和可扩充性等5个特性。答案：错误143.知识点：5（动态规划法）难易度：适中认知度：理解适用动态规划的问题必须满足最优化原理和无后效性。答案：正确144.知识点：5（动态规划法）难易度：适中认知度：理解适用动态规划的问题必须满足最优化原理和后效性。答案：错误145.知识点：11（二分搜索算法）难易度：适中认知度：理解二分查找可适用于链式存储结构。答案：错误146.知识点：11（二分搜索算法）难易度：适中认知度：理解二分查找只适用于链式存储结构。答案：错误147.知识点：4（分治法）难易度：较难认知度：理解应用分治法的两个前提是问题的可分性和解的可归并性。答案：正确148.知识点：4（分治法）难易度：较难认知度：理解应用分治法的两个前提是问题的可分性和解的复杂性。答案：错误149.知识点：15（排序算法）难易度：容易认知度：理解对于n个元素的排序问题。n＝2时只要作1次比较即可排好序。答案：正确150.知识点：15（排序算法）难易度：容易认知度：理解对于n个元素的排序问题。n＝2时要作2次比较即可排好序。答案：错误151.知识点：4（分治法）难易度：适中认知度：认知分治法所能解决的问题应具有的最关键特征是利用该问题分解出的子问题的解可以合并为该问题的解。答案：正确152.知识点：4（分治法）难易度：适中认知度：认知分治法所能解决的问题应具有的最关键特征是该问题的规模缩小到一定的程度就可以容易地解决。答案：错误153.知识点：3（递归算法）难易度：容易认知度：识记直接或间接的调用自身的算法称为递归算法。答案：正确154．知识点：3（递归算法）难易度：容易认知度：识记直接或间接的调用自身的算法称为动态规划算法。答案：错误155.知识点：2（算法复杂度计算）难易度：容易认知度：认知当上下限表示相等时我们使用Θ表示法来描述算法代价。答案：正确156.知识点：2（算法复杂度计算）难易度：容易认知度：认知当上下限表示相等时我们使用大O表示法来描述算法代价。答案：错误157.知识点：2（递归算法）难易度：容易认知度：理解递归通常用栈来实现。答案：正确158.知识点：3（递归算法）难易度：容易认知度：理解递归通常用队列来实现。答案：错误159.知识点：4（分治法）难易度：较难认知度：理解分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题分别解决子问题最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的问题规模不同，问题性质相同。答案：正确160.知识点：6（贪心算法）难易度：适中认知度：应用0/1背包问题不能用贪心算法求解。答案：正确161.知识点：2（算法复杂度计算）难易度：适中认知度：理解可以由多项式时间算法求解的问题是易处理的。答案：正确162.知识点：2（算法复杂度计算）难易度：适中认知度：理解可以由多项式时间算法求解的问题是难处理的。答案：错误163.知识点：2（算法复杂度计算）难易度：适中认知度：理解需要超过多项式时间算法求解的问题是不能处理的。答案：错误164.知识点：3（递归算法）难易度：容易认知度：理解递归通常用数组来实现。答案：错误165.知识点：13（NP问题）难易度：较难认知度：应用哈密尔顿回路问题是典型的NP完全问题。答案：正确166.知识点：13（NP问题）难易度：较难认知度：应用排序问题是典型的NP完全问题。答案：错误167.知识点：1（算法基础理论）难易度：容易认知度：认知算法分析需要对算法需要多少计算时间和存储空间作定量分析。答案：正确168.知识点：2（算法复杂度分析）难易度：容易认知度：理解用数量级形式表示算法的执行时间称为算法的时间复杂度。答案：正确169.知识点：2（算法复杂度分析）难易度：容易认知度：理解用数量级形式表示算法的执行时间称为算法的空间复杂度。答案：错误170.知识点：26（查找）难易度：适中认知度：理解最坏情况下，顺序查找的时间复杂度为O(n)。答案：正确171.知识点：11（二分搜索算法）难易度：适中认知度：理解最坏情况下，折半查找的时间复杂度为O(log2n)。答案：正确172.知识点：15（排序算法）难易度：容易认知度：识记合并排序的基本运算是把两个或多个有序序列合并成一个有序序列。答案：正确173.知识点：5（动态规划法）难易度：适中认知度：理解最优子结构是动态规划算法的基本要素之一。答案：正确174.知识点：4（分治法）难易度：较难认知度：应用快速排序算法是基于分治策略的一种排序算法。答案：正确175.知识点：4（分治法）难易度：较难认知度：应用快速排序算法是基于回溯的一种排序算法。答案：错误176.知识点：4（分治法）难易度：较难认知度：应用快速排序算法是基于贪心法的一种排序算法。答案：错误177.知识点：6（贪心算法）难易度：适中认知度：认知贪心法通常以自顶向下的方式求解最优解。答案：正确178.知识点：4（分治法）难易度：适中认知度：认知分治法通常以自顶向下的方式求解最优解。答案：错误179.知识点：7（回溯法）难易度：适中认知度：认知回溯法通常以自顶向下的方式求解最优解。答案：错误180.知识点：7（回溯法）难易度：适中认知度：认知不断回头寻找目标的方法称为回溯法。答案：正确181.知识点：7（回溯法）难易度：适中认知度：认知不断回头寻找目标的方法称为概率算法。答案：错误182.知识点：7（回溯法）难易度：适中认知度：认知不断回头寻找目标的方法称为贪心法。答案：错误183.知识点：9（概率算法）难易度：适中认知度：理解拉斯维加斯算法找到的解一定是正确的。答案：正确184.知识点：9（概率算法）难易度：适中认知度：理解拉斯维加斯算法找到的解正确与否不确定。答案：错误185.知识点：2（算法复杂度分析）难易度：容易认知度：识记记号在算法复杂性的表示法中表示紧致界。答案：正确186.知识点：2（算法复杂度分析）难易度：容易认知度：识记记号在算法复杂性的表示法中表示上界。答案：错误187.知识点：2（算法复杂度分析）难易度：容易认知度：识记记号在算法复杂性的表示法中表示下界。答案：错误188.知识点：1（算法基础理论）难易度：容易认知度：认知一个算法是对特定问题求解的一种描述，它是指令的有限序列。答案：正确189.知识点：3（递归算法）难易度：适中认知度：理解一个递归算法必须包括终止条件和递归部分。答案：正确190.知识点：19（栈和队列）难易度：适中认知度