数据结构（递归、数组、矩阵）练习题与答案.docxVIP

1、有一个三维数组A [-2.. 2] [-4.. 5] [2.. 6],其中元素个数是 ()0 TOC \o 1-5 \h \z 144 250 396 60 正确答案：B 解析：B、A的第1维长度为5,第2维长度为10,第3维长度为 5,元素个数二5X 10X5=250。 2、 设C/C++二维数组a[m] [n],每个数组元素占用k个存储单元， 第一个数组元素的存储地址是L0C(a[0] [0]),求按行优先顺序存放 的数组元素a[i][j] (OWiWm-1, OWjWn-1)的存储地址为()。 LOC(a[O] [0]) + [(j-l) Xm+i-1] Xk LOC(a[O] [O]) + [iXn+j] Xk LOC(a[O] [0]) + [(i-l) Xn+j-1] Xk LOC(a[O] [O]) + [jXm+i] Xk 正确答案：B 解析：B、a[i] [j]前面有0?iT行，计iXn个元素，第i行前 面有j个元素，则a[i] [j]前面有iXm+ j个元素，所以a[i] [j]的 存储地址=LOC(a[O] [O]) + [iXn+j] Xk。 3、 设二维数组a[l. . 5] [1. . 8],若按行优先的顺序存放数组的元素, 则a[4] [6]元素的前面有()个元素。 6 40 28 29 正确答案：D 解析：D、m=5, n=8, a[4] [6