数据�l�构�W�五章填�I�题�?qi��ng)答案[4]_跨考网

       1. 对矩阵压�~�是��Z��(ji��n)_______�?/span> �?a target="_blank">北京理工大学 2000 二�?/span>3�Q?/span>2分）(j��)�?/span>

　　【参考答案�?/span>

　　节省存储�I�间�?/span>

　　2. 上三角矩阵压�~�的下标对应关系为：(x��)_______。�?a target="_blank">���州大学 1998 二�?/span>6 (2�?/span>)】�?a target="_blank">南京大学 1999�?/span>

　　【参考答案�?/span>

　　上三角矩阵中�Q�主对角�U�上�W?/span>r(1�K?/span>r�K?/span>n) 行有n-r+1个元素，aij所在行的元素数�?/span>j-i+1。所以，元素在一�l�数�l�的下标k和二�l�数�l�下标关�p?/span>:k=((i-1)*(2n-i+2))/2+(j-i+1)=(i-1)(2n-i)/2+j (i�K?/span>j)

　　3. 假设一�?/span>15阶的上三角矩�?/span>A按行优先��序压羃存储在一�l�数�l?/span>B中，则非零元�?/span>A9,9�?/span>B中的存储位置k=_______。（注：(x��)矩阵元素下标�?/span>1开始）(j��)�?a target="_blank">北京工商大学 2001 二�?/span>1 �Q?/span>4分）(j��)�?/span>

　　【参考答案�?/span>

　　93

　　4�Q�设下三角矩�?/span>A=

　　如果按行序�ؓ(f��)��d�����下三角元素Ai j (i,j)存储在一个一�l�数�l?/span>B[ 1..n(n+1)/2]中，对�Q一个三角矩阵元�?/span>Aij ,它在数组B中的下标�?/span>_______。【北方交通大�?/span> 2001 二�?/span>3�?/span>

　　【参考答案�?/span>

　　i(i-1)/2+j

　　5. 当广义表中的每个元素都是原子�Ӟ���q�义表便成了(ji��n)_______。【长沙铁道学�?/span> 1998 二�?/span>8 (2�?/span>)�?/span>

　　【参考答案�?/span>

　　�U�性表