题目内容

将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

*下列几种排序方法中要求辅助空间最大的是( ) 。--[单选题]

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