算法判断题复习题.docxVIP

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问题）