《算法判断题复习题》由会员分享，可在线阅读，更多相关《算法判断题复习题（21页珍藏版）》请在金锄头文库上搜索。
1、100.知识点：8（分支限界法） 难易度：适中 认知度：理解深度优先不是分支限界法的搜索方式。答案：正确101.知识点：11（二分搜索算法） 难易度：适中 认知度：应用二分搜索算法是利用分治策略实现的算法。答案：正确102.知识点：6（贪心算法） 难易度：适中 认知度：应用背包问题不能使用贪心法解决。答案：错误103.知识点：6（贪心算法） 难易度：较难 认知度：应用单源最短路径问题不能使用贪心法解决。答案：错误104.知识点：2（算法复杂度计算） 难易度：容易 认知度：识记时间复杂度低是衡量一个算法好坏的标准。答案：正确105.知识点：4（分治法） 难易度：适中 认知度：应用归并排序不可以使
2、用分治法求解。答案：错误106.知识点：9（概率算法） 难易度：容易 认知度：识记拉斯维加斯算法有时找不到问题的解。答案：正确107.知识点：9（概率算法） 难易度：容易 认知度：识记舍伍德算法有时候找不到问题的解。答案：错误108.知识点：13（NP问题） 难易度：适中 认知度：认知NP问题都是不可能解决的问题答案：错误109.知识点：13（NP问题） 难易度：适中 认知度：理解P类问题包含在NP类问题中。答案：正确110.知识点：13（NP问题） 难易度：适中 认知度：理解NP类问题包含在P类问题中。答案：错误111.知识点：13（NP问题） 难易度：适中 认知度：认知NP完全问题是P类问
3、题的子集答案：错误112.知识点：9（概率算法） 难易度：容易 认知度：识记蒙特卡罗算法是概率算法的一种答案：正确113.知识点：9（概率算法） 难易度：容易 认知度：认知蒙特卡罗算法是贪心算法的一种答案：错误114.知识点：9（概率算法） 难易度：容易 认知度：认知蒙特卡罗算法是回溯算法的一种答案：错误115.知识点：5（动态规划法） 难易度：容易 认知度：认知动态规划算法不是随机化算法答案：正确116.知识点：5（动态规划法） 难易度：适中 认知度：综合最优子结构性质是贪心算法与动态规划算法的共同点答案：正确117.知识点：5（动态规划法） 难易度：适中 认知度：应用矩阵连乘问题的算法可由
4、动态规划算法来设计实现答案：正确118.知识点：4（分治法） 难易度：较难 认知度：应用Strassen 矩阵乘法是利用分治策略实现的算法答案：正确119.知识点：4（分治法） 难易度：较难 认知度：应用Strassen 矩阵乘法是利用贪心法实现的算法答案：错误120.知识点：6（贪心法） 难易度：适中 认知度：理解贪心选择性质是贪心算法的基本要素答案：正确121.知识点：7（回溯法） 难易度：适中 认知度：理解以深度优先方式系统搜索问题解的算法称为回溯算法答案：正确122.知识点：1（算法基础理论） 难易度：容易 认知度：认知算法分析的两个主要方面是时间复杂度和空间复杂度分析答案：正确123
5、.知识点：5（动态规划法） 难易度：适中 认知度：应用实现最大子段和利用的算法是动态规划法答案：正确124.知识点：5（动态规划法） 难易度：适中 认知度：应用实现最大子段和利用的算法是贪心法答案：错误125.知识点：5（动态规划法） 难易度：适中 认知度：应用实现最大子段和利用的算法是回溯法答案：错误126.知识点：8（分支限界法） 难易度：适中 认知度：理解广度优先是分支限界算法的一种搜索方式答案：正确127.知识点：8（分支限界法） 难易度：适中 认知度：理解广度优先是回溯算法的一种搜索方式答案：错误128.知识点：8（分支限界法） 难易度：适中 认知度：理解广度优先是贪心算法的一种搜索
6、方式答案：错误129.知识点：9（概率算法） 难易度：容易 认知度：识记舍伍德算法是概率算法的一种答案：正确129.知识点：9（概率算法） 难易度：容易 认知度：识记舍伍德算法是贪心算法的一种。答案：错误130.知识点：9（概率算法） 难易度：容易 认知度：识记舍伍德算法是回溯算法的一种。答案：错误132.知识点：5（动态规划法） 难易度：适中 认知度：应用实现最长公共子序列利用的算法是动态规划法。答案：正确133.知识点：1（算法基础理论） 难易度：容易 认知度：识记计算机算法指的是解决问题的方法和过程。答案：正确134.知识点：15（排序算法） 难易度：容易 认知度：识记根据排序元素所在位
7、置的不同，排序分内排序和外排序。答案：正确135.知识点：15（排序算法） 难易度：容易 认知度：识记根据排序元素所在位置的不同，排序分首排序和尾排序。答案：错误136.知识点：1（算法基础理论） 难易度：容易 认知度：识记算法必须具备输入、输出和有穷性、确定性和可行性等5个特性。答案：正确137.知识点：1（算法基础理论） 难易度：容易 认知度：识记算法必须具备输入、输出和易读性、稳定性和安全性等 5个特性。答案：错误138.知识点：5（动态规划法） 难易度：适中 认知度：理解与分治法不同的是，适合于用动态规划求解的问题经分解得到的子问题往往不是相互独立的答案：正确139.知识点：5（动态规
8、划法） 难易度：适中 认知度：理解与分治法不同的是，适合于用动态规划求解的问题往往是相互独立的答案：错误140知识点：11（二分搜索算法） 难易度：容易 认知度：理解二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取an/2与x进行比较：如果xan/2，则只要在数组a的左半部继续搜索x。答案：错误142.知识点：1（算法基础理论） 难易度：容易 认知度：识记算法必须具备输入、输出和可执行性、可移植性和可扩充性等5个特性。答案：错误143.知识点：5（动态规划法） 难易度：适中 认知度：理解适用动态规划的问题必须满足最优化原理和无后效性。答案：正确144.知识点：5（动态规划法） 难易
9、度：适中 认知度：理解适用动态规划的问题必须满足最优化原理和后效性。答案：错误145.知识点：11（二分搜索算法） 难易度：适中 认知度：理解二分查找可适用于链式存储结构。答案：错误146.知识点：11（二分搜索算法） 难易度：适中 认知度：理解二分查找只适用于链式存储结构。答案：错误147.知识点：4（分治法） 难易度：较难 认知度：理解应用分治法的两个前提是问题的可分性和解的可归并性。答案：正确148.知识点：4（分治法） 难易度：较难 认知度：理解应用分治法的两个前提是问题的可分性和解的复杂性。答案：错误149.知识点：15（排序算法） 难易度：容易 认知度：理解对于n个元素的排序问题。
10、n2时只要作1次比较即可排好序。答案：正确150.知识点：15（排序算法） 难易度：容易 认知度：理解对于n个元素的排序问题。n2时要作2次比较即可排好序。答案：错误151.知识点：4（分治法） 难易度：适中 认知度：认知分治法所能解决的问题应具有的最关键特征是利用该问题分解出的子问题的解可以合并为该问题的解。答案：正确152.知识点：4（分治法） 难易度：适中 认知度：认知分治法所能解决的问题应具有的最关键特征是该问题的规模缩小到一定的程度就可以容易地解决。答案：错误153.知识点：3（递归算法） 难易度：容易 认知度：识记直接或间接的调用自身的算法称为递归算法。答案：正确154知识点：3（
11、递归算法） 难易度：容易 认知度：识记直接或间接的调用自身的算法称为动态规划算法。答案：错误155.知识点：2（算法复杂度计算） 难易度：容易 认知度：认知当上下限表示相等时我们使用表示法来描述算法代价。答案：正确156.知识点：2（算法复杂度计算） 难易度：容易 认知度：认知当上下限表示相等时我们使用大O表示法来描述算法代价。答案：错误157.知识点：2（递归算法） 难易度：容易 认知度：理解递归通常用栈来实现。答案：正确158.知识点：3（递归算法） 难易度：容易 认知度：理解递归通常用队列来实现。答案：错误159.知识点：4（分治法） 难易度：较难 认知度：理解分治法的设计思想是将一个难
12、以直接解决的大问题分割成规模较小的子问题分别解决子问题最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的问题规模不同，问题性质相同。答案：正确160.知识点：6（贪心算法） 难易度：适中 认知度：应用0/1背包问题不能用贪心算法求解。答案：正确161.知识点：2（算法复杂度计算） 难易度：适中 认知度：理解可以由多项式时间算法求解的问题是易处理的。答案：正确162.知识点：2（算法复杂度计算） 难易度：适中 认知度：理解可以由多项式时间算法求解的问题是难处理的。答案：错误163.知识点：2（算法复杂度计算） 难易度：适中 认知度：理解需要超过多项式时间算法求解的问题是不能处理的。答
13、案：错误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（排序算法） 难易度
