设计一个程序,输出在有$n$ ($n \le 1000$)个元素的顺序表有中采用顺序方法查找关第一行有 $1$ 个数 $n$。第二行有用空格隔开的 $n$ 个数,表示这 $n$ 个元素,保证在 $0 \sim 10^9$ 之间。第三行一个数 $x$,即要查找的元素。用C 语言实现键字 $x$ 的过程。
时间: 2023-09-02 11:14:49 浏览: 71
js实现HashTable(哈希表)的实例分析
以下是使用顺序方法查找关键字 $x$ 的C语言代码:
```c
#include <stdio.h>
#define MAX_SIZE 1000
int seqSearch(int arr[], int n, int x) {
for (int i = 0; i < n; i++) {
if (arr[i] == x) {
return i;
}
}
return -1;
}
int main() {
int arr[MAX_SIZE];
int n, x;
printf("Enter number of elements: ");
scanf("%d", &n);
printf("Enter elements: ");
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
printf("Enter search key: ");
scanf("%d", &x);
int index = seqSearch(arr, n, x);
if (index == -1) {
printf("Element not found.\n");
} else {
printf("Element found at index %d.\n", index);
}
return 0;
}
```
在这个程序中,我们首先读取输入的元素数量和元素数组,然后读取查找关键字 $x$。我们使用 `seqSearch` 函数来查找关键字 $x$ 是否存在于数组中。如果存在,返回其索引位置。如果不存在,返回 `-1`。
示例输入输出:
```
Enter number of elements: 5
Enter elements: 1 2 3 4 5
Enter search key: 3
Element found at index 2.
```
```
Enter number of elements: 3
Enter elements: 4 8 15
Enter search key: 16
Element not found.
```
阅读全文