itgle.com
希尔排序法属于(27)类排序。A．交换B．冒泡C．插入D．选择
题目
希尔排序法属于(27)类排序。
A．交换
B．冒泡
C．插入
D．选择
相似考题
参考答案和解析
正确答案：C
解析：排序是数据处理中经常使用的一种重要运算。包括插入排序，交换排序，选择排序，分配排序等。希尔排序又称缩小增量法，它的做法是：先取定一个整数d1n，把全部记录分成d1个组，所有距离为d1倍数的记录放在一组中，在各组内进行排序，然后取d2d1，重复上述分组和排序工作，直到di=1，也就是所有的记录放在一组中排序为止。各组内的排序可以采用直接插入法。因此希尔排序属于插入排序。
解析：排序是数据处理中经常使用的一种重要运算。包括插入排序，交换排序，选择排序，分配排序等。希尔排序又称缩小增量法，它的做法是：先取定一个整数d1n，把全部记录分成d1个组，所有距离为d1倍数的记录放在一组中，在各组内进行排序，然后取d2d1，重复上述分组和排序工作，直到di=1，也就是所有的记录放在一组中排序为止。各组内的排序可以采用直接插入法。因此希尔排序属于插入排序。
更多“希尔排序法属于(27)类排序。A.交换B.冒泡C.插入D.选择 ”相关问题
-
第1题：
希尔排序法属于哪个类型的排序法。
A．交换类排序法
B．插入类排序法
C．选择类排序法
D．建堆排序法
正确答案：B
解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。 -
第2题：
以下各项排序技术中属于交换类排序法的是( )。
A．冒泡排序
B．希尔排序
C．堆排序
D．简单选择排序
正确答案：A
解析：所谓交换类排序法是指借助元素之间的相互交换进行排序的一种方法。它包括冒泡排序法和快速排序法。 -
第3题：
希尔排序法属于
A．交换类排序法
B．插入类排序法
C．选择类排序法
D．建堆排序法
正确答案：B
解析：希尔排序法的基本思想是：将整个无序序列分割成若干个小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。 -
第4题：
下列叙述中错误的是（ ）。
A.冒泡排序属于交换类排序
B.快速排序属于选择类排序
C.堆排序属于选择类排序
D.希尔排序属于插入排序
正确答案：B
冒泡排序和快速排序都属于交换类排序，堆排序属于选择类排序，希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。所以答案应为B。 -
第5题：
希尔排序法属于哪—种类型的排序法______。
A．交换类排序法
B．插入类排序法
C．选择类排序法
D．建堆排序法
正确答案：B
解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。