题目
计算机算法必须具备()等特性。A. 可行性、确定性B. 可行性、可移植性C. 输入、输出D. 有穷性E. 易读性F. 稳定性
计算机算法必须具备()等特性。
A. 可行性、确定性
B. 可行性、可移植性
C. 输入、输出
D. 有穷性
E. 易读性
F. 稳定性
题目解答
答案
ACD
A. 可行性、确定性
C. 输入、输出
D. 有穷性
A. 可行性、确定性
C. 输入、输出
D. 有穷性
解析
算法的特性是本题的考查核心。算法必须满足以下五个基本特性:
- 确定性:每一步操作都明确无歧义;
- 有穷性:步骤有限,能在有限时间内完成;
- 可行性:每一步操作都能实际执行;
- 输入:有零个或多个合法输入;
- 输出:至少产生一个输出。
选项中需筛选出符合上述特性的组合。
选项分析
-
A. 可行性、确定性
可行性和确定性均为算法的核心特性,正确。 -
B. 可行性、可移植性
可移植性是程序实现层面的特性,与算法无关,排除。 -
C. 输入、输出
输入和输出是算法必须满足的特性,正确。 -
D. 有穷性
有穷性是算法的基本要求,正确。 -
E. 易读性
易读性是代码编写规范,非算法特性,排除。 -
F. 稳定性
稳定性是排序算法的特定属性,非通用特性,排除。