在归并排序中,归并趟数的数量级表示为( ),每趟需要进行记录的比较和移动次数的数量级表示为( ),归并排序算法的时间复杂度为( )。
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)
将5个不同的数据进行排序,至少需要比较( )次,至多需要比较( )次。
A. 4
B. 5
C. 6
D. 7
E. 8
F. 9
G. 10
H. 25
微信支付 
支付宝支付