课后题 数据结构 插入排序 选择题
第 14 题

对序列{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