超星 - 排序练习 - 查题吧

单选题

在平均情况下速度最快的排序方法为（）。

A.简单选择排序
B.归并排序
C.堆排序
D.快速排序

单选题

用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是 ( ) 。--[单选题]

A. n-1
B. n
C. n+1
D. n(n-1)/2

单选题

下列排序方法中,与排序码值总比较次数与待排序记录的初始序列排列状态无关的是 ( ) 。--[单选题]

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

单选题

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

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

单选题

*若需要时间复杂度在O(nlog2n)内,对整数数组进行排序,且要求排序方法是稳定的,则可选择的排序方法是 ( ) 。--[单选题]

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

单选题

当待排序的整数是有序序列时,采用 ( ) 方法比较好,其时间复杂度为O(n)。--[单选题]

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

单选题

当待排序的整数是有序序列时,采用 ( )方法比较差,达到最坏情况下时间复杂度为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. 归并

2