适用于压缩存储稀疏矩阵的两种存储结构是( )。

admin2018-08-17 29

问题适用于压缩存储稀疏矩阵的两种存储结构是( )。

选项 A、三元组表和十字链表
B、三元组表和邻接矩阵
C、十字链表和二叉链表
D、邻接矩阵和十字链表

答案A

解析三元组表的结点存储了行row、列col、值value三种信息，是主要用来存储稀疏矩阵的一种数据结构。十字链表将行单链表和列单链表结合起来存储稀疏矩阵。邻接矩阵空间复杂度达O(n²)，不适于存储稀疏矩阵。二叉链表又名左孩子右兄弟表示法，可用于表示树或森林。因此选项A正确。

转载请注明原文地址:https://www.kaotiyun.com/show/pSRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。
马克思、恩格斯合写的第一部著作是()。
论述戊戌变法的影响。
宋理宗淳祐元年下诏将()从祀于孔庙，标志着理学的正统地位确立。
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
西汉的主要赋税形式中，征收对象是儿童的是
当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

《中华人民共和国宪法》规定()。
在Web网页中超链接只有一种表现形式，即以文本方式标注的。()
女，63岁，绝经后不规则阴道流血2个月。可选用哪些影像学检查
系统性红斑狼疮患者的皮肤护理，下列哪项不妥
通常将导热系数λ值不大于(　　)的材料称为隔热材料。
选择中介目标的可控性是指货币政策中介目标要能通过()进行调控。
物流是个______型产业，物流标准化涉及众多的行业和部门。
公元前770年，()迁都洛邑，从这年到公元前476年，是中国史上的春秋时代。
试论述内部化理论的涵义和意义。[上海财经大学2018、2015、2011国际商务硕士；南开大学2017国际商务硕士]
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan

最新回复(0)

适用于压缩存储稀疏矩阵的两种存储结构是( )。

计算机408

学硕统考专业

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

马克思、恩格斯合写的第一部著作是()。

论述戊戌变法的影响。

宋理宗淳祐元年下诏将()从祀于孔庙，标志着理学的正统地位确立。

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

西汉的主要赋税形式中，征收对象是儿童的是

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

《中华人民共和国宪法》规定()。

在Web网页中超链接只有一种表现形式，即以文本方式标注的。()

女，63岁，绝经后不规则阴道流血2个月。可选用哪些影像学检查

系统性红斑狼疮患者的皮肤护理，下列哪项不妥

通常将导热系数λ值不大于( )的材料称为隔热材料。

选择中介目标的可控性是指货币政策中介目标要能通过()进行调控。

物流是个______型产业，物流标准化涉及众多的行业和部门。

公元前770年，()迁都洛邑，从这年到公元前476年，是中国史上的春秋时代。

试论述内部化理论的涵义和意义。[上海财经大学2018、2015、2011国际商务硕士；南开大学2017国际商务硕士]

Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan

通常将导热系数λ值不大于(　　)的材料称为隔热材料。