稀疏矩阵的特点是什么？为什么要对稀疏矩阵采用压缩存储技术？

问答题稀疏矩阵的特点是什么？为什么要对稀疏矩阵采用压缩存储技术？

稀疏矩阵的特点是矩阵中非零元素个数远远少于矩阵零元素个数。
采用压缩存储技术主要是为了节省空间。

1.问答题矩阵有哪些基本运算？

2.问答题简述数组和矩阵的关系。

3.问答题设有二维数组a[5][6]，每个元素占相邻的8个字节，存储器按字节编址，已知a的起始地址是1000，试计算按行列序优先时，元素a[4][3]的起始地址。

1000+（3*5+4）*8=1152

4.问答题设有二维数组a[5][6]，每个元素占相邻的8个字节，存储器按字节编址，已知a的起始地址是1000，试计算按行序优先时，元素a[3][5]的起始地址。

5.问答题设有二维数组a[5][6]，每个元素占相邻的8个字节，存储器按字节编址，已知a的起始地址是1000，试计算数组a的最后一个元素起始地址。

6.问答题具有什么特征的数据结构被称为数组？

7.问答题请列举出一些可以用栈和队列表示的实际问题。

8.问答题简述在链接栈中插入一个元素的操作过程。

9.问答题循环队列的优点是什么？在循环队列中，仅依据头尾指针相等，无法判断队列是“空”还是“满”。要解决这个问题，常用的两种方法是什么？

10.问答题一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。