题目内容

在正常情况下,冒泡排序的时间复杂度是( )。

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

查看答案
更多问题

在对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. 冒泡排序

答案查题题库