首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
适用于压缩存储稀疏矩阵的两种存储结构是( )。
适用于压缩存储稀疏矩阵的两种存储结构是( )。
admin
2018-08-17
37
问题
适用于压缩存储稀疏矩阵的两种存储结构是( )。
选项
A、三元组表和十字链表
B、三元组表和邻接矩阵
C、十字链表和二叉链表
D、邻接矩阵和十字链表
答案
A
解析
三元组表的结点存储了行row、列col、值value三种信息,是主要用来存储稀疏矩阵的一种数据结构。十字链表将行单链表和列单链表结合起来存储稀疏矩阵。邻接矩阵空间复杂度达O(n
2
),不适于存储稀疏矩阵。二叉链表又名左孩子右兄弟表示法,可用于表示树或森林。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/pSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于国际联盟及其活动的叙述,正确的是()。
太平天国农民起义开始的标志是()。
1979年11月,中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
以下不是巴黎和会的主要议题的是()
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
下列哪一个不是罗马王政时代的管理机构?()
“二战”中,中国进行百团大战时,欧洲战场正在进行()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
以太网的MAC子层遵守的标准是()。
随机试题
以下对模块的概念描述不正确的是
简述在PPT文稿中处理文字时的注意事项。
奶牛难产,产道检查胎儿呈正生,判断胎儿是否死亡最常用的方法是()
将以下数字修约为四位有效数字A、3.870B、3.871C、3870D、3.870×104E、3.870×10538700
计算机硬件由()组成。
结合工程的性质、规模、工期、机械、材料、构件、运输、地质、气侯等各项具体的条件,从经济、技术、质量、安全的全局出发,在众多的方案中选择最合理的方案,是施工人员在开始施工之前就必须解决的问题。在作出合理的决定之后,施工人员就可以对施工的各项活动作出全面的部署
我国普通砖尺寸为()。
银行的营销策略主要有()。
引起货币供应量减少的因素有()。
如果要在文本框中输入字符时达到密码显示效果,如星号(*),应设置文本框的属性是()。
最新回复
(
0
)