一个对象序列的排序码为{46,79,56,38,40,84},采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为( )。
A. {38,46,79,56,40,84}
B. {38,79,56,46,40,84}
C. {40,38,46,56,79,84}
D. {38,46,56,79,40,84}
查看答案
若待排序对象序列在排序前已按其排序码递增顺序排序,则采用( )方法比较次数最少。
A. 直接插入排序
B. 快速排序
C. 归并排序
D. 直接选择排序
下列排序方法中,最好与最坏时间复杂度不相同的排序方法是( )。
A. 冒泡排序
B. 直接选择排序
C. 堆排序
D. 归并排序
堆排序算法在平均情况下的时间复杂度为( )。
A. O(n)
B. O(nlogn)
C. O(n2)
D. O(logn)
堆是完全二叉树,完全二叉树不一定是堆。( )
A. 对
B. 错
微信支付 
支付宝支付