更多"希尔排序属于A) 交换排序 B) 归并排序 C) 选择排序 D) 插"的相关试题:
[单项选择]选择排序和归并排序的稳定性分别是( )。
A. 都稳定
B. 稳定,不稳定
C. 不稳定,稳定
D. 都不稳定
[单项选择]堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是______。
A. 堆排序、快速排序、归并排序
B. 堆排序、归并排序、快速排序
C. 快速排序、归并排序、堆排序
D. 归并排序、快速排序、堆排序
[单项选择]归并排序采用的算法设计方法属于()。
A. 归纳法
B. 分治法
C. 贪心法
D. 回溯方法
[简答题]设在10000个无序的元素中,用最快的速度挑出前5个最大元素。在快速排序、堆排序、归并排序、基数排序和Shell排序方法中,采用哪种方法最好?为什么?请简要叙述该种排序方法的基本思想。
[单项选择]最简单的交换排序方法是
A) 快速排序
B) 选择排序
C) 堆排序
D) 冒泡排序
[单项选择]在归并排序过程中,需归并的趟数为______。
A. n
B. n1/2
[单项选择]利用采用二路归并排序的方法对序列72,73,71,23,94,16,5,68进行排序,第二趟归并后的结果是
A. [72 73][71 23][94 16][5 68]
B. [72 73][23 71)[16 94][5 68]
C. [23 71 72 73][16 94 5 68]
D. [23 71 72 73][5 16 68 94]
[单项选择]若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。
A. 2
B. 3
C. 4
D. 5
[单项选择]若对243个元素只进行三趟多路归并排序,则选取的归并路数为 (38) 。
A. 3
B. 5
C. 7
D. 11
[单项选择]若对27个元素只进行三趟多路归并排序,则选取的归并路数是______。
A. 2
B. 3
C. 4
D. 5
[填空题]在一般情况下用直接插入排序、选择排序和冒泡排序的过程中,所需记录交换次数最少的是______。
[单项选择]下列排序方法中,属于稳定的排序方法是( )
A. 直接选择排序法
B. 快速排序法
C. 冒泡排序法
D. 堆排序法
[单项选择]下列排序方法中,属于稳定的排序方法的是( )。
A. 直接选择排序
B. 堆排序
C. 希尔排序
D. 快速排序
[单项选择]下列排序方法中,属于不稳定的排序方法是 ______。
A. 直接插入排序法
B. 冒泡排序法
C. 基数排序法
D. 堆序法