[单选题]

判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()

A.O(n^2)

B.O(n^2logn)

C.O(n^3)

D.O(nlogn)

参考答案与解析:

相关试题

对于二维数组a[1..N,1..N]中的一个元素a[i,j](1≤i,j≤N

[单选题] 对于二维数组a[1..N,1..N]中的一个元素a[i,j](1≤i,j≤N),存储在a[i,j]之前的元素个数(21)。(21)A.与按行存储或按列存储方式无关B.在i=j时与按行存储或按列存储方式无关C.在按行存储方式下比按列存储方式下要多D.在按行存储方式下比按列存储方式下要少

  • 查看答案
  • 对于二维数组a[1..N,1..N]中的一个元素a[i,j](1≤i,j≤N)

    [单选题]对于二维数组a[1.N,1.N]中的一个元素a[i,j](1≤i,j≤N),存储在a[i,j]之前的元素个数(21)。(21)A.与按行存储或按列存储方式无关B.在i=j时与按行存储或按列存储方式无关C.在按行存储方式下比按列存储方式下要多D.在按行存储方式下比按列存储方式下要少

  • 查看答案
  • 下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j<t;j++)e[i][j]=0;for(i=0;i<m;i++)for(j=0;j<t;j++)for(k=0;k<n

    [单选题]下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j<t;j++)e[i][j]=0;for(i=0;i<m;i++)fo

  • 查看答案
  • 设int i=2,j=1,k=3,则表达式i&&(i£«j)&k | i£«j的

    [单选题]设int i=2,j=1,k=3,则表达式i&&(i+j)&k | i+j的值是( )。A.0 B.2 C.1 D.3

  • 查看答案
  • main( ){ int i=29,j=6,k=2,s;s=i£«i£¯j%k£

    [主观题]main( ){ int i=29,j=6,k=2,s;s=i+i/j%k-9;printf(“s=%d/n”,s);}

  • 查看答案
  • 设int i=2,j=1,k=3,则表达式i&&(i£«j)&k|i£«j的值是

    [单选题]设int i=2,j=1,k=3,则表达式i&&(i+j)&k|i+j的值是_______。A.0B.2C.1D.3

  • 查看答案
  • 关系模式R(H,I,J,K,L),H上的一个函数依赖集为F={H→J,J→K,I

    [单选题]关系模式R(H,I,J,K,L),H上的一个函数依赖集为F={H→J,J→K,I→J,JL→H},分解(35)是无损连接的。关系代数表达式σ5<'2'(R)等价的SQL语句是(36)。(60)A.ρ={HK,HI,IJ,JKL,HL}B.ρ={HIL,IKL,IJL}C.ρ={HJ,IK,HL)D.ρ={HI,JK,HL}

  • 查看答案
  • 在数组A中,每一个数组元素A[i,j]占用3个存储字,行下标i从1到8,列下标j

    [单选题]在数组A中,每一个数组元素A[i,j]占用3个存储字,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字数是(36)。A.80B.240C.100D.270

  • 查看答案
  • 扶危济困fú wēi jì kùn

    [名词解释] 扶危济困fú wēi jì kùn

  • 查看答案
  • 设i,j,k均为int型变量,则执行完for(i=0,j=10;i<=j;i£«

    [主观题]设i,j,k均为int型变量,则执行完for(i=0,j=10;i<=j;i++,j-- k=i+j;语句后,k的值为(8) 。

  • 查看答案