题海让大学四年没有难题
白天模式登陆

题目详情

单选题 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )

A. O(n)

B. O(nlog2n)

C. O(1)

D. O(n2)

算法与数据结构课程封面

学科：算法与数据结构

时间：2023-05-08 08:31:59

相关题目

相关作业

题目1
单选题
设二维数组A[1.. m,1.. n](即m行n列)按行存储在数组B[1.. m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为( )
A. (i-1)*n+jB. (i-1)*n+j-1C. i*(j-1)D. j*m+i-1
题目2
单选题
数组A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是( )
A. 1175B. 1180C. 1205D. 1210
题目3
判断题
从逻辑结构上看,n维数组的每个元素均属于n个向量.( )
A. 对B. 错
题目4
单选题
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )
A. O(n)B. O(nlog2n)C. O(1)D. O(n2)
题目5
判断题
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素.( )
A. 对B. 错
题目6
单选题
数组A[0..4,-1..-3,5..7]中含有元素的个数( )
A. 55B. 45C. 36D. 16
题目7
单选题
设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8 ,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为( )
A. BA+141B. BA+180C. BA+222D. BA+225
题目8
单选题
将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A66 65(即该元素下标i=66,j=65),在B数组中的位置K为( )
A. 198B. 195C. 197D. 196
题目9
单选题
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i<j)的位置k的关系为( )
A. i*(i-1)/2+jB. j*(j-1)/2+iC. i*(i+1)/2+jD. j*(j+1)/2+i
题目10
单选题
设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为( )
A. i(i-l)/2+jB. j(j-l)/2+iC. j(j-l)/2+i-1D. i(i-l)/2+j-1
Copyright © 2022 津ICP备2021001502号