首页 > 公务员考试> 国家电网> 计算机类
题目内容 (请给出正确答案)
[判断题]

稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。()此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元…”相关的问题
第1题
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。(1)写出带行指针数组的二元组表
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。

(1)写出带行指针数组的二元组表示的类定义;

(2)编写一个算法,根据矩阵元素的行、列下标值i和j求矩阵元素;

(3)讨论这种方法和三元组表相比有什么优缺点。

点击查看答案
第2题
稀疏矩阵一般的压缩存储方法有两种,即______ 。A.二维数组和三维数组B.三元组表和散列C.三元组表
稀疏矩阵一般的压缩存储方法有两种,即______ 。

A.二维数组和三维数组

B.三元组表和散列

C.三元组表和十字链表

D.散列和十字链表

点击查看答案
第3题
设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A的空间足够大,将矩阵A和B相加的结
果保存在矩阵A中,不另外使用除A和B之外的附加空间,试编写一个满足这个条件的矩阵相加算法,要求算法达到O(m+n)的时间复杂度,其中m和n分别为矩阵A和B中非零元的个数。

点击查看答案
第4题
稀疏矩阵一般的压缩存储方式有两种,即()。A.二维数组和三维数组B.三元组和散列C.三元组和十字链表
稀疏矩阵一般的压缩存储方式有两种,即()。

A.二维数组和三维数组

B.三元组和散列

C.三元组和十字链表

D.散列和十字链表

点击查看答案
第5题
用邻接矩阵表示图时,若图中有1000个顶点,1000条边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵?

点击查看答案
第6题
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。A.上三解矩阵B.稀疏矩阵C.对角
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。

A.上三解矩阵

B.稀疏矩阵

C.对角矩阵

D.对称矩阵

点击查看答案
第7题
用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的结点数为(43)。A./nB./2C.m+nD.m+n+k
用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的结点数为(43)。

A./n

B./2

C.m+n

D.m+n+k

点击查看答案
第8题
假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中,其中A[0]存储矩阵的第二个元素b11,
则A[14]存储的元素是(52)。

A.b63

B.b62

C.b64

D.b53

点击查看答案
第9题
使用三元组表存储稀疏矩阵的元素,有时并不能节省存储空间()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改