算法是求解问题的步骤,由于求解问题的不同而千变万化,但都必须满足其基本性质,下列不一定要满足的是____________。A.必须有输入B.确定性C.有穷性D.可行性
算法是求解问题的步骤,由于求解问题的不同而千变万化,但都必须满足其基本性质,下列不一定要满足的是____________。
A.必须有输入
B.确定性
C.有穷性
D.可行性
参考答案和解析
正确
相关考题:
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解,但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
单选题算法是问题求解规则的一种过程描述,下列关于算法性质的叙述中,正确的是()A算法要求在若干或无限步骤内得到所求问题的解答B算法一定要用高级语言描述C条件选择结构有条件和选择两种操作组成,因此算法中允许有二义性。D可采用类似自然语言为“伪代码”或流程图来描述算法
单选题采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()。A当前所作决策不会影响后面的决策B原问题的最优解包含其子问题的最优解C问题可以找到最优解,但利用贪心算法不能找到最优解D每次决策必须是当前看来的最优决策才可以找到最优解
单选题算法是使用计算机求解问题的步骤,它必须满足若干共同的特性,但()这一特性不必满足。A操作的确定性B操作步骤的有穷性C操作的能行性D必须有多个输入