（单选题）
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。
AO（1）
BO（n）
CO（1og2n）
DO（n2）
正确答案
答案解析
略
相似试题
（判断题）
对n个记录的集合进行快速排序，所需要的附加空间是O（n）。
（填空题）
对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
（填空题）
在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。
（单选题）
在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
（填空题）
对N（n>0）个记录进行冒泡排序，最少要交换（）记录。
（填空题）
利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
（单选题）
在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
（填空题）
在二路归并排序中，对n个记录进行归并的趟数为（）。
（单选题）
在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。
