题目内容

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是序列（）

A. 70,75,82,90, 23,16,10,68
B. 70,75,68,23,10,16,90,82
C. 82,75,70,16,10,90,68,23
D. 23,10,16,70,82,75,68,90

查看答案

搜索结果不匹配？点我反馈

更多问题

下面排序方法中，时间复杂度不是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