利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
填空题查看答案
对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
填空题查看答案
对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。
填空题查看答案
当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。
判断题查看答案
为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
判断题查看答案
对N（n>0）个记录进行冒泡排序，最少要交换（）记录。
填空题查看答案
在二路归并排序中，对n个记录进行归并的趟数为（）。
填空题查看答案
对n个记录的集合进行快速排序，所需要的附加空间是O（n）。
判断题查看答案
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。
单选题查看答案