题目内容

下面排序方法中,时间复杂度不是O(n^2)的是()

A. 直接插入排序
B. 二路归并排序
C. 直接选择排序
D. 冒泡排序

查看答案
更多问题

n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素(包括开始将基准元素移到临时变量的那一次)。

A. n/2
B. n-1
C. n
D. n+l

n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为()

A. O(1)
B. O(log2n)
C. O(n^2)
D. O(n)

一组记录的关键字为{45,80,55,40,42,85},则利用堆排序的方法建立的初始堆为()

A. 80,45,50,40,42,85
B. 85,80,55,40,42, 45
C. 85,80,55,45,42,40
D. 85,55,80,42,45,40

一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果为()

A. 15,25,35,50,20,40,80,85,36,70
B. 15,25,35,50,80,20,85,40,70,36
C. 15,25,50,35,80,85,20,36,40,70
D. 15,25,35,50,80,20,36,40,70,85

答案查题题库