【判断选择】作业10-数组和广义表

选择题

1. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为

   • A. 13
   • B. 33
   • C. 18
   • D. 40

   只存储其下三角元素
   行优先：放完第一行再放第二行
   a11
   a21 a22
   a31 a32 a33
   a41 a42 a43 a44
   … …
   $a85=\frac{7\ast (7+1)}{2}+5=33$

2. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（）。