1 数据结构练习第五章 数组和广义表 一、选择题 1．设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 2．设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（ ）。 A. 10 B. 19 C. 28 D. 55 3．在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（ ）。 A．行号 B．列号 C．元素值 D．地址 4．设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。 A．3700 B．4376 C．3900 D．4620 5．数组A［0..5］［0..5］的每个元素占5个字节，将其以列为主序存储在起始地址为1000的内存单元中，则元素A［5］［5］的地址是（ ） A.1175 B.1180 C.1205 D.1210 6. 设有二维数组A［n］［n］表示如下：653421， 则A［i］［i］（0≤i≤n-1）的值为（ ） A．i*(i-1)/2 B.i*(i+1)/2 C.(i+2)*(i+1)/2 D.i2/2 7．二维数组A［10］［20］采用按行为主序的存储方式，每个元素占4个存储单元，若 A［0］［0］的存储地址为300，则A［10］［10］的地址为（ ） A.700 B.1120 C.1180 D.1140 8．设有一5阶上三角矩阵A［1..5，1..5］，现将其上三角中的元素按列优先顺序存放在一堆数组B［1..15］中。已知 B［1］的地址为100，每个元素占用2个存储单元，则A［3，4］的地址为（ ） A．116 B．118 C．120 D．122 9．在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（ ）。 A.行号 B. 列号 C.元素值 D.地址 10．设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（ ）。 A. O(1) B. O(n) C. O(n2) D. O(log2n) 11．设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下 2 三角部分的元素存入一维数组 B[ ]中，A[0][0]存入 B[0]中，则 A[8][5]在 B[ ]中（ ）位置。 A．32 B．33 C．41 D．65 12．设有一个 10阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a85...
