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

．假设按低下标优先存储整型数组A（::::）时第一个元素的字节存储地址是每个整数占个字节问A（）的存储地址是什么？【清华大学 三】

．设有三维数组A[:::]按列序存放数组的起始地址为试求A(）所在的地址【长沙铁道学院 三 (分)】

三维数组A[]的每个元素的长度为个字节试问该数组要占多少个字节的存储空间？如果数组元素以行优先的顺序存贮设第一个元素的首地址是试求元素A[] 的存贮首地址【上海海运学院 三（分） 三（分）】

设有五对角矩阵A=(aij)*按特殊矩阵压缩存储的方式将其五条对角线上的元素存于数组A[m]中计算元素A[]的存储位置【东北大学 一（分）】

．数组A[ ] 的元素是 个字符组成的串则存放A至少需要多少个字节？ A 的第列和第行共占多少个字节？若A 按行优先方式存储元素A[]的起始地址与当A按列优先方式存储时的哪个元素的起始地址一致？ 【厦门大学 五（%/分）】

若按照压缩存储的思想将n×n阶的对称矩阵A的下三角部分（包括主对角线元素）以行序为主序方式存放于一维数组B[n(n+)/]中那么A中任一个下三角元素aij(i≥j)在数组B中的下标位置k是什么？【北京航空航天大学 一（分）】

设m×n阶稀疏矩阵A有t个非零元素其三元组表表示为LTMA[（t+）]试问非零元素的个数t达到什么程度时用LTMA表示A才有意义？【北京航空航天大学 一（分）】

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