题目内容

当待排序的整数是有序序列时,采用 ( )方法比较差,达到最坏情况下时间复杂度为O(n2)。--[单选题]

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

查看答案

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

更多问题

当待排序的整数是有序序列时,无论待排序序列排列是否有序,采用 ( )方法的时间复杂度都是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