設一組初始記錄關鍵字序列為(50,40,95,20,15,70,60,45),則以增量d=4的一趟希爾排序結束後前4條記錄關鍵字為()。
A.15,40,60,20
B.45,40,15,20
C.15,20,40,45
D.40,50,20,95
正確答案:15,40,60,20
設一組初始記錄關鍵字序列為(50,40,95,20,15,70,60,45),則以增量d=4的一趟希爾排序結束後前4條記錄關鍵字為()。
A.15,40,60,20
B.45,40,15,20
C.15,20,40,45
D.40,50,20,95
正確答案:15,40,60,20