目标

辨析希尔排序的核心思想、复杂度、稳定性与正确性要点。

前置知识

建议先阅读希尔排序正文，理解其算法步骤与复杂度分析。

作答方法

1. 阅读题面后先写下选择依据；
2. 提交答案后核对对错、正确答案和题解；
3. 做错的题重新作答，直到能说明其余选项为什么不成立。

选择题

答题进度已答 0/10正确 0

第 1 题

难度★★考点shell sort标识ds-drill-shell-sort-001

希尔排序的核心思想是？

请选择一个答案

A分治递归合并

B先按间隔 gap 分组做插入排序，再逐步缩小 gap 直到 1

C每次选出最小值放前面

D按值域计数

第 2 题

难度★★考点shell sort标识ds-drill-shell-sort-002

希尔排序最后一步 gap=1 时，本质上是什么排序？

请选择一个答案

A选择排序

B归并排序

C普通插入排序

D冒泡排序

第 3 题

难度★★考点shell sort标识ds-drill-shell-sort-003

希尔排序为什么比纯插入排序快？

请选择一个答案

A用了额外空间

B大步长预处理快速消除远处的逆序对，最后小步插入很轻松

C它是不稳定的

D它采用了分治

第 4 题

难度★★考点shell sort标识ds-drill-shell-sort-004

关于希尔排序的稳定性，下列说法正确的是？

请选择一个答案

A稳定，因为基于插入排序

B稳定，因为 gap 逐次递减

C不稳定，元素可能跨不同 gap 距离移动，破坏相对顺序

D稳定性取决于增量序列

第 5 题

难度★★考点shell sort标识ds-drill-shell-sort-005

希尔排序的复杂度取决于什么？

请选择一个答案

A数组是否逆序

B增量序列的选择

C是否使用递归

D元素类型

第 6 题

难度★★考点shell sort标识ds-drill-shell-sort-006

Shell 原始增量序列（n/2, n/4, …, 1）的最坏时间复杂度是？

请选择一个答案

AO(n log n)

BO(n^1.5)

CO(n²)

DO(n)

第 7 题

难度★★★考点shell sort标识ds-drill-shell-sort-007

Hibbard 增量序列（2^k - 1）的最坏时间复杂度约为？

请选择一个答案

AO(n²)

BO(n^1.5)

CO(n log n)

DO(n)

第 8 题

难度★★★考点shell sort标识ds-drill-shell-sort-008

下列哪个增量序列最坏复杂度最优？

请选择一个答案

AShell 原始 n/2, n/4, …

BHibbard 2^k - 1

CSedgewick

D三者一样

第 9 题

难度★★★考点shell sort标识ds-drill-shell-sort-009

希尔排序的空间复杂度是？

请选择一个答案

AO(n)

BO(log n)

CO(1)

DO(n²)

第 10 题

难度★★★考点shell sort标识ds-drill-shell-sort-010

希尔排序分组时，同一 gap 下的子序列是？

请选择一个答案

A连续的一段

B间隔为 gap 的元素集合

C随机元素

D前一半和后一半

答案总览（建议完成全部题目后查看）

1. 第 1 题：B
2. 第 2 题：C
3. 第 3 题：B
4. 第 4 题：C
5. 第 5 题：B
6. 第 6 题：C
7. 第 7 题：B
8. 第 8 题：C
9. 第 9 题：C
10. 第 10 题：B

完成清单

• 10 道题均在展开答案前独立作答；
• 每道错题都记录了错误原因；
• 能说明至少两道复杂度或稳定性题的完整推理过程。