资源预览内容
第1页 / 共21页
第2页 / 共21页
第3页 / 共21页
第4页 / 共21页
第5页 / 共21页
第6页 / 共21页
第7页 / 共21页
第8页 / 共21页
第9页 / 共21页
第10页 / 共21页
亲,该文档总共21页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
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个元素分成个数大致相同的两半,取an/2与x进行比较:如果xan/2,则只要在数组a的左半部继续搜索x。答案:错误142.知识点:1(算法基础理论) 难易度:容易 认知度:识记算法必须具备输入、输出和可执行性、可移植性和可扩充性等5个特性。答案:错误143.知识点:5(动态规划法) 难易度:适中 认知度:理解适用动态规划的问题必须满足最优化原理和无后效性。答案:正确144.知识点:5(动态规划法) 难易度:适中 认知度:理解适用动态规划的问题必须满足最优化原理和后效性。答案:错误145.知识点:11(二分搜索算法) 难易度:适中 认知度:理解二分查找可适用于链式存储结构。答案:错误146.知识点:11(二分搜索算法) 难易度:适中 认知度:理解二分查找只适用于链式存储结构。答案:错误147.知识点:4(分治法) 难易度:较难 认知度:理解应用分治法的两个前提是问题的可分性和解的可归并性。答案:正确148.知识点:4(分治法) 难易度:较难 认知度:理解应用分治法的两个前提是问题的可分性和解的复杂性。答案:错误149.知识点:15(排序算法) 难易度:容易 认知度:理解对于n个元素的排序问题。n2时只要作1次比较即可排好序。答案:正确150.知识点:15(排序算法) 难易度:容易 认知度:理解对于n个元素的排序问题。n2时要作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(排序算法) 难易度
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号