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