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

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

填空题查看答案

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

填空题查看答案

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

填空题查看答案

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

填空题查看答案

使用三元组表示稀疏矩阵中的非零元素能节省存储空间。

判断题查看答案

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

单选题查看答案

指出下面函数GV的功能及其返回值的含义。其中，Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。

简答题查看答案

表示一个有100个顶点，1000条边的有向图的邻接矩阵有（）个非零矩阵元素。

填空题查看答案

在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）

填空题查看答案