空间复杂度是衡量排序算法在执行过程中存储全部待排序数据所使用的总空间大小的一个指标。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 空间复杂度是衡量排序算法在执行过程中存储全部待排序数据所使用的总空间大小的一个指标。（ ）
- 衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间
- 所有排序算法中，快速排序的时间复杂度和空间复杂度都最小。 A: 正确 B: 错误
- 以下关于冒泡和选择排序算法的叙述何者正确？ A: 平均时间复杂度上，冒泡排序的复杂度较低 B: 平均时间复杂度上，选择排序的复杂度较低 C: 空间复杂度上，冒泡排序的复杂度较低 D: 空间复杂度上，选择排序的复杂度较低 E: 其它选项皆不正确。
- 在下列算法中（ ）是在排序过程中交换次数最少的、空间复杂度为O(1) 的排序算法。 A: 快速排序 B: 插入排序 C: 选择排序 D: 堆排序