首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A的空间足够大,将矩阵A和B相加的结

果保存在矩阵A中,不另外使用除A和B之外的附加空间,试编写一个满足这个条件的矩阵相加算法,要求算法达到O(m+n)的时间复杂度,其中m和n分别为矩阵A和B中非零元的个数。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A…”相关的问题
第1题
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的常规转置算法,时间复杂度是()。

A.O(n*t)

B.O(m*t)

C.O(m*n)

D.O(m*n*t)

点击查看答案
第2题
设一个准对角矩阵Am×n行、列的下标分别从0到n-l,它的对角线上有1个m阶方阵A0,A1,…
,A1-i,如图4-16所示,且m×t=n。现在要求把矩阵A中这些方阵中的元素按行存放在一个一维数组B中,B的下标从0到n×m-1,设A中元素A[0][0]存于B[0]中:

(1)试给出i和j的取值范围;

(2)试给出通过i和j求解k的公式.

点击查看答案
第3题
设A,B均为可逆矩阵,AB=BA,则以下选项中错误的是( )。
设A,B均为可逆矩阵,AB=BA,则以下选项中错误的是()。

A.AB-1=B-1A

B.A-1B=BA-1

C.A-1B=B-1A

D.A-1B-1=B-1A-1

点击查看答案
第4题
设A为n阶矩阵,k为正整数,且Ak=0,证明A的特征值均为0.

点击查看答案
第5题
设A为m阶矩阵,B为n阶矩阵,C为m×n矩阵,则下列结论中不正确的是()。

A.#图片0$#

B.#图片1$#

C.若

D.B均为可逆矩阵,则#图片2$#

E.若

F.F.B均为可逆矩阵,则#图片3$#

点击查看答案
第6题
设A,B,C均为n阶矩阵,则下列结论中不正确的是()。

A.若ABC=E,则A,B,C都可逆

B.若AB=AC,且A可逆,则B=C

C.若AB=AC,且A可逆,则BA=CA

D.若AB=O,且A≠O,则B=O

点击查看答案
第7题
设x=(x1,...,xn)T是不可约对称三对角矩阵对应于特征值λ的特征向量。证明:(1)x1
设x=(x1,...,xn)T是不可约对称三对角矩阵对应于特征值λ的特征向量。证明:(1)x1

设x=(x1,...,xn)T是不可约对称三对角矩阵

对应于特征值λ的特征向量。证明:

(1)x1xn≠0;

(2)若取x1=1,则其中Pi(λ)由(6.64)定义。

点击查看答案
第8题
设均为顺序表,A'和B'分别为A和B中除去最大共同前缀后的子表。若A'=B'=空表,则

均为顺序表,A'和B'分别为A和B中除去最大共同前缀后的子表。若A'=B'=空表,则A=B;若A'=空表,而B'≠空表,或者两者均不为空表,且A'的首元小于B'的首元,则A>B。试写一个比较A,B大小的算法。

点击查看答案
第9题
节点导纳矩阵的稀疏度 名词解释

点击查看答案
第10题
节点导纳矩阵属于稀疏矩阵。()

此题为判断题(对,错)。

点击查看答案
第11题
“实物资产清查”结束后,作为调整账簿记录依据的原始凭证是()。 A、实存账存对比表 B、盘存表 C、

“实物资产清查”结束后,作为调整账簿记录依据的原始凭证是()。

A、实存账存对比表

B、盘存表

C、银行存款余额调节表

D、往来结算款项对账单

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改