初始序列已经是按键值有序时,用直接插人算法进行排序,需要这较的次数为( )
A. n-1
B. log2n
C. 2log2n
D. n*n
查看答案
快速排序在最坏情况下的时间复杂度是( )
A. O(log2n)
B. O(nlog2n)
C. O(n2)
D. O(n3)
具有24个记录的序列,采用冒泡排序最少的比较次数为( )
A. 1
B. 23
C. 24
D. 529
在排序过程中,键值比较的次数与初始序列的排序顺序无关的是( )
A. 直接插入排序和快速排序
B. 直接插人排序和归并排序
C. 直接选择排序和归并排序
D. 快速排序和归并排序
( )方法是从未排序序列中依次取出元素与己经排序序列中的元素进行比较,将其己经排序序列的正确位置上。
A. 归并排序
B. 插入排序
C. 快速排序
D. 选择排序
微信支付 
支付宝支付