下列排序算法中,( )算法会出现下面情况:在最后一趟结束之前,所有元素不在其最终的位置上。
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序
查看答案
在归并排序中,归并趟数的数量级表示为( ),每趟需要进行记录的比较和移动次数的数量级表示为( ),归并排序算法的时间复杂度为( )。
A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n²)
已知数据表A中每个元素距其最终位置不远,则采用( )排序算法最省时间。
A. 堆排序
B. 插入排序
C. 直接选择排序
D. 快速排序
下列排序算法中,某一趟(轮)结束后未必能选出一个元素放在其最终位置上的是( )。
A. 堆排序
B. 冒泡排序
C. 直接插入排序
D. 快速排序
快速排序算法在最好情况下的时间复杂度为( )。
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)
微信支付 
支付宝支付