课程《算法分析与设计》_题库列表第22页_查题网

算法分析与设计

截止12-25，该科目累计收录道题目。

返回课程列表

采用广度优先策略搜索的算法是( )。(A) 分支界限法 (B) 动态规划法 (C) 贪心法 (D) 回溯法
- 查看答案
- 2020-12-26 23:53:34
下列算法中通常以自底向下的方式求解最优解的是( )。(A) 分治法 (B) 动态规划法 (C) 贪心法 (D) 回溯法
- 查看答案
- 2020-12-26 23:53:34
下列是动态规划算法基本要素的是( )。(A) 定义最优解 (B) 构造最优解 (C) 算出最优解 (D) 子问题重叠性质
- 查看答案
- 2020-12-26 23:53:34
下面问题( )不能使用贪心法解决。(A) 单源最短路径问题 (B) N皇后问题 (C) 最小花费生成树问题 (D) 背包问题
- 查看答案
- 2020-12-26 23:53:34
( )是贪心算法与动态规划算法的共同点。(A) 重叠子问题 (B) 构造最优解 (C) 贪心选择性质 (D) 最优子结构性质
- 查看答案
- 2020-12-26 23:53:34
合并排序算法是利用( )实现的算法。(A) 分治策略 (B) 动态规划法 (C) 贪心法 (D) 回溯法
- 查看答案
- 2020-12-26 23:53:34
背包问题的贪心算法所需的计算时间为( )。(A) O（n2n） (B) O（nlogn） (C) O（2n） (D) O（n）
- 查看答案
- 2020-12-26 23:52:14
贪心算法与动态规划算法的主要区别是( )。(A) 最优子结构 (B) 贪心选择性质 (C) 构造最优解 (D) 定义最优解
- 查看答案
- 2020-12-26 23:52:14
采用最大效益优先搜索方式的算法是( )。(A) 分支界限法 (B) 动态规划法 (C) 贪心法 (D) 回溯法
- 查看答案
- 2020-12-26 23:52:14