假设在m*n的矩阵中,有t个元素不为0.令q=t/(m*n),称q为矩阵的稀疏因子。通常认为q<=0.05的时候就认为稀疏矩阵。 2 三元组顺序表 如果对每一个元素都分配存储空间的话,矩阵含有大量的0则会造成资源浪费。所以一般我们采用压缩存储的方式,除了存储非0元素的值外,还要存储相应的行和列。因此,稀疏矩阵可以表示...
稀疏矩阵如下图所示,分别画出存放该矩阵的三元组顺序表和十字链表。 12 -3 24 18 -7 相关知识点: 试题来源: 解析 解:三元组表示法如图所示: a 1 2 3 6 7 5 1 1 12 2 2 5 3、 3 3 3 24 4 4 1 18 5 4 5 7、 十字链表略。
若采用三元组顺序表来压缩存储稀疏矩阵,只要把每个三元组的行下标和列下标互换,就完成了对该矩阵的转置运算。A.正确B.错误
若稀疏矩阵A[1…m,1…n]采用三元组顺序表示, 要实现矩阵的转置,只需要把三元组中有关行下标与列下标的值互换就可以了A.正确B.错误
A的转置矩阵 0 0 0 0 2 8 0 0 0 7 0 0 0 5 0 0 0 0 6 0 0 0 0 0 0 0 0 0 1 0 0 2 0 0 4 0 0 0 0 0 0 8 三元组表示为：N=((1,5,2),(1,6,8),(2,4,7),(3,2,5),(4,1,6),(5,5,1),(6...
百度试题 结果1 题目对稀疏矩阵进行压缩存储,可采用三元组[1]表,一个8行7列的稀疏矩阵A共有51个零元素,其相应的三元组表共有()个元素。 相关知识点: 试题来源: 解析 5 反馈 收藏
根据三元组写出相应的稀疏矩阵i j k1 2 121 3 92 5 53 1 -33 6 144 3 135 2 186 1 156 7 8 相关知识点: 试题来源: 解析 你三元组法写的就不正确!你应该把横纵坐标数也写出来比如你定义i为7,j为7,则矩阵为0 12 9 0 0 0 00 0 0 0 5 0 0-3 0 0 0 0 14 00 0 13 0...
4. 在稀疏矩阵的三元组顺序表中,每个三元组表示( )。A、矩阵中数据元素的行号、列号和数据值B、矩阵中非零元素的数据值C、矩阵中数据元素的行号和列号D、矩阵中非零元素的行号、列号和数据值搜索 题目 4. 在稀疏矩阵的三元组顺序表中,每个三元组表示( )。 A、矩阵中数据元素的行号、列号和数据值 B、...
5 4 3 A) 该稀疏矩阵有8列 B) 该稀疏矩阵有7列 C) 该稀疏矩阵有9个非0元素 D) 该稀疏矩阵的第3行第6列的值为0相关知识点: 试题来源: 解析 B [解析] 该稀疏矩阵有7列;稀疏矩阵有7个非0元素;该稀疏矩阵的第3行第6列的值为1。反馈 收藏 ...
结果1 题目 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述: 行下标 列下标 值 1 2 6 2 4 7 2 1 4 3 2 6 4 4 1 5 2 1 5 3 6Ⅰ. 该稀疏矩阵有5行Ⅱ. 该稀疏矩阵有4列Ⅲ.该稀疏矩阵有7个非0元素这些叙述中哪个(些)是正确的是 (36) 。 A.只有ⅠB.Ⅰ和ⅡC.只有ⅢD.Ⅰ、Ⅱ和...