首页
对稀疏矩阵进行压缩存储的目的是（）。
精华吧
→
答案
→
慕课
→
未分类
对稀疏矩阵进行压缩存储的目的是（）。
A.便于进行矩阵运算
B.便于输入和输出
C.节省存储空间
D.降低运算的时间复杂度
正确答案：节省存储空间
Tag：
数据结构
矩阵
存储空间
时间：2022-01-04 13:53:41
上一篇：
有一个100*90的稀疏矩阵，非零元素（int型）有10个，假设int型占2个字节，则用三元组顺序表表示该矩阵时所需的字节数是（）。
下一篇：
已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）。
相关答案
1.
设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组中元素A[j]在一维数组B中的下标为（）。
2.
若对n阶对称矩阵A，下标从1开始，以列序为主序方式将其上三角形的元素依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定a[j](1≤i，j≤n，且i≤j)的位置k的计算公式为（）。
3.
若对n阶对称矩阵A，下标从1开始，以行序为主序方式将其下三角形的元素依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定a[j](1≤i，j≤n，且i≤j)的位置k的计算公式为（）。
4.
二维数组A的每个元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则如果A按行存放元素A[8][5]的起始地址与A按列存放时元素（）的起始地址一致。
5.
二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则A的第8列和第5行共占（）个字节。
6.
二维数组A的每个元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放A至少需要（）个字节。
7.
假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数组元素占2个存储单元，基地址为10，则arry[5][5]的地址为（）。
8.
设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主序存放时，元素A[5][8]的存储首地址为（）。
9.
设有一个10阶的对称矩阵A，采用下三角的压缩存储方式，以行序为主序，a[1][1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8][5]的地址为（）。
10.
任何一个非空的广义表其表尾一定还是一个广义表。
热门答案
1.
采用三元组顺序表存储的稀疏矩阵，利用快速转置算法，时间复杂度可以达到线性阶。
2.
为了节省存储空间，我们经常对特殊矩阵和稀疏矩阵进行压缩存储。
3.
n维数组可以看成是由“n-1维数组”的数组元素构成的一维数组。
4.
如果两个串含有相同的字符，则说明它们相等。
5.
串中任意个字符组成的子序列称为该串的子串。
6.
如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。
7.
模式串P=‘abaabcac'的next函数值序列为01122312
8.
设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。
9.
串是一种数据对象特殊的线性表。
10.
某串的长度小于一个常数，则采用（）存储方式最节省空间。