【2010统考真题】设将n(n>1)个正数存放到一维数组R中。设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0<p<n)个位置,即将R中的数据由(1,2,3,4,5,6,7,8,9)变换为(7,8,9,1,2,3,4,5,6)。要求:(1)算法的基本思想(2)实现算法,关键之处给出注释(3)说明时间和空间复杂度答:(1)基本思想:可将这个问题视为把数组ab转换为数组ba,现将a逆置得到a(-1)b(-1),最后将整个a(-1)b(-1)逆置得到a(-1)b(-1)=ba.设Reverse函数执行将数组元素逆置的操作,对abcdefgh向左循环移动3...