题目
(考点2,3,5)下列关于计算机算法的说法,错误的是_。A. 算法是解决问题的方法和求解问题的步骤描述B. 算法可以用不同的语言描述C. 算法的优劣与算法描述语言无关D. 算法需要编程实现后才能评价其优劣
(考点2,3,5)下列关于计算机算法的说法,错误的是_。
A. 算法是解决问题的方法和求解问题的步骤描述
B. 算法可以用不同的语言描述
C. 算法的优劣与算法描述语言无关
D. 算法需要编程实现后才能评价其优劣
题目解答
答案
D. 算法需要编程实现后才能评价其优劣
解析
考查要点:本题主要考查对算法基本概念的理解,特别是算法的定义、描述方式及评价标准。
解题核心:需明确算法的抽象性和评价方法。算法是解决问题的步骤描述,其优劣可通过理论分析(如时间复杂度、空间复杂度)判断,无需实际编程实现。
关键点:
- 算法与实现语言无关,评价基于算法本身特性。
- 理论分析即可评价算法优劣,无需依赖具体语言或实现。
选项分析:
- A:正确。算法是解决问题的步骤描述,例如排序算法的逻辑与语言无关。
- B:正确。算法可用自然语言、流程图、伪代码或多种编程语言描述。
- C:正确。算法的效率(如时间复杂度)与描述语言无关,例如冒泡排序无论用C++还是Python,复杂度均为$O(n^2)$。
- D:错误。算法的优劣可通过理论分析直接判断,例如快速排序的平均时间复杂度为$O(n \log n)$,无需实现即可知其优于冒泡排序。
结论:错误选项为D。