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

admin2017-04-28 38

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在印度独立和巴勒斯坦建国问题上，英国扮演了什么角色?有什么影响?

《关于建国以来党的若干历史问题的决议》

以下内容不属于中国共产党为解决中西部落后问题，巩固发展国防事业而采取的三线建设的是()。

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

巴黎和会讨论的中心问题是()。

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

在巴黎和会上获利最大的两个国家是()。

二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

________.

肺内干酪样坏死灶液化并经支气管排出形成慢性化脓性骨髓炎向皮肤表面破溃后形成

牙发育时的上皮根鞘

在进行风险管理时，采取的方法应当符合()要求。

下列不属于企业经营风险的是()。

下列各选项中，属于银行中间业务的有（）。

设向量组α1=(1，－1，0)T，α2=(1，0，－1)T，α3=(0，1，1)T；β1=2α1+α2+α3，β2=－α1+α3，β3=α1+α2－α3．若记A=(α1，α2，α3)，B=(β1，β2，β3)，求|B|．

将二重积分改写成直角坐标形式为()

Singles’Day,China’sannualonlineshoppingspreeinitsseventhyear,hasextendedto232countriesandregions.

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

计算机408

学硕统考专业

在印度独立和巴勒斯坦建国问题上，英国扮演了什么角色?有什么影响?

《关于建国以来党的若干历史问题的决议》

以下内容不属于中国共产党为解决中西部落后问题，巩固发展国防事业而采取的三线建设的是()。

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

巴黎和会讨论的中心问题是()。

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

在巴黎和会上获利最大的两个国家是()。

二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

________.

肺内干酪样坏死灶液化并经支气管排出形成慢性化脓性骨髓炎向皮肤表面破溃后形成

牙发育时的上皮根鞘

在进行风险管理时，采取的方法应当符合()要求。

下列不属于企业经营风险的是()。

下列各选项中，属于银行中间业务的有（）。

设向量组α1=(1，－1，0)T，α2=(1，0，－1)T，α3=(0，1，1)T；β1=2α1+α2+α3，β2=－α1+α3，β3=α1+α2－α3．若记A=(α1，α2，α3)，B=(β1，β2，β3)，求|B|．

将二重积分改写成直角坐标形式为()

Singles’Day,China’sannualonlineshoppingspreeinitsseventhyear,hasextendedto232countriesandregions.

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