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

 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng)  (t��ng)1�Q�设n�?/span>n列的下三角矩�?/span>A已压�~�到一�l�数�l?/span>B[1..n*�Q?/span>n+1�Q?/span>/2]中，若按行�ؓ(f��)��d��存储�Q�则A[i,j]对应�?/span>B中存储位�|��ؓ(f��)_______�?/span> �?a target="_blank">武汉大学 2000 一�?/span>1�?/span>

　　【参考答案�?/span>

　　i(i-1)/2+j (1<=i,j<=n)

　　2. n阶对�U�矩�?/span>a满��a[i][j]=a[j][i],i,j=1..n,�Q�用一�l�数�l?/span>t存储�Ӟ��t的长度�ؓ(f��)__(1)______�Q�当i=j�Q?/span>a[i][j]=t[(2)],i>j,a[i][j]=t[(3)],i<j,a[i][j]=t[(4)]。�?a target="_blank">青岛大学 2001 六�?/span>1�Q?/span>3分）(j��)�?/span>

　　【参考答案�?/span>

　　(1)n(n+1)/2 (2)i(i+1)/2 (�?/span>j(j+1)/2) (3)i(i-1)/2+j (4)j(j-1)/2+i (1<=i,j<=n)

　　3�Q�己知三对角矩阵A�?/span>1..9,1..9】的每个元素�?/span>2个单元，现将其三条对角线上的元素逐行存储在�v始地址�?/span>1000的连�l�的内存单元中，则元�?/span>A[7,8]的地址�?/span>______。�?a target="_blank">合肥工业大学 2000 三�?/span>4�Q?/span>2分）(j��)�?/span>

　　【参考答案�?/span>

　　1038 三对角矩阉|��行存储：(x��)k=2(i-1)+j (1<=i,j<=n)

　　4. 设有一�?/span>10阶对�U�矩�?/span>A采用压羃存储方式�Q�以行�ؓ(f��)��d��存储�Q?/span>a11=1�Q�，�?/span>a85 的地址�?/span>_______。�?a target="_blank">西安�?sh��)子�U�技大学 1999软�g 一�?/span>3 �Q?/span>2分）(j��)�?/span>

　　【参考答案�?/span>

　　33 (k=i(i-1)/2+j) (1<=i,j<=n)

　　5. 所谓稀疏矩阉|��的是_______。�?a target="_blank">厦门大学 2001 一�?/span>2 �Q?/span>14%/5分）(j��)�?/span>

　　【参考答案�?/span>

　　非零元很��?/span>(t<<m*n)且分布没有规�?/span>