数据结构考研分类复习真题 第五章 数组和广义表[11]

设数组A[]数组中任一元素A[ij]均占内存个二进制位从首地址开始连续存放在主内存里主内存字长为位那么

（l） 存放该数组至少需要的单元数是_______;

（） 存放数组的第列的所有元素至少需要的单元数是_______;

（） 数组按列存储时元素A[]的起始地址是_______【中国矿业大学 一（分）】

．设n行n列的下三角矩阵A已压缩到一维数组B[n*（n+）/]中若按行为主序存储则A[ij]对应的B中存储位置为_______ 【武汉大学 一】

n阶对称矩阵a满足a[i][j]=a[j][i]ij=n用一维数组t存储时t的长度为__()______当i=ja[i][j]=t[()]i>ja[i][j]=t[()]i<ja[i][j]=t[()]【青岛大学 六（分）】

．己知三对角矩阵A【】的每个元素占个单元现将其三条对角线上的元素逐行存储在起始地址为的连续的内存单元中则元素A[]的地址为______【合肥工业大学 三（分）】

设有一个阶对称矩阵A采用压缩存储方式（以行为主序存储a=）则a 的地址为_______【西安电子科技大学 软件 一 （分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []