计算机二级-C语言程序设计真题

1.请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p~n-1(p例如，一维数组中的原始内容为1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,p的值为6。移动后,一维数组的内容应为7,8,9,10,11,12,13,14,15,1,2,3,4,5,6。

 

以下是使用 C 语言编写的示例代码，实现数组元素移动的功能。

#include <stdio.h>

void moveArray(int arr[], int n, int p) {
    int i, j = 0;
    int temp[p];
    //将前 p 个元素暂存到临时数组中
    for (i = 0; i < p; i++) {
        temp[i] = arr[i];
    }
    //将剩余元素往前移动
    for (i = p; i < n; i++) {
        arr[j] = arr[i];
        j++;
    }
    //将临时数组中的元素移到数组末尾
    for (i = 0; i < p; i++) {
        arr[j] = temp[i];
        j++;
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15};
    int n = sizeof(arr) / sizeof(int);
    int p = 6;
    int i;

    //待移动的数组内容
    printf("Original array: ");
    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    //移动数组元素
    moveArray(arr, n, p);

    //移动后的数组内容
    printf("New array: ");
    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

以上程序使用了三个 for 循环，先将前 p 个元素存储到临时数组 temp 中，然后将剩余的元素往前移动，最后把临时数组中的元素移到数组末尾。执行效果如下：

Original array: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
New array: 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 

注意，使用该方法，时间复杂度为 $O(n)$，因此如果数组较大，需要考虑其他更高效的算法实现。