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