单选题设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。AO(n)BO(nlog2n)CO(1)DO(n2)
单选题
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。
A
O(n)
B
O(nlog2n)
C
O(1)
D
O(n2)
参考解析
解析:
暂无解析
相关考题:
设二维数组A[1...m,1...n]按行存储在数组B中,则二维数组元素A[i,j]在一维数组B中的下标为()。A.n*(i-1)+jB.n*(i-1)+j-1C.i*(j-1)D.j*m+i-1
● 设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则数组元素a[i,j](0≤i≤m,1≤j≤n)相对于数组空间首地址的偏移量为 (32) 。(32)A. (i+1)*n+jB. i*n+j-1C. i*m+jD. i*(m+1)+j-1
●设数组a[1..n,1.m](n1,m1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为(14)。(14) A. (i-1)*m+j-1B. (i-1)*n+j-1C. (j-1)*m+i-1D. (j-1)*n+i-1
设数组a[3..16,5..20]的元素以列为主序存放,每个元素占用两个存储单元,数组空间的起始地址为a,则数组元素a[i,j](3≤i≤16,5≤j≤20)的地址计算公式为(49)。A.a-144+2i+28jB.a-116+2i+28jC.a-118+2i+28jD.a-146+2i+28j
设数组a[0.n-1,0..m-1](n1,m1)中的元素以行为主序存放,每个元素占用4个存储单元,则数组元素a[i,j](0in,0jm)的存储位置相对于数组空间首地址的偏移量为 ( )。A.(j*m+i)*4B.(i*m+j)*4C.(j*n+i)*4D.(i*n+j)*4
设数组a[1...n,1.....m](n1,m1)中的元素以列为主序存放,每个元素占用1个存储 单元,则数组元素a[ij](1≤i≤n,l≤j≤m)桂对于数组空间首地址的偏移量为(35)。A.(i-l)*m+j-lB.(i-l)*n+j-lC.O-l)*m+i-lD.(j-l)*n+i-l
设数组a[0..n-l,O..m-l] (n>l,m>l)中的元素以行为主序存放,每个元素占用1个 存储单元,则数组元素a[ij](0<i<n,0<j<m)的存储位置相对于数组空间首地址的偏移量为(35)。A.j*m+iB.i*m+jC.j*n+iD.i*n+i
设数组a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a嘶](0<i<n,0<j<m)的存储位置相对于数组空间首地址的偏移量为( )。A.j*m+iB.i*m+jC.j*n+iD.i*n+j
设数组a[1..m,1..n](m>1,n>1)中的元素按行存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤m,1≤j≤n)相对于数组首元素的偏移量为( )。A.(i-1)*m+j-1B.(i-1)*n+j-1C.(j-1)*m+i-1D.(j-1)*n+i-1
设数组a[1..n,1..m](n>1,m>1)中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为( )。A.(i-1)*m+j-1B.(i-1)*n+j-1C.(j-1)*m+i-1D.(j-1)*n+i-1
设数组a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,每个元素占用4个存储单元,则数组元素a[i,j](0≤iA. (j*m+i)*4B.(i*m+j)*4C.(j*n+i)*4D.(i*n+j)*4
设数组a[1..n,1..m](n>1,m>1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,i≤j≤m)相对于数组空间首地址的偏移量为( )。A.(i-1)*m+j-1B.(i-1)*n+j-1C.(j-1)*m+i-1D.(j-1)*n+i-1
设数组a[1..n,1..m](n>l,m>l)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,i≤j≤m)相对于数组空间首地址的偏移量为(14)。A.(i-1)*m+j-1B.(i-1)*n+j-1C.(j-1)*m+i-1D.(j-1)*n+i-1
设数组a[0..n-1,0..m-1](n>0,m>0)中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](0≤i≤n-1,0≤j≤m-1)相对于数组空间首地址的偏移量为( )。A.i*m+jB.(i-1)*n+j-1C.j*n+iD.(j-1)*n+i-1
填空题设有n阶对称矩阵A,用数组s进行压缩存储,当i≥j时,A的数组元素aij相应于数组s的数组元素的下标为()。(数组元素的下标从1开始)