数据结构与算法中,关于希尔排序描述正确的是()。
A: 希尔排序是不稳定排序
B: 希尔排序是属于插入排序
C: 希尔排序的时间复杂度是O(n3/2)
D: 希尔排序又称为缩小增量排序
A: 希尔排序是不稳定排序
B: 希尔排序是属于插入排序
C: 希尔排序的时间复杂度是O(n3/2)
D: 希尔排序又称为缩小增量排序
举一反三
- 数据结构与算法里,关于希尔排序的描述正确的是()。 A: 希尔排序是稳定排序 B: 希尔排序是交换排序的一种 C: 希尔排序是一种插入排序 D: 希尔排序的时间复杂度是O(n*n)
- 有关希尔排序算法叙述正确的是() A: 最后一次的步长增量一定为1 B: 分割后子序列内部的排序算法是直接插入排序 C: 希尔排序是稳定排序算法 D: 希尔排序是不稳定排序算法
- 【单选题】关于希尔排序,以下描述正确的是 _________ 。 A. 希尔排序属于交换类排序法 B. 希尔排序属于建堆排序法 C. 希尔排序属于插入类排序法 D. 希尔排序属于选择类排序法
- 数据结构与算法中,希尔排序又称为()。 A: 缩小增量排序 B: 二分插入排序 C: 多路归并排序 D: 锦标赛排序
- 希尔排序属于不稳定排序,而直接插入排序是稳定排序。