违法和不良信息举报 联系客服
免费注册 登录

希尔排序就分类而言属于（）A、归并排序B、选择排序C、交换排序D、插入排序

题目

希尔排序就分类而言属于（）

  • A、归并排序
  • B、选择排序
  • C、交换排序
  • D、插入排序
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

当两个元素出现逆序的时候就交换位置,这种排序方法称为()。

A.选择排序

B.归并排序

C.插入排序

D.交换排序


参考答案：D

第2题：

下列叙述中错误的是（ ）。

A.冒泡排序属于交换类排序

B.快速排序属于选择类排序

C.堆排序属于选择类排序

D.希尔排序属于插入排序


正确答案：B
冒泡排序和快速排序都属于交换类排序，堆排序属于选择类排序，希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。所以答案应为B。

第3题：

插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。


参考答案：希尔排序;选择排序;快速排序;堆排序

第4题：

数据结构与算法中，希尔排序就分类而言属于（）。

  • A、归并排序
  • B、选择排序
  • C、交换排序
  • D、插入排序

正确答案:D

第5题：

在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是快速，需要内存容量最多的是归并。

此题为判断题(对，错)。


正确答案：√

第6题：

当两个元素比较出现反序时就相互交换位置的排序方法称为()。

:A归并排序

B选择排序

C交换排序

D插入排序


参考答案：C

第7题：

希尔排序属于______。

A．交换排序

B．归并排序

C．选择排序

D．插入排序


正确答案：D
解析： 希尔排序的基本思想是把记录按照下标的一定增量进行分组，对每组记录使用插入排序，随着增量逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。

第8题：

以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。 Ⅰ．简单插入排序 Ⅱ．冒泡排序 Ⅲ．希尔排序 Ⅳ．堆排序 Ⅴ．快速排序 Ⅵ．简单选择排序


正确答案：

Ⅱ Ⅴ
Ⅲ
Ⅳ Ⅵ

第9题：

当两个元素出现逆序的时候就交换位置，这种排序方法称为（）。

A选择排序

B归并排序

C 插入排序

D交换排序


D
略

第10题：

就排序记录所在位置而言，希尔排序排序属于（）。

  • A、外排序
  • B、内排序
  • C、稳定排序
  • D、交换排序

正确答案:B

更多相关问题
相关内容