题目内容

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

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

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

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

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