基本信息

---

下载

文档摘要

---

希尔排序试题及答案

一、选择题

1.希尔排序的核心思想是（）

A.每次选择未排序序列中的最小元素放到已排序序列末尾

B.将待排序序列分成若干子序列，分别进行插入排序，逐步减少子序列数量

C.通过交换相邻元素逐步将最大元素“冒泡”到末尾

D.将待排序序列划分为两个部分，递归排序后合并

2.以下关于希尔排序的描述中，错误的是（）

A.希尔排序是一种插入排序的改进算法

B.希尔排序的时间复杂度与增量序列的选择密切相关

C.希尔排序是稳定的排序算法

D.希尔排序的空间复杂度为O(1)

3.若待排序序列长度为n，采用希尔排序且初始增量