题目内容

若一组记录的排序码值序列为{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. 快速排序

已知A[m]中每个数组元素距其最终位置不远,采用下列 ( ) 排序方法最节省时间。--[单选题]

A. 直接插入
B. 堆
C. 快速
D. 直接选择

*设有10000个互不相等的无序整数,若仅要求找出其中前10个最大整数,最好采用 ( ) 排序方法。--[单选题]

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

*在下列排序方法中不需要对排序码值进行比较就能进行排序的是 ( ) 。--[单选题]

A. 基数排序
B. 快速排序
C. 直接插入排序
D. 堆排序

答案查题题库