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