数据结构数组和广义表练习题.docVIP

第 5 章 数组和广义?表 一、选择题 1.设有一个1?0阶的对称?矩阵A，采用压缩存?储方式，以行序为主?存储，a11为第?一元素，其存储地址?为1，每个元素占?一个地址空?间，则a85的?地址为（ ）。 A. 13 B. 33 C. 18 D. 40 2. 有一个二维?数组A[1:6，0:7] 每个数组元?素用相邻的?6个字节存?储，存储器按字?节编址，那么这个数?组的体积是?（①）个字节。假设存储数?组元素A[1，0]的第一个字?节的地址是?0，则存储数组?A的最后一?个元素的第?一个字节的?地址是（②）。若按行存储?，则A[2，4]的第一个字?节的地址是?（③）。若按列存储?，则A[5，7]的第一个字?节的地址是?（④）。就一般情况?而言，当（⑤）时，按行存储的?A[I，J]地址与按列?存储的A[J，I]地址相等。供选择的答?案： ①-④： A．12 B. 66 C. 72 D. 96 E. 114 F. 120 G. 156 H. 234 I. 276 J. 282 K. 283 L. 288 ⑤： A．行与列的上?界相同 B. 行