一个有符号字数组以0为结束标志,求这个数组的:最大值、最小值、平均值。
第1题:
已知一个大小为n的整型数组,现求该数组的全部连续子数组的元素之和的最大值,最优算法的时间复杂度是()如:a[4]={2,-1,3,-4},它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]},它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0},其中的最大值为4。
A.O(logN)
B.O(N)
C.O(N*logN)
D.O(N^2)
第2题:
类 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 的值并输出。
第3题:
关于Visual FoxPro的变量,下面说法中正确的是A)使用一个简单变量之前要先声明或定义B)数组中各数组元素的数据类型可以不同C)定义数组以后,系统为数组的每个数组元素赋以数值0D)数组元素的下标下限是0
第4题:
编程,找出长度为10\的数组中,数组元素的最大值和最小值,并输出。
第5题:
编程,找出长度为10的数组中,数组元素的最大值,并输出。
第6题:
阅读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
本流程图实现采用递归函数来求一个整数数组中从元素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)。
第7题:
关于Visual FoxPro的变量,下面说法中正确的是
A.使用一个简单变量之前要先声明或定义
B.数组中各数组元素的数据类型可以不同
C.定义数组以后,系统为数组的每个数组元素赋以数值0
D.数组元素的下标下限是0
第8题:
假定动态分配一个类型为Worker的具有n个元素的数组,并由P指向这个动态数组,如果要释放这个数组,则使用的语句为【 】。
第9题:
编程,找出长度为10的数组中,数组元素的最小值,并输出。
第10题:
下列关于数组访问的描述中,哪些选项是错误的?()