题目内容

下面说法关于算法与问题的说法错误的是()。

A. 如果一个算法能应用于问题的任意实例,并保证得到正确解答,称这个算法解答了该问题。
B. 算法是一种计算方法,对问题的每个实例计算都能得到正确答案。
C. 同一问题可能有几种不同的算法,解题思路和解题速度也会显著不同。
D. 证明算法不正确,需要证明对任意实例算法都不能正确处理。

查看答案
更多问题

算法与程序的区别是()

A. 输入
B. 输出
C. 确定性
D. 有穷性

问题变换的目的有()。(1)复杂变简单 (2)未知变已知 (3)隐式变显式 (4)难解变易解 (5)以上都是。

A. (1)
B. (2)
C. (3)
D. (4)
E. (5)

下面关于程序和算法的说法正确的是()。

A. 算法的每一步骤必须要有确切的含义,必须是清楚的、无二义的。
B. 程序是算法用某种程序设计语言的具体实现。
C. 程序总是在有穷步的运算后终止。
D. 算法是一个过程,计算机每次求解是针对问题的一个实例求解。

最大独立集问题和()问题等价。

A. 最大团
B. 最小顶点覆盖
C. 区间调度问题
D. 稳定匹配问题

答案查题题库