第5章
数组和广义表
一、选择题1设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。A13B33C18D402有一个二维数组A16，07每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。假设存储数组元素A1，0的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，则A2，4的第一个字节的地址是（③）。若按列存储，则A5，7的第一个字节的地址是（④）。就一般情况而言，当（⑤）时，按行存储的AI，J地址与按列存储的AJ，I地址相等。供选择的答案：①④：A．12B66C72D96E114F120G156H234I276J282K283L288⑤：A．行与列的上界相同B行与列的下界相同C行与列的上、下界都相同D行的元素个数与列的元素个数相同3设有数组Aij，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A5，8的存储首地址为。ABA141BBA180CBA222DBA2254假设以行序为主序存储二维数组Aarray1100，1100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5（）。A808B818C1010D10205数组A0506的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A5，5的地址是。A1175B1180C1205D12106有一个二维数组A0815每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A01的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（①）。若按行存储，则A35和A53的第一个字节的地址是（②）和（③）。若按列存储，则A71和A24的第一个字节的地址是（④）和（⑤）。①⑤A28B44C76D92E108F116G132H176I184J1887将一个A1100，1100的三对角矩阵，按行优先存入一维数组B1298中，A中元素A6665（即该元素下标i66，j65），在B数组中的位置K为（）。供选择的答案：A198B195C1978二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中（）内的正确答案。（1）存放A至少需要（）个字节；（2）A的第8列和第5行共占（）个字节；（3）若A按行存放，元素A8，5的起始地址与A按列存放时的元素（）的r