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

admin2014-04-17 44

问题有如图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://kaotiyun.com/show/eixi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述旧金山体制的内容及其实质。

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

以下选项不属于希腊城邦的形成方式和途径的是()。

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

()是专为电子支付卡业务安全所制定的标准。

下列哪些会计报表属于动态会计报表()。

A、疼痛向右肩部放射B、疼痛向背部放射C、疼痛向左肩部放射D、疼痛向上腹部放射E、疼痛向下腹部放射输尿管结石（）。

通信管道工程中，管道单段长度超过500m时宜采用()。

N公司采取增量预算系统，此行为的不利之处是()。

怎样建立良好的师生关系是每个教师在实际工作中都要面临的难题。下列选项中错误的建立良好师生关系的方法是()。

根据以下资料。回答116-120题。和2005年相比，2007年个人购轿车量占新车验证总量的比重上升了：

InJanuary1995,GeorgeWBushwas______asthenewgovernorofTexas.

Haveyoueverdashedacrossaparkinglotinasuddenrainstorm?Youmightthinkthatyou’llstay(26)______byrunningasfastas

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

计算机408

学硕统考专业

简述旧金山体制的内容及其实质。

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

以下选项不属于希腊城邦的形成方式和途径的是()。

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

()是专为电子支付卡业务安全所制定的标准。

下列哪些会计报表属于动态会计报表()。

A、疼痛向右肩部放射B、疼痛向背部放射C、疼痛向左肩部放射D、疼痛向上腹部放射E、疼痛向下腹部放射输尿管结石（）。

通信管道工程中，管道单段长度超过500m时宜采用()。

N公司采取增量预算系统，此行为的不利之处是()。

怎样建立良好的师生关系是每个教师在实际工作中都要面临的难题。下列选项中错误的建立良好师生关系的方法是()。

根据以下资料。回答116-120题。和2005年相比，2007年个人购轿车量占新车验证总量的比重上升了：

InJanuary1995,GeorgeWBushwas______asthenewgovernorofTexas.

Haveyoueverdashedacrossaparkinglotinasuddenrainstorm?Youmightthinkthatyou’llstay(26)______byrunningasfastas

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