参考答案：A

解析：
【命题目的】本题主要考查了shell排序方法的比较次数。

【解题要点】对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n^1.3。

【考点链接】掌握二分法查找、起泡排序的排序方法的比较次数。