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