希尔排序的增量序列必须是( )
A．递增的 B．随机的
C．递减的 D．非递减的
对题目的提问有迷惑,增量序列是指的什么?增量序列的个数?还是增量序列元素的个数?
人气：304 ℃ 时间：2020-06-16 15:36:46
解答
C
排序又名缩小增量排序,增量就是指每趟排序当中进行直接插入排序的子序列间的间隔,增量序列则是从第一趟排序开始每趟排序中选择的所有间隔,要求从大到小,单调递减,最后一趟一定是1
推荐
- 用希尔排序将序列{10,18,4,3,6,12,1,9,15,8 } 增量5,3,1 在线等
- 若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果为?
- 希尔排序（缩小增量排序）里面的增量d一般是n/2,我想问要是n=11.为什么d=5,而进行第二趟时增量又变为3
- dutch 到底是德国还是荷兰?
- 先观察有什么规律,填写空格-1,1,0,1,1,2,( ),5,
- 急死啦,英语词
- 一对夫妇生了两个孩子 ,其中一个是男孩,问另一个是女孩的概率是多少?
- X取任何数,下列不等式一定成立的是A：2X>-2X,B:X+2>X-2,c:X-2>X+2,
猜你喜欢
