题目
通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是()。A.正确性算法应能正确地实现预定的功能B.易读性算法应易于阅读和理解,以便调试[1]、修改和扩充C.健壮性指当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果D.高效性即达到所需要的时间性能
通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是()。
A.正确性算法应能正确地实现预定的功能
B.易读性算法应易于阅读和理解,以便调试[1]、修改和扩充
C.健壮性指当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果
D.高效性即达到所需要的时间性能
题目解答
答案
选项A、B、C都是正确的。
算法高效性的判定与时间和空间两个因素有关,而不是单纯地考虑时间性能。故选项D错误。
所以本题答案选D。
解析
本题考查对算法评价标准的理解,需明确四个维度的定义:
- 正确性:算法是否实现预期功能;
- 易读性:算法是否便于理解与维护;
- 健壮性:算法是否能处理异常或环境变化;
- 高效性:算法是否在时间和空间上均高效。
关键点在于选项D对“高效性”的描述是否全面。高效性需同时考虑时间复杂度和空间复杂度,而非仅时间性能。
选项分析
A. 正确性
算法应能正确实现预定功能。
正确。正确性是算法最基本的要求,确保输出结果符合预期。
B. 易读性
算法应易于阅读、调试、修改和扩充。
正确。易读性强调代码的可维护性,良好的命名、结构化设计均有助于提升易读性。
C. 健壮性
算法能适应环境变化,避免产生错误结果。
正确。健壮性指算法在输入错误、异常中断等情况下的容错能力。
D. 高效性
仅提到“时间性能”,未涉及“空间性能”。
错误。高效性需同时优化时间复杂度(运行速度)和空间复杂度(内存占用),二者缺一不可。