更多"许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质"的相关试题:
[单项选择]能采用贪心算法求最优解的问题,一般具有的重要性质为:()
A. 最优子结构性质与贪心选择性质
B. 重叠子问题性质与贪心选择性质
C. 最优子结构性质与重叠子问题性质
D. 预排序与递归调用
[简答题]用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
[填空题]某一问题可用动态规划算法求解的显著特征是()。
[填空题]贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。
[单项选择]算法是求解问题的方法,具有输入,输出、有穷性、确定性和 ______的特性。
A. 可行性
B. 计算性
C. 程序设计性
D. 检索性
[单项选择]算法是求解问题的方法,具有输入、输出、有穷性、确定性和 ______ 等特性。
A. 可行性
B. 计算性
C. 程序设计性
D. 检索性
[判断题]ID3算法是一种贪心算法,它以自顶向下递归各个击破方式构造决策树()
[单项选择]算法是问题求解过程的精确描述,它为解决某一特定类型的问题规定了一个运算过程。以下关于算法的叙述中,错误的是()。
A. 流程图(flowchart)是算法的一种图形表示方法
B. 用伪代码描述的算法易于转换成程序
C. 用N/S盒图可以保证算法的良好结构(即由顺序、选择和重复结构来表示算法)
D. 用E-R图可以同时描述算法步骤和数据模型
[填空题]动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
[单项选择]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了()算法策略。
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
[单项选择]通过程序设计活动求解问题时,通常可分为问题建模、算法设计、编写代码和编译调试四个阶段。()阶段的工作与所选择的程序语言密切相关。
A. 问题建模和算法设计
B. 算法设计和编写代码
C. 问题建模和编译调试
D. 编写代码和编译调试
[单项选择]通过程序设计活动求解问题时,通常可分为问题建模、算法设计、编写代码和编译调试四个阶段。______阶段的工作与所选择的程序语言密切相关。
A. 问题建模和算法设计
B. 算法设计和编写代码
C. 问题建模和编译调试
D. 编写代码和编译调试
[单项选择]一个算法是对某类给定问题求解过程的精确描述,算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现,这句话说明算法具有()特性。
A. 有穷性
B. 健壮性
C. 可行性
D. 确定性
[判断题]用于求解繁琐项集的一个经典算法是Apriori算法()
[单项选择]在下列选项中,不是算法一般应该具有的基本特征是
A. 确定性
B. 可行性
C. 无穷性
D. 拥有足够的情报
[填空题]回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。
[单项选择]在下列选项中,哪个不是一个算法一般应该具有的基本特征 ( )
A. 确定性
B. 可行性
C. 无穷性
D. 拥有足够的情报