若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果为?
题目
若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果为?
答案
{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}
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- sleep的过去式是什么
- 血液中酒精含量迅速上升到0.3mg/mL,在停止喝酒后,血液中酒精含量以每小时50%的速度减少,酒精含量不得超
- HOT_____ it was ,he still went out
- My father always come home before he goes out again
- 这句英语长句如何理解、拆分?
- seat过去式,过去分词,正确的!
- 已知集合A={-8,-6,-4,-2,0,1,3,5,7},在平面直角坐标系中,点(x,y)的坐标x∈A,y∈A,且x≠y,计算: (1)点(x,y)正好在第二象限的概率; (2)点(x,y)不在x轴
- 根据一个字的不同意思组词 凌:A.升高: B.侵犯:
- 噢,不好意思,我忘记了,我下次会注意,你能原谅我吗?英语怎么说?知道的帮帮忙
- 下列说法中正确的是 a过一点有且只有一条直线与已知直线平行 b从直线外一点到这条直线的垂线段,叫做这点到这条直线的距离c 互相垂直的两条直线一定相交 d 直线c一点a与直线c上各点连接的所有线段中,最