1 | 1 | 3 | |||||||||||
2 | 4 | 5 | |||||||||||
3 | 3 | 2 | |||||||||||
4 | 2 | 6 | |||||||||||
5 | 3 | 3 | |||||||||||
1 | 1 | 3 | |||||||||||
2 | 4 | 5 | |||||||||||
3 | 3 | 2 | |||||||||||
4 | 2 | 6 | |||||||||||
5 | 3 | 3 | A. 只有①
行下标 | 列下标 | 值 |
1 | 2 | 5 |
1 | 3 | 2 |
2 | A. 该稀疏矩阵有8列 B. 该稀疏矩阵有7列 C. 该稀疏矩阵有9个非0元素 D. 该稀疏矩阵的第3行第6列的值为0 [填空题]稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有 ______个非零元素。
[填空题]稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n行三元组,则该稀疏矩阵有______个非零元素。
[填空题]稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有______个非零元素。
[填空题]对于稀疏矩阵常用的三元组法存储时,不反映稀疏矩阵中同行或同列元素的关系,它可以反映出 ______个数。
[单项选择]以下关于特殊矩阵和稀疏矩阵的叙述中,正确的是______。
A. 特殊矩阵适合采用双向链表存储,稀疏矩阵适合采用单向链表存储 B. 特殊矩阵的非零元素分布有规律,可以用一维数组进行压缩存储 C. 稀疏矩阵的非零元素分布没有规律,只能用二维数组压缩存储 D. 稀疏矩阵的非零元素分布没有规律,只能用双向链表进行压缩存储 [单项选择]用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的结点数为()。
A. /n B. /2 C. m+n D. m+n+k [单项选择]所谓稀疏矩阵指的是______。
A. 非零元素个数较多的矩阵 B. 零元素个数占矩阵元素总个数一半的矩阵 C. 零元素个数远远多于非零元素个数且分布没有规律的矩阵 D. 包含有零元素的矩阵 [单项选择]稀疏矩阵一般的压缩存储方法有两种,即 。
A. 二维数组和三维数组 B. 三元组表和散列 C. 三元组表和十字链表 D. 散列和十字链表 [填空题]三元组表示法中每个三元组给出稀疏矩阵中某个非零元素的行号、列号和数值。三元组按 【4】 优先顺序排列。
[填空题]稀疏矩阵有两处存储方式,分别是三元组法、 【1】 。
[填空题]稀疏矩阵有两种存储方式,分别是三元组法、 【4】 。
我来回答: 提交
|