数据�l�构�W�五章选择题及(qi��ng)�{�案[1]_跨考网

选择�?/span>

　　1.设有一�?/span>10阶的对称矩阵A�Q�采用压�~�存储方式，以行序�ؓ(f��)��d��储，a11为第一元素�Q�其存储地址�?/span>1�Q�每个元素占一个地址�I�间�Q�则a85的地址为（ �Q�。�?a target="_blank">燕山大学 2001 一�?/span>2 �Q?/span>2分）(j��)�?/span>

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

    【参考答案�?/span> B

　　2.有一个二�l�数�l?/span>A[1:6�Q?/span>0:7] 每个数组元素用相�?c��)��?/span>6个字节存储，存储器按字节�~�址�Q�那么这个数�l�的体积是（①）(j��)个字节。假讑֭�储数�l�元�?/span>A[1�Q?/span>0]的第一个字节的地址�?/span>0�Q�则存储数组A的最后一个元素的�W�一个字节的地址是（②）(j��)。若按行存储�Q�则A[2�Q?/span>4]的第一个字节的地址是（③）(j��)。若按列存储�Q�则A[5�Q?/span>7]的第一个字节的地址是（④）(j��)。就一般情况而言�Q�当�Q�⑤�Q�时�Q�按行存储的A[I�Q?/span>J]地址与按列存储的A[J�Q?/span>I]地址相等。供选择的答案：(x��)【上���h�v�q�学�?/span> 1998 二�?/span>2 �Q?/span>5分）(j��)�?/span>

　　�?/span>-④：(x��)A.12    B.66    C.72    D.96    E.114    F.120

          G.156   H.234   I.276   J.282   K.283    L.288

　　⑤：(x��)   A�Q�行与列的上界相�?/span>         B. 行与列的下界相同

　　       C. 行与列的上、下界都相同   D. 行的元素个数与列的元素个数相�?/span>

    【参考答案�?/span> �?/span> L �?/span> J �?/span> C �?/span> I �?/span> C

　　3.设有数组A[i,j]�Q�数�l�的每个元素长度�?/span>3字节�Q?/span>i的��gؓ(f��)1 �?/span>8 �Q?/span>j的��gؓ(f��)1 �?/span>10�Q�数�l�从内存首地址BA开始顺序存放，当用以列��Z��存放�Ӟ��元素A[5�Q?/span>8]的存储首地址�?/span>( )。�?a target="_blank">南京理工大学 1997 一�?/span>8 �Q?/span>2分）(j��)�?/span>

　　A.BA+141    B.BA+180    C.BA+222    D.BA+225

　  【参考答案�?/span> B

　　4.假设以行序�ؓ(f��)��d��存储二维数组A=array[1..100�Q?/span>1..100]�Q�设每个数据元素�?/span>2个存储单元，基地址�?/span>10�Q�则LOC[5�Q?/span>5]=�Q?/span> �Q�。�?a target="_blank">���州大学 1998 一�?/span>10 (2�?/span>)�?/span>

　　A.808       B.818       C.1010      D.1020

    【参考答案�?/span> B