三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。

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

填空题查看答案

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

简答题查看答案

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

简答题查看答案

数组A[1‥40，1‥30]采用三元组表示，设数组元素与下标均为整型，则在非零元素个数小于（）时，才能节省存储空间。

单选题查看答案

已知A为稀疏矩阵，试从空间和时间角度比较采用二维数组和三元组顺序表两种不同的存储结构完成求运算的优缺点。

简答题查看答案

当用长度为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件为（）。

填空题查看答案

当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。

填空题查看答案

假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）

单选题查看答案

三元组表示法，结点间的顺序按矩阵的列优先顺序排列（跳过非零元素）。

判断题查看答案