编写程序求含有N个元素一维数组的最大值、最小值及它们的下标。要求：数组元素的输入、求最大值最小值及它们的下标通过函数实现，结果在主函数中输出。

阅读以下说明和流程图，回答问题将解答填入对应栏。

[说明]

本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的，首先我们假设有一个求数组中最小元素的函数，然后，在求某一具有n的元素的数组的最小值时，只要求将前n-1的元素的最小值与第n个元素比较即可。不断地重复这一过程，直到数组中只剩下一个元素，那么它必定是最小值。

注：int min(int X,int y)为返回两数中最小数的函数。

int minInArray(int a[],int n)为返回数组中最小数的函数。

minA为数组中最小值。

[问题l]

将流程图的(1)～(4)处补充完整。

[问题2]

min()函数的定义为(5)。

下面程序的功能是：用Array函数建立一个含有8个元素的数组，然后查找并在文本框Textl中输出该数组中各元素的最小值。请填空。

End Sub

请编写一个函数fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

include＜stdlib.h＞

include＜stdio.h＞

void fun(int a[]，int n, int *max，int *d)

{

}

main()

{

int i, x[20], max, index, n=10;

randomize();

for(i=0; i＜=n; i++)

{

x[i]=rand()%50;

printf("%4d",x[i]);

/*输出一个随机数组*/

}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d，Index=%4d\n"，max,index);

}

将文件in．dat中的200个整数读至数组XX中。请编制js Vralue函数，要求：求出数组XX中的数值为奇数的个数cnt1和数值为偶数的个数cnt2以及数组xx下标为偶数(包括下标为0的元素)的元素值的算术平均值pj。 结果cnt1，cnt2，pJ输出到out．dat中。注意：部分源程序存在test．c文件中。请勿改动数据文件in．dat中的任何数据、主函数main、读函数readdat和输出函数writeDatj的内容。

编程，找出长度为10\的数组中，数组元素的最大值和最小值，并输出。

A、求最大值

B、求最小值

C、求最大值和最小值

D、求最大值或最小值

下面函数的功能是找出一维数组元素中最大的值和它所在的下标，最大值的和它所在的下标通过形参传回。#include <stdlib.h>#include <stdio.h>void fun(int a［ ］,int n,int *max,int *d){ int i; *max=a［0］; *d=0; for(i=0;;i++) if(*max<) { *max=a［i］;*d=i; }}

类 myArray定义如下：

public class myArray

{

static int[] a = {21,42,16,31,23,47,35};

public void sortArray() //对数组从小到大进行排序

{ …… }

public int getMax() //返回最大的数组元素

{ …… }

public int getMin() //返回最小的数组元素

{ …… }

public float getAverage() //返回所有数组元素的平均值

{ …… }

public static void main(String[] args)

{ myArray myarray = new myArray();

myarray.sortArray();

System.out.println(myarray.getMax());

System.out.println(myarray.getMin());

System.out.println(myarray.getAverage());

}

在 main 方法中实现了数组元素最大值、最小值和平均值的输出。请编程实现 sortArray()、 getMax()、 getMin()、

getAverage()四个方法。

提示：排序完成以后，最大值即为最后一个数组元素，最小值为第一个数组元素。

请在 jsp 网页中利用脚本计算1*2*3*……*10 的值并输出。

以下程序调用fun函数求数组中最大值所在元素的下标。

在横线处应填入的内容是

A.*k=i

B.k=i

C.*k=i-s

D.k=i-s

试题三（共15分）

阅读以下说明和C函数，回答问题 l和问题 2，将解答填入答题纸的对应栏内。

【说明】

对于具有n个元素的整型数组a，需要进行的处理是删除a中所有的值为 0的数组元素，并将a中所有的非 O元素按照原顺序连续地存储在数组空间的前端。下面分别用函数CompactArr_v1 和CompactArr v2来实现上述处理要求，函数的返回值为非零元素的个数。 函数CompactArr_vl(int a[]，int n)的处理思路是：先申请一个与数组a的大小相同的动态数组空间，然后顺序扫描数组a的每一个元素，将遇到的非O元素依次复制到动态数组空间中，最后再将动态数组中的元素传回数组a中。

函数CompactArr_v2(int a[]，int n)的处理思路是：利用下标i（初值为 0）顺序扫描数组a的每一个元素，下标k（初值为0）表示数组 a中连续存储的非0元素的下标。扫描时，每遇到一个数组元素，i就增 1，而遇到非 0元素并将其前移后k才增 1。

【问题1】 (12分)

请根据说明中函数CompactArr_v1的处理思路填补空缺(1)～(3)，根据CompactArr_v2的处理

思路填补空缺(4)。

【问题2】（3分）

请说明函数CompactArr vl存在的缺点。