1 | 1 | 3 |
2 | 4 | 5 |
3 | 3 | 2 |
4 | 2 | 6 |
5 | 3 | 3 |
A. 只有Ⅰ
B. Ⅰ和Ⅱ
C. 只有Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
[填空题]稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有 ______个非零元素。
[填空题]稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n行三元组,则该稀疏矩阵有______个非零元素。
[填空题]稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有______个非零元素。
[单项选择]用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的结点数为()。
A. /n
B. /2
C. m+n
D. m+n+k
[单项选择]以下关于特殊矩阵和稀疏矩阵的叙述中,正确的是______。
A. 特殊矩阵适合采用双向链表存储,稀疏矩阵适合采用单向链表存储
B. 特殊矩阵的非零元素分布有规律,可以用一维数组进行压缩存储
C. 稀疏矩阵的非零元素分布没有规律,只能用二维数组压缩存储
D. 稀疏矩阵的非零元素分布没有规律,只能用双向链表进行压缩存储
[单项选择]所谓稀疏矩阵指的是______。
A. 非零元素个数较多的矩阵
B. 零元素个数占矩阵元素总个数一半的矩阵
C. 零元素个数远远多于非零元素个数且分布没有规律的矩阵
D. 包含有零元素的矩阵
[单项选择]稀疏矩阵一般的压缩存储方法有两种,即 。
A. 二维数组和三维数组
B. 三元组表和散列
C. 三元组表和十字链表
D. 散列和十字链表
[填空题]三元组表示法中每个三元组给出稀疏矩阵中某个非零元素的行号、列号和数值。三元组按 【4】 优先顺序排列。
[填空题]稀疏矩阵有两处存储方式,分别是三元组法、 【1】 。
[填空题]稀疏矩阵有两种存储方式,分别是三元组法、 【4】 。
购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
请选择支付方式
-
微信支付
-
支付宝支付
立即支付
系统将自动为您注册账号
请使用微信扫码支付
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码