Question

数据结构，4，12，13，14求详解

Answer 1

4：你可以用最简单的一种情况来思考，一棵“10叉数”，那就正好一个根节点10个叶节点呗

12：不好意思队列接触的不多，但就我接触的经验来讲，按习惯队列头指针是不存放具体内容的，指向存放具体内容的第一个节点的前一个节点，尾指针同理。然后，答案中的那种指针地址移位运算方式在很多人看来是作死装B行为。

13：如果你不愿意用排除法来做这题，那就直接看希尔排序的算法。
六个元素，一般第一遍排序是这样，分成三组，（14,20） （5,11） （19,19）
然后把每组最小的放在前三个，大的那个放在后三个，正好还是14,5,19,20,11,19
所以希尔排序第一趟结果没变

14：这道题你就当概念来记吧，当然也可以用排除法做，不可能有相同元素值不然还要矩阵干嘛，不可能有相同地址不然还搞什么链表来存东西啊。按行来建立的链表当然每个链表中的节点都是同一行的

追问

请问13题，第一遍排序，分成三组，是按照什么原则分的？

追答

希尔排序根据元素数目确定增量序列，6个元素增量序列为3,1
10个元素为5,2,1

11个元素为5,2,1
12个元素为6,3,1
不知道这样说明不明白