A行号
B列号
C元素值
D非零元素个数
在稀疏矩阵的带行指针向量的链接存储中,每个结点包含有()个域,在相应的十字链接存储中,每个结点包含有()个域。
填空题查看答案
在稀疏矩阵的带行指针向量的链接存储中,每个行单链表中的结点都具有相同的()
单选题查看答案
在稀疏矩阵的十字链接存储中,每个结点的down指针域指向()相同的下一个结点,right指针域指向()相同的下一个结点。
填空题查看答案
用三元组和带行辅助向量形式表示下列稀疏矩阵:
简答题查看答案
在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应()对应三元组线性表的长度。
填空题查看答案
在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链接的表头指针向量大小至少为()
单选题查看答案
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
判断题查看答案
稀疏矩阵中0元素的分布有规律,因此可以采用三元组方法进行压缩存储。
判断题查看答案
对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的三项信息是()、()、()。
填空题查看答案