2020考研数据结构 408算法2010年真题

设将n(n>1)个整数存放到一组数组R中，试设计一个在时间和空间两方面都尽可能高效算法。

将R中保存的序列循环左移p（0

要求：

1.给出算法的基本设计思想

2.根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释

3.说明你所涉及算法的时间复杂度和空间复杂度

1

（1）将数组的前p个元素记录下来,

（2）将剩下的n-p个元素左移p个位置，

（3）然后将p个元素按顺序插入到数组的的后面，

---

 

2

#include
#define maxSize 100
typedef struct Sqlist{
	int data[maxSize];
	int length;
}Sqlist;
void cycleSqlist(Sqlist &L,int p)
{
	int a[p-1];
	for(int i=0;i

---

3.时间复杂度O(n)

空间复杂度O(p)