题目内容

在第一趟排序后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是( )。

A. 冒泡排序
B. 基数排序
C. 快速排序
D. 希尔排序

查看答案
更多问题

下列排序算法中,第一趟排序结束后,其最大或最小元素的最终存储位置已经确定的算法是( )。

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

一组记录的关键字为{45,80,55,40,42,85),利用快速排序并以第一个元素为基准得到的一次划分结果是( )。

A. {40,42,45,55,80,85}
B. {42,40,45,80,55,85}
C. {42,40,45,55,80,85}
D. {42.40,45,85,55,80}

一组记录的关键字序列为{46,79,56,40,38,84),则利用堆排序方法建立的初始堆为( )。

A. 79,46,56,38,40,84
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38

一组记录的关键字序列为{46,79,56,38,40,84),利用快速排序方法,以第一个记录为基准得到的一次划分是( )。

A. 38,40,46,56,79,84
B. 40,38,46,79,56,84
C. 40,38,46,56,79,84
D. 40,38,46,84,56,79

答案查题题库