【单选题】【 10-1-7 】 在内排序的过程中,通常需要对待排序元素序列的关键字做多趟扫描。采用不同的排序方法将产生不同的排序中间结果,设要将集合 {tang,deng,an,wan,shi,bai,fang,li} 中的关键字按升序排列,则( )是初始步长为 4 的希尔排序一趟扫描的结果。 A . an,bai,deng,fang,li,shi,tang,wan B . an,ta...
D.
选 D 。希尔排序是按增量将文件分组。首先取增量 d1 < n 把全部元素分成 d1 个组,所有距离为 d1 倍数的元素放在一组中,各组内用直接插入排序法排序;然后取 d2 < d1 ,重复上述分组和排序工作,直至取 dt=1 。选项 D 是取 d1=4 的一趟排序的结果。