快速排序附加存储开销为/ananas/latex/p/152821

对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。 （ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为 快速排序总比简单排序快。() 堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）。 排序的时间效率与快速排序相似的排序有（） 快速排序、归并排序的关系是 快速排序法属于（ ） （ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为 快速排序是不稳定的排序算法（） 为实现快速排序算法，待排序列适合采用（） 快速排序是排序算法中平均性能最好的一种排序。() 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 快速排序是排序算法中最快的一种。 快速排序是一种不稳定排序方法。() 就平均性能而言，最好的排序方法是快速排序。() 就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是　（ ） 合并排序和快速排序算法都是基于__的一种排序算法 就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系是【 ?? 】。