若对关键字序列(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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 把100根小棒分成10堆,每堆都是单数,一堆比一堆少2根,应如何分?
- 为什么氢氧化亚铁与氧气和水反应生成的氢氧化铁不要表向下箭头
- ①已知根号23的整数部分为a,小数部分为b,求a的平方-b的平方的值(结果保留2位小数)
- we are at last coming in to our own翻译成中文是什么
- 放大器电路在负载开路时的输出电压为4V,接12KΩ的负载电阻后,输出电压降为3V,输出电阻为( )
- 赤道太平洋SST上升,
- 求过点(1,3,0)且通过直线x-1/3=y+3/-2=z+2/1的平面方程
- 六年级有男生150人,女生120人.(要求列式计算) 男生人数是女生人数的( )% 女生人数是男生人数的( )
- 函数y=e^sinx是由函数 复合而成的
- 男生有45人·,女生比男生的2倍少15人,女生有多少人?