在稀疏矩阵所对应的三元组线性表中，每个三元组元素按（）为主序、（）为辅序的次序排列。

在一个稀疏矩阵中，每个非零元素所对应的三元组包括该元素的（）、（）和（）三项。

填空题查看答案

在稀疏矩阵的顺序存储中，利用一个数组来存储非零元素，该数组的长度应（）对应三元组线性表的长度。

填空题查看答案

三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。

填空题查看答案

对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的三项信息是（）、（）、（）。

填空题查看答案

已知一个稀疏矩阵如下图所示： 给出它的转置矩阵的三元组线性表和顺序存储表示。

简答题查看答案

一个稀疏矩阵如图4-4所示，写出对应的三元组顺序表和十字链表存储表示。

简答题查看答案

若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。

判断题查看答案

有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（）。

单选题查看答案

对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（）个零元素。

单选题查看答案