对序列{E,A,S,Y,Q,U,E,S,T,I,O,N} 按照字典顺序排序,采用增量d=6,3,1 的希尔排 序算法。则前两趟排序后,关键字的总比较次数为()。
A. 15 B.17 C.16 D.18
[tag_link]
正确答案:B