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

admin2017-04-28 56

问题有如图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

学硕统考专业

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

苏台德问题

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

鸦片战争中，林则徐被革职查办反映的问题是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

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

在解决问题的过程中，对解答问题有启发作用的相类似的事物叫【】

寻常型银屑病病程一般分_____期、_期及_____期。

下肢骨牵引病人的护理下列哪项错误

某分部工程的施工进度网络计划如图5—1所示，合同工期为44天。[问题]计算该分部工程的计划工期。2．绘制施工进度计划的早时标网络图。3．若在施工过程中，发生如下事项：(1)A工作因开工

A注册会计师负责对B公司货币资金实施审汁，针对B公司下列与现金相关的内部控制，A注册会计师认可的有()。

实践能力、个人道德要求等内容属于()。

1月2日，甲往昆明托运了一批货物。1月4日，甲和乙达成了买卖托运货物的协议。1月5日，货物因山体滑坡全部毁坏。该货物的损失应当由()承担。

军队讲政治是根本，是顾大局、守纪律的基础和前提。如果不紧绷讲政治这根弦，就可能在错综复杂的政治斗争面前迷欠方向。由此可知：

关闭当前表单的程序代码是ThisForm.Release，其中的Release是表单对象的

TheCityof______,whichwasformedbyformerlyknownasPortJackson,istheplaceoftheearliestcolonialsettlementinAus

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

计算机408

学硕统考专业

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

苏台德问题

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

鸦片战争中，林则徐被革职查办反映的问题是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

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

在解决问题的过程中，对解答问题有启发作用的相类似的事物叫【】

寻常型银屑病病程一般分_________期、_________期及_________期。

下肢骨牵引病人的护理下列哪项错误

某分部工程的施工进度网络计划如图5—1所示，合同工期为44天。[问题]计算该分部工程的计划工期。2．绘制施工进度计划的早时标网络图。3．若在施工过程中，发生如下事项：(1)A工作因开工

A注册会计师负责对B公司货币资金实施审汁，针对B公司下列与现金相关的内部控制，A注册会计师认可的有()。

实践能力、个人道德要求等内容属于()。

1月2日，甲往昆明托运了一批货物。1月4日，甲和乙达成了买卖托运货物的协议。1月5日，货物因山体滑坡全部毁坏。该货物的损失应当由()承担。

军队讲政治是根本，是顾大局、守纪律的基础和前提。如果不紧绷讲政治这根弦，就可能在错综复杂的政治斗争面前迷欠方向。由此可知：

关闭当前表单的程序代码是ThisForm.Release，其中的Release是表单对象的

TheCityof______,whichwasformedbyformerlyknownasPortJackson,istheplaceoftheearliestcolonialsettlementinAus

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

寻常型银屑病病程一般分_____期、_期及_____期。