请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设用希尔排序对数组{98，36，一9，0，47，23，1，8，10，7)进行排序，给出的步长(也称增量序列)依次是4，2，1，则排序需__________趟，写出第一趟结束后，数组中数据的排列次序__________。【南京理工大学1997三、5(2分)】
答案
更多“设用希尔排序对数组{98，36，一9，0，47，23，1，8，10，7)进行排序，给出的步长（也称增量序列)依次是4，2，1”相关的问题
第2题
设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，24)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。
第3题
设A的n个元素都不相同，证明下述算法产生的排列A[1]，A[2]，…，A[n]服从均匀分布：
Random Permute Array(A) //数组A[1..n]
1．for i←1 to n do
2．产生{i，i+1，…，n}上的均匀随机数k
3．交换A[i]与A[k]
这段程序能起到随机化输入，使其服从均匀分布的作用．比如，在快速排序算法的前面加上这段程序，就得到随机快速排序算法．
第4题
A.定义一个新数组，并存放原数组的第一个元素，然后将元素组一一和新数组的元素对比，若不同则存放在新数组中。
B.先排序再去重，先将原数组排序，在与相邻的进行比较，如果不同则存入新数组
C.利用对象的属性去重（推荐），每次取出原数组的元素，然后再对象中访问这个属性，如果存在就说明重复
D.利用ES6的set去重
第8题
A.{B，F，C，J，A，E，D，I，C，H}
B.{C，B，D，A，E，F，I，C，J，H}
C.{B，F，C，E，A，I，D，C，H，J}
D.{A，B，D，C，E，F，I，J，C，H}
第9题
A.[2]与d[7]
B.[2]与d[6]
C.[2]与d[8]
D.[2]与d[5]
第10题
A.arr.sort(function(a，b){returna-b})
B.arr.sort(function(a，b){returnb-a})
C.arr.sort()
D.arr.sort(function(a，b){returna
