题目内容

若对n个元素进行直接插入排序,则进行第1趟排序过程前,有序表中的元素个数是( )。

A. i
B. i+1
C. i-1
D. 1

查看答案
更多问题

排序方法中,每次从未排序序列中挑选元素,并放人已排序序列(初始为空)的一端的方法称为( )。

A. 希尔排序
B. 简单选择排序
C. 插入排序
D. 归并排序

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

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. 直接插入排序

答案查题题库