单选题
对序列{15,9,7,8,20,一1,4}用希尔排序方法排序,经一趟后序列变为{15,一1,4,8,20,9,7}则该次采用的增量是____。【南京理工大学1999年】
A、
1
B、
4
C、
3
D、
2
【正确答案】
B
【答案解析】
解析:考查希尔排序的过程。希尔排序将序列分成若干个组,只在组内进行交换。由观察可知,经过一趟后9和一1交换.7和4交换,可得增量为4。
提交答案
关闭