设有关键码序列(7，32，16，49，57，6，21，95，78，20，4，62)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为（ ）。
A)(7，6，4，49，57，20，16，62，78，32，21，95)
B)(4，6，49，20，57，78，62，21，7，95，32，16)
C)(4，6，7，16，32，20，57，62，78，95，49，21)
D)(4，6，49，95，78，62，7，20，21，32，57，l6)
设有关键码序列(7，32，16，49，57，6，21，95，78，20，4，62)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为（ ）。
A)(7，6，4，49，57，20，16，62，78，32，21，95)
B)(4，6，49，20，57，78，62，21，7，95，32，16)
C)(4，6，7，16，32，20，57，62，78，95，49，21)
D)(4，6，49，95，78，62，7，20，21，32，57，l6)
A对n个记录用希尔(Shell)排序法进行排序的方法如下：首先取增量d1(d1<n)，把全部记录分成dl个组，所有距离为d1倍数的记录放在同一组中，各组内使用插入排序法排序；然后取d2(d2<d1)，重复上述分组和排序工作，直到取d=1，即所有记录放在一个组中时排序为止。
VIP截止日期：2024-12-31 11:19:29
←请使用支付宝扫码支付
VIP截止日期：2024-12-31 11:19:29
←请使用微信扫码支付
