第5章数组与广义表习题练习

第5章数组与广义表习题练习  

一 基础知识题 请按行及按列优先顺序列出四维数组A * * * 的所有元素在内存中的存储次序 开始结点为a  

给出C语言的三维数组地址计算公式

设有三对角矩阵 An*n 将其三条对角线上的元素逐行地存储到向量B[ n ]中 使得B[k]=aij 求   　( )用i j 表示k的下标变换公式 　　( )用 k 表示 i j 的下标变换公式

设二维数组A * 的每个元素占 个字节 已知Loc(a )= A共占多少个字节? A的终端结点a 的起始地位为何?按行和按列优先存储时 a 的起始地址分别为何?

特殊矩阵和稀疏矩阵哪一种压缩存储后会失去随机存取的功能?为什么?

简述广义表和线性表的区别与联系

画出下列广义表的图形表示 　　( ) A(a B(b d) C(e B(b d) L(f g))) 　　( ) A(a B(b A))

设广义表L=(() ()) 试问head(L) tail(L) L的长度 深度各为多少?

求下列广义表运算的结果 　　( )head((p h w)); ( )tail((b k p h)); ( ) head(((a b) (c d)));　　( )tail(((a b) (c d))); ( )head(tail(((a b) (c d))));　　( )tailhead)(((a b) (c d))))

二 算法设计题  当三角矩阵采用题 所述的压缩存储时 写一算法求三对角矩阵在这种压缩存储表示下的转置矩阵