超星 - 第10章-内排序-作业

单选题

【单选题】下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。

A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序

查看答案

单选题

【单选题】下列排序算法中,( )算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。

A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序

查看答案

单选题

【单选题】对关键码序列28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为( )。

A. (2,5,12,16,26,60,32,72)
B. (5,16,2,12,28,60,32,72)
C. (2,16,12,5,28,60,32,72)
D. (5,16,2,12,28,32,60,72)

查看答案

单选题

【单选题】一组记录的关键码为(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)

查看答案

单选题

【单选题】快速排序方法在( )情况下最不利于发挥其长处。

A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据个数为奇数
D. 要排序的数据已基本有序

查看答案

单选题

【单选题】下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。

A. 冒泡
B. 希尔
C. 快速
D. 堆

查看答案

单选题

【单选题】若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是( )。

A. 起泡排序
B. 插入排序
C. 选择排序
D. 二路归并排序

查看答案

单选题

【单选题】对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:第一趟排序结果:2,12,16,5,10,88第二趟排序结果:2,12,5,10,16,88第三趟排序结果:2,5,10,12,16,88则采用的排序方法可能是( )。

A. 起泡排序
B. 希尔排序
C. 归并排序
D. 基数排序

查看答案

单选题

【单选题】下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是( )。Ⅰ.简单选择排序 Ⅱ.希尔排序Ⅲ.快速排序 Ⅳ.堆排序 Ⅴ.二路归并排序

A. 仅Ⅰ、Ⅲ、Ⅳ
B. 仅Ⅰ、Ⅲ、Ⅴ
C. 仅Ⅱ、Ⅲ、Ⅳ
D. 仅Ⅲ、Ⅳ、Ⅴ

查看答案

单选题

【单选题】下列排序算法中,元素的移动次数和关键字的初始排列次序无关的是( )。

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

查看答案

【单选题】下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。

【单选题】下列排序算法中,( )算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。

【单选题】 对关键码序列28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为( )。

【单选题】 一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。

【单选题】快速排序方法在( )情况下最不利于发挥其长处。

【单选题】下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。

【单选题】若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是( )。

【单选题】对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:第一趟排序结果:2,12,16,5,10,88第二趟排序结果:2,12,5,10,16,88第三趟排序结果:2,5,10,12,16,88则采用的排序方法可能是( )。

【单选题】下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是( )。Ⅰ.简单选择排序 Ⅱ.希尔排序Ⅲ.快速排序 Ⅳ.堆排序 Ⅴ.二路归并排序

【单选题】下列排序算法中,元素的移动次数和关键字的初始排列次序无关的是( )。

【单选题】对关键码序列28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为( )。

【单选题】一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。