如果一个算法需要额外的空间来存储中间计算结果,这体现了算法的哪种特性?

答案解析

核心考点是算法的空间复杂度。算法的空间复杂度描述了算法执行过程中所消耗的额外存储空间,因此如果一个算法需要额外的空间来存储中间计算结果,则体现了算法的空间复杂度。选项B直接对应了这一概念。选项A表示算法运行时间,选项C表示排序算法的特性,选项D表示算法的正确性,都与题目描述不符合。 解题思路:题目直接考察算法的空间复杂度的概念,额外存储空间是空间复杂度的核心。 选项分析: A. 错误。时间复杂度描述的是算法执行所需的时间。 B. 正确。空间复杂度描述算法执行过程中所需的额外存储空间。 C. 错误。算法稳定性是排序算法的特性,与此无关。 D. 错误。算法正确性是算法设计的基本要求,与此无关。 易错点提醒:容易混淆时间复杂度和空间复杂度,需要明确空间复杂度描述的是算法对存储空间的需求。
正确答案:B
随机推荐
开始刷题