题目内容

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

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

查看答案
更多问题

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

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

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

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

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

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

*给定排序码值序列为{F,B,J,C,E,A,I,D,C,H},对其按字母的字典序列的次序进行排列,希尔( Shell )排序的第一趟(d1=5)结果应为( )。--[单选题]

A. {B,F,C,J,A,E,D,I,C,H}
B. {C,B,D,A,E,F,I,C,J,H}
C. {B,F,C,E,A,I,D,C,H,J}
D. {A,B,D,C,E,F,I,J,C,H}
E. 该选项排版错误
F. 该选项排版错误1

答案查题题库