题目
算法以下几种特性( )。A. 输入和输出B. 确定性C. 有穷性D. 可行性
算法以下几种特性( )。
A. 输入和输出
B. 确定性
C. 有穷性
D. 可行性
题目解答
答案
ABCD
A. 输入和输出
B. 确定性
C. 有穷性
D. 可行性
A. 输入和输出
B. 确定性
C. 有穷性
D. 可行性
解析
算法的特性是本题的考查要点。解题的关键在于准确回忆算法的定义及其核心特征。算法必须满足以下四个特性:
- 输入:有零个或多个输入;
- 输出:至少有一个输出;
- 确定性:每一步操作都明确无歧义;
- 有穷性:步骤有限,能在有限时间内完成;
- 可行性:每一步均可行,可通过已知基本操作实现。
题目中的四个选项均属于算法的基本特性,因此需全选。
选项分析
A. 输入和输出
算法必须有输入(可能为零个)和输出(至少一个)。例如,排序算法的输入是无序数组,输出是有序数组。
B. 确定性
算法的每一步操作必须唯一确定,不允许出现“根据情况选择”的模糊描述。例如,x = x + 1 是确定的,而“可能加1或减1”是不确定的。
C. 有穷性
算法必须在有限步骤内完成,不能无限循环。例如,计算圆周率的近似值时,需限定迭代次数。
D. 可行性
算法的每一步操作必须可行,即能通过已实现的基本操作完成。例如,要求“计算两个数的和”是可行的,而“预测未来天气”不可行。