数组A[1‥40,1‥30]采用三元组表示,设数组元素与下标均为整型,则在非零元素个数小于( )时,才能节省存储空间。
A.1200 B.401 C.399 D.400
稀疏矩阵一般的压缩存储方法有两种,即()。
A.二维数组和三维数组 B.三元组和散列
C.三元组和十字链表 D.散列和十字链表
采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法( )
A. 正确
B. 错误
C. 无法确定
D. 以上均不对
一个稀疏矩阵为,则对应的三元组线性表为。
现有对称矩阵A[6][6](下标从0开始),对其下三角进行按行优先顺序压缩在一维数组B(下标从0开始)中,则元素A[3][5]=B[]。
一个n×n的对称矩阵,如果以行为主序或以列为主序存入内存,则其容量为。
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的、和。