特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是______。
A: 特殊矩阵适合采用双向链表进行压缩存储
B: 特殊矩阵适合采用单向循环链表进行压缩存储
C: 特殊矩阵的所有非零元素可以压缩存储在一维数组中
D: 特殊矩阵的所有零元素可以压缩存储在一维数组中
A: 特殊矩阵适合采用双向链表进行压缩存储
B: 特殊矩阵适合采用单向循环链表进行压缩存储
C: 特殊矩阵的所有非零元素可以压缩存储在一维数组中
D: 特殊矩阵的所有零元素可以压缩存储在一维数组中
C
举一反三
- 以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是 A: 特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储 B: 特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储 C: 稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储 D: 稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储
- 特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储。（ ）
- 下列关于特殊矩阵和稀疏矩阵的说法，正确的有（ ）。 A: 特殊矩阵压缩存储后，无法实现对其元素进行随机访问。 B: 以行为主序或以列为主序对于多维数组的存储没有影响。 C: 稀疏矩阵中值为零的元素较多，可以采用三元组表存储。 D: 在一般情况下，采用压缩存储后，对称矩阵是所有特殊矩阵中存储空间节约最多的。 E: 数组就是矩阵，矩阵就是数组。 F: 采用三元组表表示稀疏矩阵，主要目的是为了节省存储空间。 G: 采用十字链表存储稀疏矩阵，主要目的是为了节省运算时间。
- 关于稀疏矩阵，以下说法错误的是_____。 A: 稀疏矩阵可以实现压缩存储 B: 稀疏矩阵压缩存储时将失去随机存取特性 C: 稀疏矩阵是非零元素个数远少于零元素的矩阵 D: 稀疏矩阵压缩存储只需要存储非零元素
- 5章--特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是(39)
内容
- 0
【特殊矩阵压缩存储算法】当三对角矩阵采用压缩存储时，写一算法求三对角矩阵在 这种压缩存储表示下的转置矩阵。
- 1
在一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。（）
- 2
下面不属于可以进行压缩存储的特殊矩阵是
- 3
稀疏矩阵可用（）进行压缩存储，存储时需存储非零元的（）、（）、（）。
- 4
对特殊矩阵采用压缩存储的目的主要是为了 （）