首页
当某稀疏矩阵经常进行元素的赋值运算时，十字链表比三元组表更适合作为其存储结构。
精华吧
→
答案
→
慕课
→
未分类
当某稀疏矩阵经常进行元素的赋值运算时，十字链表比三元组表更适合作为其存储结构。
A.正确
B.错误
正确答案：正确
Tag：
数据结构与算法
赋值
矩阵
时间：2022-01-11 15:15:32
上一篇：
以三元组顺序表存储稀疏矩阵时，对元素A[j]赋值一个非零值，只需要三元组顺序表的最后添加新的三元组（i，j，A[j]）。
下一篇：
在树结构中，若结点A有三个兄弟，且B是A的双亲，则B的度是（）。
相关答案
1.
以三元组顺序表存储稀疏矩阵时，对元素A[j]赋值0，可能会在三元组顺序表中引起三元组（i，j，A[j]）后面的三元组向前面移动。
2.
以三元组顺序表存储稀疏矩阵时，可以通过寻址公式对数据元素进行随机访问。
3.
元素A[j]在三对角矩阵的三对角位置上的条件是|i-j|≤1。
4.
元素A[j]在对称矩阵的下三角位置上的条件是ij。
5.
在特殊矩阵中，有很多值相同的元素并且有规律地分布，所以没有必要重复存储值相同的元素。
6.
对特殊矩阵进行压缩存储后，无法实现对其元素进行随机访问。
7.
对对称矩阵进行压缩存储，能提高存储效率，其压缩率可低至50%。（压缩率为压缩后的大小与压缩前的大小之比）
8.
n维数组的存储方案中，每一个数组元素都有n个方向的关系（约束）。
9.
通过数组的顺序存储结构，按行序优先次序保存了数组的全部数据元素，可以通过寻址公式对数组元素进行随机访问。
10.
数组的顺序存储结构中，按行序（或列序）优先次序存放数组元素，是为了方便寻址公式的分析。
热门答案
1.
数组是一个定长的线性表，所以不能有元素的增加与删除操作。
2.
数组是一种复杂的数据结构，数据元素之间的关系既不是线性的，也不是树型的。
3.
在一维数组（向量）中，能很方便地通过增加数据元素使数组长度增加。
4.
使用三元组顺序表作为稀疏矩阵中的物理结构，要求对三元组按行序优先的顺序进行存放，原因是按行序优先能（）。
5.
使用三元组顺序表或十字链表作为稀疏矩阵中的物理结构，对元素的访问形式只能是（）。
6.
使用三元组来保存稀疏矩阵中的非零元素，三元组不包括非零元素的（）。
7.
对稀疏矩阵进行压缩存储方法一般有两种，分别为（）。
8.
某稀疏矩阵A采用三元组顺序表作为存储结构，对于矩阵元素的赋值运算Assign(A,e,i,j)，不可能（）。（在Assign(A,e,i,j)中，e是矩阵元素Ai,j的值，i和j分别为矩阵元素的行号和列号）。
9.
设10*10三对角矩阵保存SA[1．．28]中，其中A[1][1]保存在SA[1]中，A[5][5] 保存在SA[k]中，这里k等于（）。
10.
设10*10的对称矩阵下三角保存SA[1．．55]中，其中A[1][1]保存在SA[1]中，A[5][3] 保存在SA[k]中，这里k等于（）。