单选题 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。

A、 插入
B、 选择
C、 希尔
D、 二路归并
下载APP答题
由4l***x7提供 分享 举报 纠错

相关试题

单选题 下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是( )。

A、 选择排序法
B、 插入排序法
C、 快速排序法
D、 堆排序法

单选题 数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。

A、 选择排序
B、 冒泡排序
C、 插入排序
D、 堆排序

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

A、 冒泡
B、 希尔
C、 快速
D、

单选题 下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:( )。

A、 直接插入排序
B、 快速排序
C、 直接选择排序
D、 堆排序

单选题 在下面的排序方法中,辅助空间为O(n)的是( ) 。

A、

希尔排序

B、

堆排序

C、

选择排序

D、

归并排序

单选题 对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为
(1) 84 47 25 15 21 (2) 15 47 25 84 21
(3) 15 21 25 84 47 (4) 15 21 25 47 84
则采用的排序是 ( )。

A、 选择
B、 冒泡
C、 快速
D、 插入

单选题 有一组数据(15,9,7,8,20,-1,7,4) 用快速排序的划分方法进行一趟划分后数据的排序为 ( )(按递增序)。

A、 下面的B,C,D都不对。
B、 9,7,8,4,-1,7,15,20
C、 20,15,8,9,7,-1,4,7
D、 9,4,7,8,7,-1,15,20

单选题 数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的( )的两趟排序后的结果。

A、 快速排序
B、 冒泡排序
C、 选择排序
D、 插入排序