题目内容

在对n个记录进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

A. O (1)
B. O (log2n)
C. O(n)
D. O (n2)

查看答案

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

更多问题

下列排序方法中，（）方法是不稳定的。

A. 冒泡排序
B. 简单选择排序
C. 堆排序
D. 直接插入排序

一个序列中有9000个元素，若只想得到其中前10个小的元素，则最好采用（）方法。

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

排序时扫描待排序记录序列，顺次比较相邻的两个元素大小，逆序时就交换位置，这是（）排序的基本思想。

A. 堆排序
B. 直接插入排序
C. 快速排序
D. 冒泡排序

用某种排序方法对线性表（25,84,21,47,15,27,68,35,20）进行排序时，元素序列的变化情况如下：(0) 25,84,21,47,15,27,68,35,20(1) 20,15,21,25,47,27,68,35,84(2) 15,20,21,25,35,27,47,68,84(3) 15,20,21,25,27,35,47,68,84则所采用的排序方法是（）。

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序