作业帮 > 数学 > 作业

希尔排序的增量序列必须是( )

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/06/03 23:51:53
希尔排序的增量序列必须是( )
A.递增的 B.随机的
C.递减的 D.非递减的
对题目的提问有迷惑,增量序列是指的什么?增量序列的个数?还是增量序列元素的个数?
C
排序又名缩小增量排序,增量就是指每趟排序当中进行直接插入排序的子序列间的间隔,增量序列则是从第一趟排序开始每趟排序中选择的所有间隔,要求从大到小,单调递减,最后一趟一定是1