【单选题】
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
【判断题】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
【判断题】
快速排序是排序算法中平均性能最好的一种排序。()
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
【单选题】
若对n个元素进行归并排序,则进行归并的趟数为( )。
【单选题】
如果是n个数排序,用冒泡排序法需要进行( )轮比较
【单选题】
冒泡排序对一维数组进行从大到小排序,一趟排序后会将数组中的()排到最后
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。