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

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

　　第五章  数组和广义表

　　一 选择题

　　 设有一个 阶的对称矩阵A 采用压缩存储方式 以行序为主存储 a 为第一元素 其存储地址为 每个元素占一个地址空间 则a 的地址为（    ） 【燕山大学 一 （ 分）】

　　A       B       C       D

　　 有一个二维数组A[ : : ] 每个数组元素用相邻的 个字节存储 存储器按字节编址 那么这个数组的体积是（①）个字节 假设存储数组元素A[ ]的第一个字节的地址是 则存储数组A的最后一个元素的第一个字节的地址是（②） 若按行存储 则A[ ]的第一个字节的地址是（③） 若按列存储 则A[ ]的第一个字节的地址是（④） 就一般情况而言 当（⑤）时 按行存储的A[I J]地址与按列存储的A[J I]地址相等 供选择的答案 【上海海运学院 二 （ 分）】

　　① ④ A．      B      C      D      E     F 　　G     H     I     J     K     L

　　⑤ A．行与列的上界相同      B 行与列的下界相同　　C 行与列的上 下界都相同      D 行的元素个数与列的元素个数相同