数据结构
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。A、O（n）B、O（nlog2n）C、O（1）D、O（n2）
题目
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
- A、O（n）
- B、O（nlog2n）
- C、O（1）
- D、O（n2）
相似问题和答案
第1题：
数组元素a[i]是该数组中的第 ______ 个元素。
i+1
第2题：
已知数组a中有n个元素，下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中，其中O＜=xl＜x2＜n，x2+k＜n，请将下列语句补充完整。
For(int i=x1+k-1；i＞=x1；i--)
a[______]=a[i]；
X2+k-1 解析：此题考查的是数组的操作。a[i]表示从下标x1开始的第i个元素，若为第一次循环，则i为xt+k-1，按照题目将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中的要求，所以将a[i]赋值给下标为X2+k-1的元素。
第3题：
● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为 （32） 。
（32）
A. (i+1)*n+j
B. i*n+j-1
C. i*m+j
D. i*(m+1)+j-1
试题（32）分析
本题考查数据结构基础知识。
二维数组元素的存储布局可以按行安排，也可以按列安排。元素a[i.j]相对于数组空间首地址的偏移量计算方法为：先算出存储在该元素之前的行数（或列数），然后算出在该元素所在行（或列）上排在a[i.j]之前的元素个数。根据以上信息算出存储在a[i,j]之前的元素个数，再乘以每个元素占用的存储单元个数即可。题中数组元素按行存储，在a[i,j]之前有i行（行号为0、1、…、i-1）、每行n个元素，在其所在行，a[i,j]之前有j-1个元素，因此偏移量为i*n+j-1。
参考答案
（32）B
第4题：
设数组a[0．．n-l，O..m-l] (n＞l，m＞l)中的元素以行为主序存放，每个元素占用1个 存储单元，则数组元素a[ij](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为(35)。
A.j*m+i
B.i*m+j
C.j*n+i
D.i*n+i
本题考查程序语言基础知识。对于元素a[ij]按行存储方式下，其前面共有i行(行下标为0至行下标为i-l)、每行m个元素，合计i*m个元素。数组a中行下标为i的元素有a[i,0],a[i,l]....a[i,j-1],a[i,j]....a[i,m-1],显然在该序列中，a[ij]之前有j个元素，因此，数组元素a[i.i](0in,0jm)之前共有i*m+j个元素，由于每个占用1个存储单元，故该元素的存储位置相对于数组空间首地址的偏移量为i*m+j。
第5题：
设数组a[0．n-1,0．．m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤i<n，0≤j<m)的存储位置相对于数组空间首地址的偏移量为 （ ）。
A.(j*m+i)*4B.(i*m+j)*4C.(j*n+i)*4D.(i*n+j)*4
第6题：
数组元素a[i]是该数组的第【 】个元素。
i+1 解析：数组下标从0开始。
第7题：
将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中， A[0][0]存放于B[0]中。对于任意给定数组元素A[i][j]，它应是数组A中第______行的元素。
2i+j-3 解析：在三对角矩阵中，按行压缩存储，其转换公式为k=2i+j-3。
第8题：
●设数组a[1．．n，1．m](n>1，m>1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j](1≤i≤n，1≤j≤m)相对于数组空间首地址的偏移量为(14)。
(14) A. (i-1)*m+j-1
B. (i-1)*n+j-1
C. (j-1)*m+i-1
D. (j-1)*n+i-1
第9题：
设数组a[1...n，1.....m](n>1，m>1)中的元素以列为主序存放，每个元素占用1个存储 单元，则数组元素a[ij](1≤i≤n，l≤j≤m)桂对于数组空间首地址的偏移量为(35)。
A.(i-l)*m+j-l
B.(i-l)*n+j-l
C.O-l)*m+i-l
D.(j-l)*n+i-l
本题考查程序语言基础知识。存储数组元素时，需要将元素按照某种顺序排列。对于二维及多维数组，则有按行存储和按列存储两种方式，其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中n行m列的二维数组a[1...n，1..m]是按列存储，则对于元素a[ij]来说，它之前有完整的j一1列、每列n个元素，在第j列上排在a[ij]之前的元素个数是j-1个，因此排列在a[ij]之前的元素个数为(j-l)*n+i-l：由于每个元素占一个单元，该表达式的值就是偏移量。
第10题：
B.i*m+j
C.j*n+i
D.i*n+j
对于元素a[i,j]，按行存储方式下，其前面共有i行(行下标为0至行下标为i-1)、每行m个元素，合计i*m个元素。数组a中行下标为i的元素有a[i,0]、a[i,1]、…、a[i,j-1]、a[i,j]、…、a[i,m-1]，显然在该序列中，a[i,j]之前有j个元素，因此，数组元素a[i,j](0＜i＜n,0＜j＜m)之前共有i*m+j个元素，由于每个占用1个存储单元，故该元素的存储位置相对于数组空间首地址的偏移量为i*m+i。