对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。

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

填空题查看答案

20个元素进行冒泡法排序，通常需要进行19趟冒泡，其中第10趟冒泡共需要进行（）次元素间的比较。

填空题查看答案

对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。

填空题查看答案

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

填空题查看答案

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

单选题查看答案

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

判断题查看答案

假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为（）。

填空题查看答案

对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。

填空题查看答案

在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

单选题查看答案