题目答案
D
题目解析
考察算法基础知识。归并排序当有一方为空的时候，就可以不用再进行比较，直接将另一方剩余元素接在数组后面即可。否则每进行一次比较，均有一个元素可以接到数组后面，故总比较次数为：总元素个数减去一方为空时另一方的剩余元素个数。
所以最少的剩余元素个数是 1，最多比较次数为 2n-1 次。

题目答案
填空位置 ①：
1009
填空位置 ②：
1008
题目解析
本题考查发现数学规律的能力。可以发现，对于第 4n 轮，坐标均为（-2n，2n)。因此，2016 轮后，坐标变为（-1008，1008）。从 2016 轮的位置到 2017 轮，走步的方法为向右走 2017 个单位，因此坐标变为（1009，1008）。

题目答案
填空位置 ①：
1
填空位置 ②：
p > 0
填空位置 ③：
result * x % m
填空位置 ④：
x * x % m
填空位置 ⑤：
result
题目解析
本题考查快速幂算法的实现。result是乘法的初值，应该被设置为 1，循环条件应该为指数不为 0，故表示p不为 0 的条件可以作为第二空的答案。如果p当前为奇数，说明此时需要进行一次乘法，即让result乘上m（不要忽略取模运算）。每一轮结束时，需要将p右移一位，并让m自乘。故第四空即让x自乘（不要忽略取模运算），最后第五空对应的时输出结果。