题目内容
（请给出正确答案）
[主观题]
设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A的空间足够大，将矩阵A和B相加的结
果保存在矩阵A中，不另外使用除A和B之外的附加空间，试编写一个满足这个条件的矩阵相加算法，要求算法达到O(m+n)的时间复杂度，其中m和n分别为矩阵A和B中非零元的个数。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A的空间足够大，将矩阵A和B相加的结”相关的问题
第1题
稀疏矩阵一般的压缩存储方法有两种，即______ 。
A．二维数组和三维数组
B．三元组表和散列
C．三元组表和十字链表
D．散列和十字链表
第2题
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。
(1)写出带行指针数组的二元组表示的类定义;
(2)编写一个算法，根据矩阵元素的行、列下标值i和j求矩阵元素;
(3)讨论这种方法和三元组表相比有什么优缺点。
第4题
稀疏矩阵一般的压缩存储方式有两种，即()。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
第6题
若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。
A．上三解矩阵
B．稀疏矩阵
C．对角矩阵
D．对称矩阵
第7题
设A.B均为2阶矩阵，A’，B'分别为A， B的伴随矩阵， 若|A|=2，|B|=3， 计算分块矩阵
的伴随矩阵。
第8题
● 关系数据库中，实现实体之间的联系是通过表与表之间的公共 （41） 。
（41）
A. 索引
B. 存储
C. 元组
D. 属性
第10题
关系数据库中，实现实体之间的联系是通过表与表之间的
A．公共索引
B．公共存储
C．公共元组
D．公共属性
