对n个记录的序列进行快速排序，所需的辅助存储空间为（)。

中国大学MOOC: 对于下列排序，（ ）需要额外辅助存储空间达到O(n)。 对n个记录采用快速排序，所需要的平均时间是O(nlog2n)。 对n个记录采用快速排序,所需要的平均时间是O（nlog2n）（） 对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。 对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。 （ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为 矢量绘图存储时只记录图形的（），它所需要的存储空间要比栅格绘图少。 对N（n>0）个记录进行冒泡排序，最少要交换（）记录。 对稀疏矩阵进行压缩存储是为了节省存储空间。 对稀疏矩阵进行压缩存储是为了节省存储空间。（ ） 对具有n个元素的序列来采用冒泡排序法进行排序，排序的趟数为n-1。() 移动智能终端对系统资源和各类数据进行安全域隔离，对存储空间进行划分，不同存储空间用于存储不同的数据或代码（） 中国大学MOOC: 假设待排序的表长为n，那么快速排序算法需要（ ）的辅助空间。 ()是对数据重新进行编码，以减少所需存储空间的通用术语。 对数据重新进行编码，以减少所需存储空间的通用术语是（） 下列声音文件的格式,( )所需存储空间较大 一个汉字的存储空间相当于（）个英文字符的存储空间 对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN) 为实现快速排序法，待排序序列最好采用的存储方式是（） 按1616点阵存放4000个汉字，所需存储空间最接近的是（　　）。