首页
稀疏矩阵的压缩存储与特殊矩阵的压缩存储不同，稀疏矩阵的数据元素分布（），其只存储（）元素。
精华吧
→
答案
→
超星尔雅学习通未分类
稀疏矩阵的压缩存储与特殊矩阵的压缩存储不同，稀疏矩阵的数据元素分布（），其只存储（）元素。
正确答案：没有规律#非零
Tag：
数据结构
矩阵
元素
时间：2022-05-19 20:32:08
上一篇：
设数组a[1.50，1.80]的基地址为2000，每个元素占2个存储单元，若以行序优先存储，则元素a[45，68]的存储地址为（）；若以列序优先存储，则元素a[45，68]的存储地址为（）。
下一篇：
稀疏矩阵常用的压缩存储方式有以下几种：（）、行指针链表法和（）。
相关答案
1.
若方阵主对角线上下方各有1条次对角线，则该矩阵的半带宽为（），带宽为（）。
2.
数组采用（）存储。
3.
已知广义表：A=(a，b)，B=(A，A)，C=(a，（），B)，求下列运算的结果：tail(head(tail(C)))=(A)。
4.
广义表A=(a，b，)c，d)，(e，(f，g)))，则下面式子的值为（）。Head(Tail(Head(Tail(Tail(A)))))
5.
已知广义表LS=((a，b，c)，(d，e，f))，运用head和tail函数取出LS中原子e的运算是（）。
6.
已知广义表L=((x，y，z)，a，(u，t，w))，从L表中取出原子项t的运算是（）。
7.
用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。
8.
数组A[0.4，-1.-3，5.7]中含有元素的个数是（）。
9.
有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（）。
10.
设二维数组A[1…m，1…n](即m行n列)按行序优先存储在数组B[1，…m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
热门答案
1.
设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列序优先的方式存储在一维数组B[1…n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为（）。
2.
A[N，N]是对称矩阵，将下面三角(包括对角线)以行序优先存储到一维数组T[N(N+1)/2]中，则对任一上三角元素a[j]对应T[k]的下标k是（）。
3.
若对n阶对称矩阵A以行序优先存储将其下三角的元素(包括主对角线上所以元素)依次存放于一维数组B[1.(n(n+1))/2]中，则在B中确定aij(i〈j)的位置k的关系为（）。
4.
二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A按行优先存储，元素A[8，5]的起始地址与当A按行优先存储时的元素（）的起始地址相同。(设每个字符占一个字节)
5.
将一个A[1.100，1.100]的三对角矩阵，按行序优先存入一维数组B[1.298]中，A中元素A66，65，在B数组中的位置K为（）。
6.
数组A[0.5，0.6]的每个元素占五个字节，将其按列序优先存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是（）。
7.
假设以行序为主序存储二维数组A=array[1…100，1…10]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。
8.
设有数组A[i，j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（）。
9.
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a86的地址为（）。
10.
数组就是矩阵，矩阵就是数组，这种说法（）。