|
一基础知识题 请按行及按列优先顺序列出四维数组A***的所有元素在内存中的存储次序开始结点为a 给出C语言的三维数组地址计算公式 设有三对角矩阵 An*n将其三条对角线上的元素逐行地存储到向量B[n]中使得B[k]=aij求 ()用i j 表示k的下标变换公式 ()用 k 表示 ij 的下标变换公式 设二维数组A*的每个元素占个字节已知Loc(a)=A共占多少个字节? A的终端结点a的起始地位为何?按行和按列优先存储时a的起始地址分别为何? 特殊矩阵和稀疏矩阵哪一种压缩存储后会失去随机存取的功能?为什么? 简述广义表和线性表的区别与联系 画出下列广义表的图形表示 () A(aB(bd)C(eB(bd)L(fg))) () A(aB(bA)) 设广义表L=(()())试问head(L)tail(L)L的长度深度各为多少? 求下列广义表运算的结果 ()head((phw)); ()tail((bkph)); () head(((ab)(cd))); ()tail(((ab)(cd))); ()head(tail(((ab)(cd)))); ()tailhead)(((ab)(cd)))) 二算法设计题 当三角矩阵采用题所述的压缩存储时写一算法求三对角矩阵在这种压缩存储表示下的转置矩阵 当稀疏矩阵A和B均以三元组表作为存储结构时试写出矩阵相加的算法其结果存放在三元组表C中 |
