若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果为?
人气：191 ℃ 时间：2020-04-14 14:10:15
解答
｛12,2,21,20,26,56,24,73,57,48,80｝
增量为3,即每3个分为一组.每组的第n个数据和第n个数据对比.
12、20、24、48对比按照非递增排.
2、26、73、80对比
21、56、57对比
所以结果为：｛12,2,21,20,26,56,24,73,57,48,80｝
推荐
- 7/6+13/12+21/20+30/31+42/43+57/56+73/72+91/90=?
- 采用快速排序算法,对关键字序列（28,56,78,60,12,25）按从小到大次序排序
- 数列98,73,56,37,（）
- 数据结构 堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为
- 从空树起,依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树.
- 1）校园沸腾春耒早,-------------.
- 21世纪还有哪些国家正在发生战争
- 求题目为Advantages and Disadvantages of the Mobile Phone （移动电话的利弊）的英语作文
猜你喜欢
- 我们应持积极的人生态度,正确看待先进和落后,孔子的名言
- 两个灯泡并联,电源电压24V,灯L1电流0.2A,L2电流0.4A
- 小虎在计算2.39加上一个一位小数时,由于粗心把数的末尾对齐,结果得到2.93.正确的得数应该是多少?
- 一瓶盐水的质量为115克体积为100立方厘米盐的密度为2.5克|立方厘米求盐水中含盐质量
- each pcs in polybag foodgrade with warning printed in one color.foodgrade是什么意思啊?
- 为什么狮子吃那些食草的羚羊、斑马,并不是残忍的行为,而是为了维护草原
- 已知函数f（x）=√3sin^2x+sinxcosx-√3/2（x∈R）.（1）若x∈（0,π/2）,求f （x）的最大值.
- 食堂有五分之四,吃了五分之二后又吃了四分之一吨,剩下多少吨?
