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