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