（填空题）
对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
正确答案
O（nlog2n）；O（n2）
答案解析
略
相似试题
（判断题）
对n个记录的集合进行快速排序，所需要的附加空间是O（n）。
（单选题）
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。
（单选题）
在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
（填空题）
对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
（填空题）
在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。
（判断题）
当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
（单选题）
设一组初始记录关键字序列（5，2，6，3，8），以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
（单选题）
在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
（填空题）
对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）
