有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。

是的，n个数的排列有序或无序，其平均查找长度是不同的。

当n个数存放在一维数组A[1..n]中，并进行顺序查找时，平均查找长度的计算公式为：

- 有序表的平均查找长度（ASL）：ASL = (n+1)/2
- 无序表的平均查找长度（ASL）：ASL = (n+1)/2

可以看出，无论是有序表还是无序表，平均查找长度都是O(n)，但是有序表的平均查找长度要比无序表小，这是因为在有序表中，元素之间的大小关系已经确定，可以通过比较大小来缩小查找范围，从而提高查找效率。

而在无序表中，元素之间的大小关系还不确定，只能通过逐一比较来查找目标元素，因此平均查找长度与有序表相同，但是实际查找效率要低于有序表。因此，在进行顺序查找时，如果数据具有一定的顺序性，可以考虑使用有序表来提高查找效率。

相关问题

利用指针实现将一维数组中的n个数按相反顺序存放。

下面是一种使用指针实现一维数组元素逆序存放的方法：

#include <iostream>
using namespace std;

int main() {
    int n;
    cout << "请输入数组大小：";
    cin >> n;

    int a[n];
    cout << "请输入数组元素：";
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    int *left = a;  // 定义指向数组首元素的指针
    int *right = a + n - 1;  // 定义指向数组末元素的指针
    while (left < right) {  // 当指针left指向的地址比right小时
        int temp = *left;  // 交换两个元素
        *left = *right;
        *right = temp;

        left++;  // 后移指针
        right--;  // 前移指针
    }

    cout << "逆序后的数组：";
    for (int i = 0; i < n; i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    return 0;
}

上面的代码实现了将数组a中的n个元素以相反的顺序存放的操作。首先，定义了指向数组首元素的指针left和指向数组末元素的指针right，随后使用while循环交换指针left和right指向的元素的值，并不断移动指针，直到两个指针相遇为止。最后，输出逆序后的数组。

将n个整数存放到一维数组中逆序输出

好的，以下是将n个整数存放到一维数组中逆序输出的C语言代码：

#include <stdio.h>

int main() {
    int n, arr[100];
    printf("请输入整数的个数n：");
    scanf("%d", &n);
    printf("请输入%d个整数：", n);
    for(int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    printf("逆序输出为：");
    for(int i = n - 1; i >= 0; i--) {
        printf("%d ", arr[i]);
    }
    return 0;
}

代码解释：

1. 首先定义了整数n和一个长度为100的整型数组arr，用来存放输入的n个整数。
2. 通过`scanf`函数获取用户输入的n和n个整数，并将其存放到数组arr中。
3. 通过一个`for`循环，倒序遍历数组arr并输出每个元素即可。

希望我的回答能够解决你的问题！