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

免费题库2022-08-02 121

问题对序列{15，9，7，8，20，-1，4，}用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是（）。A.1B.4C.3D.2

选项 A.1
B.4
C.3
D.2

答案 B

解析希尔排序的思想为希尔排序又叫缩小增量排序，其本质还是插入排序，只不过是将待排序的序列按某种规则分成几个子序列，分别对这几个子序列进行直接插入排序。经观察发现增量为 4。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556907.html

计算机电网

相关试题推荐

随机试题

最新回复(0)