首页 > 继续教育

题目内容（请给出正确答案）

[主观题]

对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的三项信息是（）、（）

答案

行下标 | 列下标 | 数组元素

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该…”相关的问题

第1题

以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t)的常规转置算法，时间复杂度是（)。

A.O(n*t)

B.O(m*t)

C.O(m*n)

D.O(m*n*t)

点击查看答案

第2题

对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。（)

对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。()

点击查看答案

第3题

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

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

点击查看答案

第4题

基于三元组表的稀疏矩阵，对每个非零元素aij,可以用一个（)唯一确定。

A.非零元素

B.三元组(i,j,aij)

C.aij

D.i,j

点击查看答案

第5题

假定有一个100×100的稀疏矩阵，其中1%的元素为非零元素，现要求对其非零元素进行散列存储，使之

能够按照元素的行、列值存取矩阵元素(即元素的行、列、值联合为元素的关键码值)，试采用除留余数法构造散列函数和线性探査法处理冲突，分别写出建立散列表和搜索散列表的算法.

点击查看答案

第6题

设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为（)。

A.13

B.18

C.33

D.40

点击查看答案

第7题

对一些特殊矩阵采用压缩存储的目的主要是为了（）。

A.表达变得简单

B.对矩阵元素的存取变得简单

C.去掉矩阵中的多余元素

D.减少不必要的存储空间的开销

点击查看答案

第8题

对于一些特殊矩阵，采用压缩存储的目的不是（）。

A.使表达变得更简单

B.对矩阵元素的存取变得简单

C.去掉矩阵中的多于元素

D.减少不必要的存储空间

点击查看答案

第9题

对于一些特殊矩阵，采用压缩存储的目的是对矩阵元素的存取变得简单。（）

点击查看答案

第10题

对于一些特殊矩阵，采用压缩存储的目的是使表达变得更简单。（）

点击查看答案

第11题

下列关于特征的稀疏性说法正确的是（）。

A.稀疏性指的是矩阵中有许多列与当前学习任务无关

B.稀疏样本可减少学习任务的计算开销

C.学习任务难度可能有所降低

D.稀疏矩阵没有高效的存储方法

点击查看答案

版权所有 ©2024

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）