人力资源
名词解释题排序法
题目
参考答案和解析
相似问题和答案
第1题：
希尔排序法属于哪一种类型的排序法_________。
A．交换类排序法
B．插入类排序法
C．选择类排序法
D．建堆排序法
解析： 希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。
第2题：
下面给出的四种排序法中( )排序法是不稳定性排序法。
A、直接插入排序
B、冒泡排序
C、二路归并排序
D、堆排序
第3题：
以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。 Ⅰ．简单插入排序 Ⅱ．冒泡排序 Ⅲ．希尔排序 Ⅳ．堆排序 Ⅴ．快速排序 Ⅵ．简单选择排序
Ⅱ Ⅴ
Ⅲ
Ⅳ Ⅵ
第4题：
下列排序方法中，属于不稳定的排序方法是______ 。
A． 直接插入排序法
B．冒泡排序法
C．基数排序法
D．归并排序法
第5题：
希尔排序法属于哪个类型的排序法。
A．交换类排序法
B．插入类排序法
C．选择类排序法
D．建堆排序法
解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。
第6题：
希尔排序法属于______类型的排序法。
A．交换类排序法
B．插入类排序法
C．选择类排序法
D．建堆排序法
解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序作了很大的改进。
第7题：
下面4种排序方法中，(55)是一种稳定性排序方法。
A．插入排序法
B．选择排序法
C．快速排序法
D．希尔排序法
解析：若序列中相同的数据元素在排序前后的相对次序保持不变，这样的方法称为稳定性排序方法，否则，称为非稳定性排序方法。题中给出的插入排序法、选择排序法、快速排序法和希尔排序法中，只有插入排序方法是一种稳定性排序方法。因此，应选择A。
第8题：
快速排序法属于（ ）
A．选择类排序法
B．交换类排序法
C．插入类排序法
D．归并类排序法
第9题：
希尔排序法属于哪一种类型的排序法______。
A．交换类捧序法
B．插入类排序法
C．选择类排序法
D．建堆排序法
解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入择序做了很大的改进。
第10题：
希尔排序法属于哪—种类型的排序法______。
A．交换类排序法
B．插入类排序法
C．选择类排序法
D．建堆排序法
解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。