判断题
对n个记录的集合进行快速排序,所需要的附加空间数是O(n)。
错误
判断题 对有n个记录的集合进行归并排序,所需要的辅助空间数与初始记录的排列状况有关。
判断题 不稳定的排序算法是没有实用价值的。
判断题 当待排序的元素很多时,为了交换元素的位置,移动元素要占较多的时间,这是影响时间复杂度的主要原因。