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

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