第1题
对稀疏矩阵进行压缩存储的目的是________。
A.降低运算的时间复杂度
B.节省存储空间
C.便于存储
D.便于进行矩阵运算
第4题
稀疏矩阵相加。两个稀疏矩阵A和B采用十字链表方式存储,计算C=A+B,C采用十字链表方式存储。
算法分析:根据矩阵相加的法则,C中的非零元素cij只可能有3种情况:aij+bij,aij(bij=0),bij(aij=0)。因此,当B加到A上时,对A的十字链表来说,或者是改变结点的val域值aij+bij≠0,或者不变(bij=0),或者插入一个新结点(aij=0),还可能是删除一个结点(aij+bij=0)。整个运算可从矩阵的第一行逐步进行。对每一行都从行表头出发分别找到A和B在该行中的第一个非零元素结点后开始比较,然后按以下4种不同情况分别处理(假设pa和pb分别指向A和B的十字链表中行值相同的两个结点)。
第5题
A.a7,6
B. a10,S
C.a9,2
D. a8,5
第6题
有一个10阶对称矩阵A,采用压缩存储方式(以行序为主存储,且A[0][0]=1),则A[8][5]的地址是______。
第7题
有一个十阶对称矩阵A,采用压缩存储方式(以行序为主存储,且A[0][0]=1),则A[8][5]的地址是______。
第8题
A.承受对称荷载的对称衬砌,为了节省计算资源,可取半跨进行内力计算
B.采用“简支梁分配”原则对分布力进行等效节点荷载处理
C.为了拼装形成总刚,需要将局部坐标下单刚转化为总体坐标下单刚
D.总体刚度矩阵呈现明显的稀疏带状特征
第11题
A.45
B. 18
C.51
D.53