【单选题】
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
【单选题】
在对n个元素进行堆排序的过程中,空间复杂度为( )。
【单选题】
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
【单选题】
对n个元素进行直接插入排序时间复杂度为( )。
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是()。
【单选题】
在对n个元素进行堆排序的过程中,时间复杂度为( )。
【单选题】
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
【判断题】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。