希尔排序属于______。A．交换排序B．归并排序C．选择排序D．插入排序
题目
希尔排序属于______。
A．交换排序
B．归并排序
C．选择排序
D．插入排序
相似考题
更多“希尔排序属于______。A.交换排序B.归并排序C.选择排序D.插入排序 ”相关问题
-
第1题：
希尔排序属于( )。
A．交换排序
B．归并排序
C．选择排序
D．插入排序
正确答案：D
-
第2题：
在直接插入排序、希尔排序、简单选择排序、快速排序、堆排序和归并排序中，平均比较次数最少的排序方法是
错误 -
第3题：
10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。
A．插入排序
B．希尔排序
C．选择排序
D．快速排序
快速排序、基数排序 -
第4题：
希尔排序属于
A．交换排序
B．归并排序
C．选择排序
D．插入排序
正确答案：D
解析：希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。 -
第5题：
在插入排序、选择排序、交换排序、归并排序算法中,要求内存量最大的是归并排序。（）
插入排序：按关键字大小每次将一个待排序的元素插入到已排序的序列中，直至所有元素都插入完毕。 选择排序：每次从待排序的元素中选择具有最小（或最大）关键字的元素放到已排序序列的尾部（或头部），直至所有元素都排序完毕。 交换排序：从待排序的元素中选择两个次序相反的元素进行交换，直至任意两个元素的次序都正确。 K.路归并排序：每次将K（K≥2）个已排序的子序列组合在一起，形成一个有序的序列，重复该过程直至得到一个包含所有待排序元素的有序序列。 分配排序：根据元素本身所具有的值将各元素逐一映射到一组有序空间中，最后再依次从有序空间中将各元素取出即形成了排序结果。