数据�l�构�W�五章应用题�?qi��ng)答案[5]_跨考网

         1. 试叙�q�C���l�数�l�与有序表的异同。�?a target="_blank">西安�?sh��)子�U�技大学 1999计应用一�?/span>2�Q?/span>5分）(j��)�?/span>

　　【参考答案�?/span>

　　一�l�数�l�属于特�D�的��序表，和有序表的差别主要在于有序表中元素按值排序（非递增或非递减�Q�，而一�l�数�l�中元素没有按元素值排列顺序的要求�?/span>

　　2. 一�?/span>n�?/span>n的对�U�矩阵，如果以行或列��Z��序存入内存，则其定w��为多���？【西�?a target="_blank">�?sh��)子�U�技大学 1999计应�?/span> 一�?/span>3�Q?/span>5分）(j��)�?/span>

　　【参考答案�?/span>

　　n(n+1)/2�Q�压�~�存储）(j��) �?/span>n2�Q�不采用压羃存储�Q?/span>

　　3. �l�出数组 A�?/span>ARRAY[3..8,2..6] OF INTEGER;当它在内存中按行存放和按列存放时�Q�分别写出数�l�元�?/span>A[i,j]地址计算公式�Q�设每个元素占两个存储单元）(j��)。�?a target="_blank">南开大学 1998 一 (8�?/span>)�?/span>

　　【参考答案�?/span>

　　LOC�Q?/span>A[i,j]�Q?/span>=LOC�Q?/span>A[3�Q?/span>2]�Q?/span>+[�Q?/span>i-3�Q?/span>*5+�Q?/span>j-2�Q?/span>]×2 �Q�按行存放）(j��)

　　LOC�Q?/span>A[i,j]�Q?/span>=LOC�Q?/span>A[3�Q?/span>2]�Q?/span>+[�Q?/span>j-2�Q?/span>*6+�Q?/span>i-3�Q?/span>]×2 �Q�按列存放）(j��)

　　4. 已知n阶下三角矩阵A�Q�即�?/span>i<j�Ӟ���?/span>aij=0�Q�，按照压羃存储的思想�Q�可以将其主对角�U�以下所有元�?/span>(包括��d��角线上元�?/span> )依次存放于一�l�数�l?/span>B中，请写��Z���W�一列开始采用列序�ؓ(f��)��d��分配方式时在B中确定元�?/span>aij的存放位�|�的公式。�?a target="_blank">北京航空航天大学 1999�?/span>(10�?/span>)�?/span> �?a target="_blank">中山大学 1999�?/span> 2�?/span>

　　【参考答案�?/span>

　　n阶下三角矩阵元素A[i][j]�Q?/span>1<=i,j<=n,i>=j�Q�。第1列有n个元素，�W?/span>j列有n-j+1个元素，�W?/span>1列到�W?/span>j-1列是�{�腰梯�Ş�Q�元素数�?/span>(n+(n-j+2)(j-1)/2�Q��?/span>aij在第j列上的位�|�是�?/span>i-j+1。所�?/span>n阶下三角矩阵A按列存储�Q�其元素aij在一�l�数�l?/span>B中的存储位置k�?/span>i�?/span>j的关�p�Mؓ(f��)�Q?/span>

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