文章

77

粉丝

9

获赞

2

访问

7.9k

头像
【2010年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2024年10月22日 21:14
阅读数 107

计算机考研408统考历年真题及答案解析

1)利用辅助数组,大小为n,先随机访问找到下标为p的元素,将该元素及其之后元素都拷贝到新数组,在新数组的下一个位置保存下标为0起始的p个元素

2)

int after[n];

//R表示待循环左移的一维数组
//n表示数组的元素个数
//p表示循环左移的偏移量
void Circle(int R[], int n, int p) {
   for (int i=0; i++; i<n-p) {
       after[i] = R[i+p];
   }
   for (int i=0; i++; i<p) {
       after[n-p+i] = R[i];
   }
}

3)时间复杂度O(n)

空间复杂度O(n)

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发