输入数组（-1, 0, 1, -2, 3），它的最大子段和是（)。A．1B．2C．3D．4
输入数组（-1, 0, 1, -2, 3），它的最大子段和是（)。
A．1
B．2
C．3
D．4
参考答案和解析
分治策略
相关考题：
设有以下定义和语句 int a[3][2]={1,2,3,4,5,6},*p[3]； p[0]=a[1]； 则*(p[0]+1)所代表的数组元素是A．a[0][1]B．a[1][0]C．a[1][1]D．a[1][2]
已知一个大小为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)
若有以下程序段:inta[]={4,0,2,3,1},i,j,t;for(i=1;i5;i＋＋){t=a[i];j=i－1;while(j=0j－－;}a[j＋1]=t;}......则该程序段的功能是()。 A.对数组a进行插入排序(升序)B.对数组a进行插入排序(降序)C.对数组a进行选择排序(升序)D.对数组a进行选择排序(降序)
若有以下程序段: …… int a[]={4,0,2,3,1},i,j,t; for(i=1;i=0 j－－;} a[j＋1]=t; } …… 则该程序段的功能是( )。 A.对数组a进行插入排序(升序)B.对数组a进行插入排序(降序)C.对数组a进行选择排序(升序)D.对数组a进行选择排序(降序)
以下定义数组或给数组元素赋值的语句中，正确的是A．Dim a As Variant a=Array(1，2，3，4，5)B．Dim a (10) As Integer a=Array(1，2，3，4，5)C．Dim a%(10) a(1)="ABCDE"D．Dim a (3)，b(3) As Integer a(0)=0 a(1)=1 a(2)=2 b=a
设有以下定义和语句 int a[3] [2] ={1,2,3,4,5, 6,}, *p[3]; p[0]=a[1]; 则*(p[0]+1)所代表的数组元素是A．a[0][1]B．a[1][0]C．a[1][1]D．a[l][2]
现有一个整型数组a[4]，它的所有数组元素为( )。A．a0、a1、a2、a3B．a[0]、a[1]、a[2]、a[3]C．a[1]、a[2]、a[3]、a[4]D．a[0]、a[1]、a[2]、a[3]、a[4]
若定义static int a[2][2]={1，2，3，4}，则a数组的各数组元素分别为______。A．a[0][0]=1、a[0][1]=2、at[1][0]=3、a[1][1]=4B．a[0][0]=1、a[0][1]=3、a[1][0]=2、a[1][1]=4C．a[0][0]=4、a[0][1]=3、a[1][0]=2、s[1][1]=1D．a[0][0]=4、a[0][1]=2、a[1][0]=3、a[1][1]=1
有一组无序排列的整数数组如{1,5,7,9,2} 通过算法实现对该数组按从大到小的顺序进行排序，输出排序后的结果同时输入原始数组的数组索引下标，如输出排序结果为{9,7,5,2,1}，输出原始数组索引下标为{3,2,1,4,0}。
设有以下定义和语句: int a[3] [2]={1,2,3,4,5,6}, * p[3]; p[0] =a[1]; 则．(P[0]+1)所代表的数组元素是( )。A．a[0][1]B．a[1][0]C．s[1][1]D．a[1][2]
下面程序段的功能是()。……int a[]={4,0,2,3,1},i,j,t;for(i=0;=0 下面程序段的功能是( )。 …… int a[]={4,0,2,3,1},i,j,t; for(i=0;＜5;i++) { t=a[i];j=i;j--; while(j＞=0t＞a[j]) {a[j+1]=a[j];j--;} a[j+1] =t; } ……A．对数组a进行插入排序(升序)B．对数组a进行插入排序(降序)C．对数组a进行选择排序(升序)D．对数组a进行选择排序(降序)
输入如下命令运行Java应用程序。java MyTest "1 2 3"则命令行参数数组args中得到的值哪个正确? A. args[0] = "MyTest 1 2 3"B. args[0] = "1 2 3"C. args[0] = "1"D. args[1]= "1 2 3"
以下数组定义中不正确的是（）。A、inta[2][3]B、intb[][3]={0，1，2，3}C、intc[100][100]={0}D、intd[3][]={{1，2}，{1，2，3}，{1，2，3，4}}
单选题下列数组定义语句中，不合法的是（）Aint a[3]={0，1，2，3}；Bint a[]={0，1，2}；Cint a[3]={0，1}；Dint a[3]={0}；