将5个不同的数据进行排序,至少需要比较( )次,至多需要比较( )次。
A. 4
B. 5
C. 6
D. 7
E. 8
F. 9
G. 10
H. 25
查看答案
下列排序算法中不稳定的有( )
A. 直接选择排序
B. 直接插入排序
C. 冒泡排序
D. 二叉排序
E. Shell排序
F. 快速排序
G. 归并排序
H. 堆排序
I. 基数排序
内部排序多个关键字的文件,最坏情况下最块的排序方法是( ), 相应的时间复杂度为( ),该算法是( )排序方法。
A. 快速排序
B. 插入排序
C. 归并排序
D. 简单选择排序
E. O(nlog2n)
F. O(n2)
G. O(n2log2n)
H. O(n)
I. 稳定
J. 不稳定
快速排序在( )情况下最不利于发挥其长处,在( )情况下最易发挥其长处。
A. 被排序的数据量很大
B. 被排序的数据已基本有序
C. 被排序的数据完全无序
D. 被排序的数据中最大的值与最小值相差不大
E. 要排序的数据中含有多个相同值
在堆排序过程中,由n个待排序的记录建成初始堆需要( )次筛选;由初始堆到堆排序结束需要进行( )次筛选;在每次筛运算过程中,记录的比较和移动次数的数量级为( ),堆排序算法的时间复杂度为( )。
A. n
B. n/2
C. log2n
D. n-1
E. O(log2n)
F. O(n)
G. O(nlog2n)
H. O(n²)
微信支付 
支付宝支付