对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。A、O（1）B、O（n）C、O（1og2n）D、O（n2）
点击查看答案
判断题对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog2n）。A 对B 错
单选题对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。A O（1）B O（log2n）C O（n）D O（n2）
填空题对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
填空题对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
单选题对由n个记录所组成的表按关键码排序时，下列各个常用排序算法的平均比较次数分别是：二路归并排序为（ ），直接插入排序为（ ），快速排序为（ ），其中，归并排序和快速排序所需要的辅助存储分别是（ ）和（ ）。a.O（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）A bdbcfB bcfedC dbecfD debfc
判断题对n个记录的集合进行快速排序，所需要的附加空间是O（n）。A 对B 错
