第五章 数组和广义表练习题

原文地址：第五章 数组和广义表练习题 作者：tanzj

1、设有二维数组A(m*n),其中每个元素占w个存储单元,第一个元素a[1][1]的起始地址为L,则以列主序方式存储a[i][j]的存储单元地址是__________.

2、C语言是按行主序方式顺序存储数组,设有定义int a[3][2][2][3];要求列出其所有数组元素在内存中的存储次序.

3、试编写算法,将数组int A[n]中的所有奇数移到所有偶数之前.要求时间复杂度为O(n).

4、在C语言中有定义,float b[5][7];设其首地址是1900,则元素 b[3][5]的存储地址是________.

5、设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素a_i,j(i≤j), 在一维数组B中下标k的值是（       ）

Ａ、i(i-1)/2+j-1    Ｂ、i(i-1)/2+j      Ｃ、i(i+1)/2+j-1        Ｄ、i(i+1)/2+j

6、数组通常只有两种运算_________和_______

7、什么是稀疏矩阵?

8、三维数组a[5][7][9]共含有_______个元素.

9、数组通常采用链式存储结构(  )

10、设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为        。

11、求三维数组A（m*n*p）按行优先顺序存储的地址计算公式___________.

     其中:d为每个元素占的存储单元数.

12、求下列广义表运算的结果

(1) head((x,y,z))=______________

(2) tail((a,b),(x,y))=_______________.

13、求下列广义表运算的结果

(1)head(tail((x,y),(a,b)))=________________

(2)tail(head((a,b,c),(x,y),(e,f)))=______________

14、假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为（     ）。（无第0行第0列元素）

   Ａ、16902    Ｂ、16904      Ｃ、14454       Ｄ、答案A, B, C均不对

15、三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的行下标、      和        。

16、求下列广义表操作的结果：GetHead【((a,b),(c,d))】===        ;   GetHead【GetTail【((a,b),(c,d))】】===      ;

17、求下列广义表操作的结果：GetHead【GetTail【GetHead【((a,b),(c,d))】】】===     ; GetTail【GetHead【GetTail【((a,b),(c,d))】】】===         ;