知识大全第5章数组与广义表习题练习答案

Posted 2022-07-14 元素

篇首语：努力尽今夕，少年犹可夸。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全第5章数组与广义表习题练习答案相关的知识，希望对你有一定的参考价值。

请按行及按列优先顺序列出四维数组A_{* * * 的所有元素在内存中的存储次序开始结点为a} 解　　按行优先的顺序排列时先变化右边的下标也就是右到左依次变化这个四维数组的排列是这样的 (将这个排列分行写出以便与阅读只要按从左到右的顺序存放就是在内存中的排列位置)　　a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{按列优先的顺序排列恰恰相反变化最快的是左边的下标然后向右变化所以这个四维数组的排列将是这样的 (这里为了便于阅读也将其书写为分行形式) 　　a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{a_{_a}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}

给出C语言的三维数组地址计算公式 解　　因为C语言的数组下标下界是所以　　　　Loc(A_{mnp)=Loc(A_{)+((i*n*p)+k)*d　　其中 Amnp表示三维数组 Loc(A_{)表示数组起始位置 i j k表示当前元素的下标 d表示每个元素所占单元数}}}

设有三对角矩阵 A_{n*n 将其三条对角线上的元素逐行地存储到向量B[ n ]中使得B[k]=a_{ij 求　　( )用i j 表示k的下标变换公式　　( )用 k 表示 i j 的下标变换公式　( ) 解　　要求i j 到k 的下标变换公式就是要知道在k之前已有几个非零元素这些非零元素的个数就是k的值一个元素所在行为i 所在列为j 则在其前面已有的非零元素个数为　　　　(i* )+j (i+ ) 　　其中 (i* )是这个元素前面所有行的非零元素个数 j (i+ )是它所在列前面的非零元素个数　　化简可得　　　　k= i+j; // c下标是从开始的　( ) 解　　因为K和i j是一一对应的关系因此这也不难算出　　　　i=(k+ )/ //k+ 表示当前元素前有几个非零元素被整除就得到行号　　　　j=(k+ )% +(k+ )/ //k+ 除以的余数就是表示当前行中第几个非零元素　　　　　　　　　　　　　　　　//加上前面的元素所点列数就是当前列号}}

设二维数组A_{* 的每个元素占个字节已知Loc(a_{)= A共占多少个字节? A的终端结点a_{的起始地位为何?按行和按列优先存储时 a_{的起始地址分别为何?解 ( )因含 * = 个元素因此A共占 * = 个字节 ( )a_{的起始地址为 Loc(a_{)=Loc(a_{)+(i*n+j)*d= +( * + )* = ( )按行优先顺序排列时 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(L)=()　　●tail(L)=(())　　●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)))) 答　　( )head ((p h w))=p; 　　( )tail((b k p h))=(k p h); 　　( )head (((a b) (c d)))=(a b);　　( )tail(((a b) (c d)))=((c d));　　( )head(tail(((a b) (c d))))=(c d);　　( )tail(head(((a b) (c d))))=(b)

当三角矩阵采用题所述的压缩存储时写一算法求三对角矩阵在这种压缩存储表示下的转置矩阵 解　　转置矩阵就是将矩阵元素的行号与列号互换根据已知的三对角矩阵的特点其转置矩阵对角线元素不变非零的非对角线元素a_{ij与a_{ji互换位置又知元素的下标和存放一维数组空间位置的关系 k= i+j 我们可以设计出这个矩阵的转置算法　　#define N //矩阵行列数　　#define Length ( *N )//压缩矩阵的长度　　typedef struct　　　　int data[Length];　　　DiaMatrix;　　void TransMatrix(DiaMatrix * C)　　　 //压缩三对角矩阵转置　　　　int i j;　　　　int t;　　　　for(i= ; i<N;i++)　　　　　for(j=i; j<N; j++) if(i j<= &&i j>= ) //将对应于行列号的压缩矩阵内的元素互换　　　　　　　　t=C >data[ *i+j];　　　　　　　　C >data[ *i+j]=C >data[ *j+i];　　　　　　　　C >data[ *j+i]=t;　　　　　　　//endif　　　//end}}

知识大全 第5章数组与广义表习题练习答案

知识大全第5章数组与广义表习题练习答案