首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
对于不同的特殊矩阵应该采用不同的存储方式,这样的说法正确吗?
[单选题]
对于不同的特殊矩阵应该采用不同的存储方式,这样的说法正确吗?
正确
不正确
查看答案及解析
添加笔记
求解答(9)
邀请回答
收藏(433)
分享
16个回答
添加回答
52
梁大学斌
特殊矩阵中元素有规律,采用数组存储。而像稀疏矩阵中元素没有规律,所以一般采用三元组或者伪地址表示法~
发表于 2017-10-09 16:41:40
回复(4)
20
肉丸子fmh
一般矩阵采用数组存储,但是含有较多非零元素的大型矩阵可以通过三元组表示法或伪地址表示法。
[[5,0,0],
[2,0,0],
[0,0,6]]
三元组表示法:
将非零元素所在的行、列以及该元素的数值存储起来。注意是行和列是从1开始的。
eg:(1,1,5),(2,1,2),(3,3,6)
伪地址表示法:
将矩阵中的元素按行或者按列进行排布,从0开始计数,分别存储每个非零元素的值和伪地址。
eg:(0,5),(3,2),(8,6)
发表于 2021-06-25 16:27:52
回复(0)
13
Aaron_12
元素有规律的矩阵采用数组存储 系数矩阵元素没规律 一般采用三元组表示法
发表于 2018-08-10 19:41:07
回复(0)
7
Big~Newbie
稀疏矩阵,对称矩阵
发表于 2017-09-01 09:08:01
回复(0)
5
51Hz
不都是用数组存储么?求解答
发表于 2017-08-30 11:14:46
回复(6)
2
牛客410663102号
根据矩阵形状来判断其存储空间,再根据存储空间选择存储方式
发表于 2022-05-10 16:52:56
回复(0)
2
zurp
这个也要看需求吧,不同的操作需要的时间空间不同
发表于 2018-04-18 20:50:14
回复(0)
1
洛帝
特殊矩阵中元素有规律,采用顺序存储。而像稀疏矩阵中元素没有规律,所以一般采用三元组或者伪地址表示法
发表于 2022-06-17 11:49:12
回复(0)
1
__Joy__
这个存储方式到底指的存储结构还是数据结构?
发表于 2019-11-14 12:43:21
回复(0)
0
狂扁c语言
特殊矩阵的元素有规律的用数组储存,无规律的用三元组或伪地址表示法。
发表于 2022-11-17 11:28:16
回复(0)
0
yunaum
在矩阵压缩时学到:特殊矩阵有对称矩阵,上下三角矩阵,稀疏矩阵等,因为数据元素重复过多或者有规律等原因,选择一定策略减少存储空间来存储矩阵,前两种要能通过下标计算存储位置,后一种用三元组(行,列,值)或者链式存储结构表示(行,列,值,行内下一非零元素指针,列内下一非零元素指针)!
发表于 2022-07-14 01:18:51
回复(0)
0
旁又
特殊矩阵 看对称矩阵 上下三角矩阵等 有规律的 可用数组来存
发表于 2022-04-14 10:01:38
回复(0)
0
_CHENDavid
我一直理解
特殊矩阵单指对称,三角,对角这些。
稀疏矩阵不算在特殊矩阵里。可以看看严版数据结构定义。二者是相对概念。
所以评论里有些解释不太通。
编辑于 2020-08-20 00:27:00
回复(0)
0
我想要那个
某些参考书把特殊矩阵和稀疏矩阵列为不同的类型,怎么解释
发表于 2020-05-27 17:50:13
回复(0)
0
🌴只唱情歌,不谈情
我想的是,存储当时一共就四种,不是顺序就是链式,还有索引和散列他说不同种存储方式,哪有那么多方式
发表于 2019-11-25 19:42:02
回复(0)
0
L沙皮狗的忧伤
稀疏矩阵不是特殊矩阵吧!!!
发表于 2019-11-01 22:26:50
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
数组
上传者:
蜡蜡
难度:
16条回答
433收藏
3408浏览
热门推荐
相关试题
假定一个待哈希存储的线性表为(32...
哈希
评论
(1)
5.下列判断正确的是( )
资料分析
言语理解与表达
资料分析
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
你有没有崇拜的偶像,你欣赏他/她身...
通用能力
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题