算法判断题复习题

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进行比较：如果x

点：11（二分搜索算法）难易度：容易认知度：理解二分搜索算法的基本思想是将n个元素分成个数大致相同

的两半，取a[n/2]与x进行比较：如果x>a[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(logn)。2答案：正确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（栈和队列）难易度：适中认知度：理解栈和队列的共同点是只允许在端点处插入和删除元素。答案：正确191.知识点：15（排序算法）难易度：较难认知度：应用排序趟数与原始序列有关的排序方法是冒泡排序法。答案：正确192.知识点：19（栈和队列）难易度：容易认知度：理解栈和队列的共同点都是先进先出。答案：错误193.知识点：19（栈和队列）难易度：容易认知度：理解栈和队列的共同点都是先进后出。答案：错误194.知识点：15（排序算法）难易度：较难认知度：应用排序趟数与原始序列有关的排序方法是选择排序法。答案：错误195.知识点：2（算法复杂度计算）难易度：容易认知度：认知在算法的三种情况下的复杂性中，可操作性最好且最有实际价值的是最坏情况下的时间复杂度。答案：正确196.知识点：2（算法复杂度计算）难易度：容易认知度：认知在算法的三种情况下的复杂性中，可操作性最好且最有实际价值的是最好情况下的时间复杂

度。答案：错误197.知识点：2（算法复杂度计算）

难易度：适中认知度：理解若一个算法的时间复杂度用

T(n)表示，其中n的含义是问题规模。答案：正确198.知识点：15（排序算法）难易度：适中认知度：理解

合并排序法的基本思想是：将待排序元素分成大小大致相同的

2个子集合，分别对每个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。答案：正确199.知识点：1（算法基础理论）难易度：容易认知度：认知算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。答案：正确200.知识点：15（排序算法）难易度：较难认知度：应用排序趟数与原始序列有关的排序方法是插入排序法。答案：错误201.知识点：15（排序算法）难易度：较难认知度：应用排序趟数与原始序列无关的排序方法是选择排序法。答案：正确202.知识点：15（排序算法）难易度：较难认知度：应用

排序趟数与原始序列无关的排序方法是冒泡排序法。答案：错误203.知识点：15（排序算法）难易度：较难认知度：应用排序趟数与原始序列有关的排序方法是快速排序法。答案：错误204.知识点：2（算法复杂度分析）难易度：容易认知度：识记算法分析中，记号O表示渐进下界。答案：错误205知识点：2（算法复杂度分析）难易度：容易认知度：识记算法分析中，记号O表示渐近上界。答案：正确