对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个元素进行冒泡法排序，通常需要进行（）趟冒泡。 排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（） 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为（）。