登陆题目详情
判断题 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素.( )
学科：算法与数据结构
时间：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
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
