对关键字序列 { 15 9 7 8 20 -1 4 } 用希尔排序方法排序经过一趟排序后序列变为 { 15 -1 4 8 20

大学网课 2022-08-07 16:05:41 已帮助人

对关键字序列 { 15，9，7，8，20，-1，4 } 用希尔排序方法排序，经过一趟排序后序列变为 { 15，-1，4，8，20，9，7 }，则此趟排序采用的增量是（）。

A．1

B．2

C．3

D．4

E．5

F．6

G．7

对关键字序列 { 15 9 7 8 20 -1 4 } 用希尔排序方法排序经过一趟排序后序列变为 { 15 -1 4 8 20

热搜：比较静态分析是从时间序列角度对经济现象的分析

回答

共1条回复

A 首先按增量为4进行分组，15,14,17；10,2,59; 4,13,23; 26; 然后将每组进行递增排序，14,15,17；2,10,59；4,13,23；26；再插入原来的位置