对n个记录的文件进行快速排序，所需要的辅助存储空间大致为？求解释 前面几个答案都是答非所问。快速排序的思想是不断对待排序的元素按指定的元素进行划分，然后对两部分再进行划分…。在划分过程中，用到递归算法，其递归算法平均深度为约为。
快速排序，所需要的辅助存储空间大致为多少 每趟排序需要一个辅助空间，辅助空间和趟数有关，最好log2 n，最差n
各种排序算法所需辅助空间是多少？ 1、所有的简单排序方法（包括：直接插入、起泡和简单选择）和堆排序的空间复杂度为O(1)；2、快速排序为O(logn)，为栈所需的辅助空间；3、归并排序所需辅助空间最多，其空间。
关于数据结构中的快速排序 C 楼主要的不是源码吧，那我把算法跟楼主说下.快速排序就是先取一个数(一般为第1个数)作为关键数，然后将所有比他小的数放他前面，比他大的数放他后面，这个过程叫做一趟快速。
对n个记录的序列进行快速排序，所需的辅助存储空间为（)。A．O（1)B．O（log2n)C．O（n)D．O（n2) 正确答案：B解析：快速排序对待排序序列的划分大约为log2n次，而快速排序是通过递归算法来完成的，递归深度大约为log2n，因此所需的辅助存储空间为O(log2n)。
数据结构问题！求个详细点的答案。。。万分感激。。。 第九题应该是这样的，散列地址为1的元素是55，64，46，10这四个 所以答案应选D 每趟排序需要一个辅助空间，辅助空间和趟数有关，最好log2 n，最差n 压缩与解压
设有n个待排序的记录关键字，则在堆排序中需要几个辅助记录单元
关于数据结构中的快速排序 C
对N个记录的文件进行快速排序，所需要的辅助存储空间为A． O( ) B． O C． 参考答案：B
数据结构笔试题
