题目内容

首先确定一个元素的间隔数,将参加排序的序列按照此间隔数分成若干个子序列,再分别对各个子序列采用某种排序方法进行排序,然后,减小间隔数,再重复上述过程,直到排序结束。这种排序法称为()。

A. 插入排序法
B. 冒泡排序法
C. 希尔排序法
D. 堆排序法

查看答案
更多问题

从未排序序列中选择一个元素,该元素将当前参加排序的那些元素分成前后两个部分,前一部分中所有元素都小于所选元素,后一部分所有元素都大于等于所选元素,而所选元素处在排序的最终位置,这种排序法称为()。

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

通过依次将序列中位置相邻且已经按值有序的子序列两两合并为一个按值有序的子序列的方式俩达到排序目的地排序方法是()。

A. 冒泡排序法
B. 希尔排序法
C. 快速排序法
D. 二路归并排序法

在参加排序的序列已经基本按值有序的前提下,排序的效率最好的排序方法应该是()。

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

下述几种内排序方法中,要求辅助空间最大的方法是()。

A. 希尔排序法
B. 快速排序法
C. 堆排序法
D. 二路归并排序法

答案查题题库