首页
稀疏矩阵一般的压缩存储方法有两种，即（）。
精华吧
→
答案
→
超星尔雅学习通未分类
稀疏矩阵一般的压缩存储方法有两种，即（）。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
正确答案：C
Tag：
数据结构
数组
矩阵
时间：2022-05-19 20:31:41
上一篇：
数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）。
下一篇：
一个广义表的表头总是一个（）。
相关答案
1.
假定在数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。
2.
通常对数组进行的两种基本操作是（）
3.
下列广义表用图来表示时，分支结点最多的是（）。
4.
广义表A=((x，(a，B))，(x，(a，B)，y))，则运算head(head(tail(A)))的结果为（）。
5.
广义表A=(a)，则表尾为（）。
6.
设有广义表D=(a，b，D)，其长度为3，深度为（）。
7.
若数组A[0…m][0…n]按列优先顺序存储，则aij地址为（）。
8.
已知二维数组A10×10中，元素a20的地址为560，每个元素占4个字节，则元素a10的地址为（）。
9.
设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。
10.
请简述一下稀疏矩阵的十字链表存储结构。
热门答案
1.
简述上三角矩阵压缩时的下标对应关系。
2.
如果进栈序列是1，2，3，4，5，6，7，8。则可能的出栈序列有8!种。
3.
在用单链表表示的链式队列Q中的队头和队尾指针分别为Q-〉front和Q-〉rear，则队空条件为Q-〉front==Q-〉rear。
4.
在循环队列中，进队时队尾指针加一，出队时队头指针加一。
5.
在循环队列中，进队时队尾指针加一，出队时队头指针减一。
6.
若让元素1，2，3依次进栈，则出栈次序3，1，2是不可能出现的情况。
7.
若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。
8.
在一个循环队列Q中，判断队空的条件为Q.rear+1==Q.front。
9.
在一个循环队列Q中，判断队满的条件为Q.rear%MaxSize+1==Q.front。
10.
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。