题目内容

当待排序的整数是有序序列时,无论待排序序列排列是否有序,采用 ( )方法的时间复杂度都是O(n2)。--[单选题]

A. 快速排序
B. 冒泡排序
C. 归并排序
D. 直接选择排序

查看答案

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

更多问题

将6个不同的整数进行排序,至少需要比较 ( ) 次。--[单选题]

A. 5
B. 6
C. 15
D. 21

*堆是一种 ( ) 排序。--[单选题]

A. 插入
B. 选择
C. 交换
D. 归并

*若一组记录的排序码值序列为{40,80,50,30,60,70},利用堆排序方法进行排序,初建的大顶堆是 ( ) 。--[单选题]

A. 80,40,50,30,60,70
B. 80,70,60,50,40,30
C. 80,70,50,40,30,60
D. 80,60,70,30,40,50

若一组记录的排序码值序列为{50,80,30,40,70,60}利用快速排序方法,以第一个记录为基准,得到一趟快速排序的结果为( ) 。--[单选题]

A. 30,40,50,60,70,80
B. 40,30,50,80,70,60
C. 50,30,40,70,60,80
D. 40,50,30,70,60,80