C试题
第7题:请用C编写一个函数int fun(intss,int t,int k),用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。
ChatGPT回答如下:
主要考察了以下几个知识点:
- C语言中的数组和指针;
- C语言中的函数定义、参数传递和返回值;
- C语言中的循环结构(
for
循环); - C语言中的条件判断语句(
if
语句); - C语言中的指针操作(使用指针间接访问和修改变量的值)。
同时,该代码还涉及到一些基本的编程思想,如如何寻找数组中的最大值和其下标,并将下标通过指针返回。这些思想在实际编程中也是非常常见的。
该程序的解题思路:
- 定义两个整型变量
max
和idx
,分别表示当前已经找到的最大值和其下标,初始值分别为数组s
的第一个元素和0; - 使用
for
循环遍历数组s
,从第二个元素开始,逐个与max
比较,如果当前元素s[i]
大于max
,则更新max
和idx
的值; - 循环结束后,将
idx
的值通过指针k
返回,并返回max
的值。
该程序的时间复杂度为
O
(
n
)
O(n)
O(n),其中
n
n
n为数组s
的长度。
解法:完整的C代码:
#include <stdio.h>
#include <stdlib.h>
int fun(int s[], int t, int *k) {
int maxIndex = 0;
for (int i = 1; i < t; i++) {
if (s[i] > s[maxIndex]) {
maxIndex = i;
}
}
*k = maxIndex;
return s[maxIndex];
}
int main() {
int s[] = {876, 675, 896, 101, 301, 401, 980, 431, 451, 777};
int t = sizeof(s) / sizeof(int);
int k;
int max = fun(s, t, &k);
printf("maxIndex: %d, max: %d\n", k, max);
return 0;
}
在主函数中,定义了一个整型数组s
,并初始化了它的元素。然后调用fun
函数,传入s
数组、元素个数t
和指向存储下标的指针k
。最后,输出最大值的下标和最大值本身。