在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。 （ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ） 采用排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法是( )。 在对n个元素进行冒泡排序的过程中，第1趟排序至多需要进行（ ）对相邻元素之间的交换。 采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。 n个元素进行冒泡法排序，通常需要进行（）趟冒泡。 关于堆排序不正确的描述是？: 堆排序保存了每次排序过程中所产生的比较信息|堆排序是借助于完全二叉树结构而形成的一种排序方法|堆排序是完全二叉树链式存储结构的应用|堆排序是针对直接选择排序进行的改进 简单选择排序和堆排序性能都受初始序列顺序的影响 对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。 堆排序所需的时间与待排序的记录个数无关 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。 中国大学MOOC: 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（ ）排序方法的基本思想。 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。 当待排序序列初始有序时，简单选择排序的时间复杂性为 O(n)。（ ） 在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。 快速排序在所有排序方法中最快，而且所需附加存储空间也最少。 () 序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。