题目内容

快速排序在最坏情况下的时间复杂度是( )

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. 选择排序

( )方法是从未排序序列中挑选元素,并将其依次放人已经排序序列的一端。

A. 归并排序
B. 插入排序
C. 快速排序
D. 选择排序

答案查题题库