在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。

为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。

判断题查看答案

在二路归并排序中，对n个记录进行归并的趟数为（）。

填空题查看答案

在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为（），整个堆排序过程的时间复杂度为（）。

填空题查看答案

对N（n>0）个记录进行冒泡排序，最少要交换（）记录。

填空题查看答案

利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。

填空题查看答案

在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

单选题查看答案

对n个记录的集合进行快速排序，所需要的附加空间是O（n）。

判断题查看答案

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。

单选题查看答案

一组记录排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）

单选题查看答案