[单选题]

已知一个大小为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)

参考答案与解析:

相关试题

现有一个整型数组a[4],它的所有数组元素为( )。

[单选题]现有一个整型数组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]

  • 查看答案
  • 一个有符号字数组以0为结束标志,求这个数组的:最大值、最小值、平均值。

    [问答题] 一个有符号字数组以0为结束标志,求这个数组的:最大值、最小值、平均值。

  • 查看答案
  • 以下______定义了10个整型数构成的数组,数组元素为NewArray(1)至

    [单选题]以下______定义了10个整型数构成的数组,数组元素为NewArray(1)至NewArray(10) 。A.Dim NewArray(10)As IntegerB.Dim NewArray(1 To 10)As IntegerC.Dim NewArray(10)IntegerD.Dim NewArray(1 To 10)Integer

  • 查看答案
  • 以下______选项定义了10个整型数构成的数组,数组元素为NewArray(1

    [单选题]以下______选项定义了10个整型数构成的数组,数组元素为NewArray(1)至 NewArray(10)?A.Dim NewArray10. As IntegerB.Dim NewArray(1 To 10) As IntegerC.Dim NewArray10. IntegerD.Dim NewArray(1 To 10) Integer

  • 查看答案
  • 编一个程序,定义一个n行n列的二维数组,例如,n=4,输入该数组的全部数据。可以

    [问答题] 编一个程序,定义一个n行n列的二维数组,例如,n=4,输入该数组的全部数据。可以在定义数组时赋于常量值。求二维数组中这样元素的位置:它在行上是最小,在列上也是最小。

  • 查看答案
  • 本题中定义了长度为20的£­维整型数组a,并将数组元素的下标值赋给数组元素,最后

    [主观题]本题中定义了长度为20的-维整型数组a,并将数组元素的下标值赋给数组元素,最后打印输出数组中下标为奇数的元素。 public class javal{ public static void main(String[]args){ int a[]= Int i: for a[i]=i for i++) =1: i=0;i<20;i++){ System.out.print(”a[”+i+”]=”+a[i]+”,“); }

  • 查看答案
  • 已知:inta[5]={1,2,3,4};下列数组元素值为2的数组元素是()。

    [单选题]已知:inta[5]={1,2,3,4};下列数组元素值为2的数组元素是()。A.a[0]B.a[1]C.a[2]D.a[3]

  • 查看答案
  • 假定a为一个整型数组名,则元素a[4]的字节地址为

    [单选题]假定a为一个整型数组名,则元素a[4]的字节地址为A.a+4B.a+8C.a+16D.a+32

  • 查看答案
  • 假定a为一个整型数组名,则元素a[4]的字节地址为

    [单选题]假定a为一个整型数组名,则元素a[4]的字节地址为A.a+4B.a+8C.a+16D.a+32

  • 查看答案
  • 已知有一维数组T[0...m*n£­1],其中m>n。从数组T的第一个元素(T[

    [单选题]已知有一维数组T[0...m*n-1],其中m>n。从数组T的第一个元素(T[0])开始,每隔n个元素取出一个元素依次存入数组B[1...m]中,即B[1]=T[0],B[2)= T[n],依次类推,那么放入B[k](1≤k≤m)的元素是______。A.T[(k-1)*n]B.T[k*n]C.T[(k-1)*m]D.T[k*m]

  • 查看答案