有如图3—4所示的带权有向图G，试回答以下问题。若用三元组存储邻接矩阵的数据，每个三元组占3B，求共需多大空间?若用邻接矩阵存储时每个元素占1B，试比较哪种存储更省空间。

admin2014-04-17 30

问题有如图3—4所示的带权有向图G，试回答以下问题。

若用三元组存储邻接矩阵的数据，每个三元组占3B，求共需多大空间?若用邻接矩阵存储时每个元素占1B，试比较哪种存储更省空间。

选项

答案稀疏矩阵的压缩一般采用三元组的方式，参考下面的补充知识点。补充知识点：稀疏矩阵采用三元组压缩。三元组压缩就是存储矩阵非零元素中的行、列、值3个元素。将表示稀疏矩阵的非零元素的三元组按行优先(或列优先)的顺序排列(跳过零元素)，并依次存放在向量中，将这种稀疏矩阵的顺序存储结构称为三元组表。例如矩阵M： [*] 则三元组表为(假设下标都从1开始)： {(1，3，9)， (1，5，-7)，(3，4，8)，(4，1，5)， (4，6，2)，(5，5，16)) 回到题目，从题干给出的图可以看出，该图一共有13条边，也就是需要13个三元组来存储，而每个三元组占3B，所以共占用空间3B×13=39B。如果采用邻接矩阵，则需要一个8×8的矩阵，共64个元素，每个元素占1B，共需64B。综上所述，三元组更节省空间。

解析

转载请注明原文地址:https://jikaoti.com/ti/ujajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有如图3—4所示的带权有向图G，试回答以下问题。若用三元组存储邻接矩阵的数据，每个三元组占3B，求共需多大空间?若用邻接矩阵存储时每个元素占1B，试比较哪种存储更省空间。

计算机408

学硕统考专业

布雷顿森林体系是如何建立的，包括哪些内容?

国民政府对日宣战的时间是()。

晚清时期下列武装力量出现的先后顺序是

下列口号中，最能反映五四运动性质的是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

如何理解“某公司今年与上年相比。销售收入增长10％。净利润增长8％。平均资产总额增加12％。平均负债总额增加9％。由此可以判断。该公司权益净利率比上年下降了”?

合同法律效力的主要内容体现于()

患者，女，12岁，右下后牙区肿痛3天，伴同侧面部肿胀。查：对应的牙槽黏膜红肿，隆起有波动感，牙体未发现龋，亦未探及牙周袋，面中央可见直径约2mm的圆形黑环，中央有一黑色小点，叩痛(+++)治疗前需作进一步检查是

下列哪项是充血性心力衰竭时血流动力学异常的特点

工程咨询评标采用质量成本评估法评审技术建议书，技术建议书的满分为100分，其中相关工作经验及业绩占()。

在质量管理过程，通过抽样检查或检验试验所得到的质量问题、偏差、不合格等统计数据，以及造成质量问题的原因分析统计数据，均可采用()进行状况描述。

消防检查时，下列检测值中正确的是()。

德育过程

毛泽东“工农武装割据”理论中，认为红色政权能够在周围白色政权的包围之下长期存在的根本原因是()。

SuicidebombersinIraqhavestagedadeadlysurgeoftheirown,strikingthreetargetsonMondays—includingthehighlyfortifi

有如图3—4所示的带权有向图G，试回答以下问题。 若用三元组存储邻接矩阵的数据，每个三元组占3B，求共需多大空间?若用邻接矩阵存储时每个元素占1B，试比较哪种存储更省空间。

计算机408

学硕统考专业

布雷顿森林体系是如何建立的，包括哪些内容?

国民政府对日宣战的时间是()。

晚清时期下列武装力量出现的先后顺序是

下列口号中，最能反映五四运动性质的是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

如何理解“某公司今年与上年相比。销售收入增长10％。净利润增长8％。平均资产总额增加12％。平均负债总额增加9％。由此可以判断。该公司权益净利率比上年下降了”?

合同法律效力的主要内容体现于()

患者，女，12岁，右下后牙区肿痛3天，伴同侧面部肿胀。查：对应的牙槽黏膜红肿，隆起有波动感，牙体未发现龋，亦未探及牙周袋，面中央可见直径约2mm的圆形黑环，中央有一黑色小点，叩痛(+++)治疗前需作进一步检查是

下列哪项是充血性心力衰竭时血流动力学异常的特点

工程咨询评标采用质量成本评估法评审技术建议书，技术建议书的满分为100分，其中相关工作经验及业绩占()。

在质量管理过程，通过抽样检查或检验试验所得到的质量问题、偏差、不合格等统计数据，以及造成质量问题的原因分析统计数据，均可采用()进行状况描述。

消防检查时，下列检测值中正确的是()。

德育过程

毛泽东“工农武装割据”理论中，认为红色政权能够在周围白色政权的包围之下长期存在的根本原因是()。

SuicidebombersinIraqhavestagedadeadlysurgeoftheirown,strikingthreetargetsonMondays—includingthehighlyfortifi

有如图3—4所示的带权有向图G，试回答以下问题。若用三元组存储邻接矩阵的数据，每个三元组占3B，求共需多大空间?若用邻接矩阵存储时每个元素占1B，试比较哪种存储更省空间。