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

admin2014-04-17 60

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

学硕统考专业

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

唐代府兵的基本单位是()。

“五年不征”、“三年不上粮”、“公平交易”、“平买平卖”，这是()起义军提出的口号。

1934年9月苏联加入国联，对此说法错误的一项是()。

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

试析第三次科学技术革命对人类社会和历史进程的影响。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

下列不属于DMA控制器的是()。

民主革命时期，中国共产党党员的绝大多数来自农民，因而它不是工人阶级的先锋队。

女性，26岁，月经周期正常，现闭经38天，展起恶心呕吐，并伴有尿频。妇科检查：宫颈着色不明显，光滑，软，子宫增大不明显。该女性最可能为

下列说法错误的是()．①经过两点可能有两条直线；②两条直线相交所得的相等的角即为对顶角；③两点之间，线段最短；④同一平面内两条直线要么平行，要么相交．

现在的许多文章只因为涂饰太厚，废话太多，所以很不容易被觉察出底细来。正如透过密叶投射在地面上的月光，看到的只是点点的碎影。这段话中被比做文章“真正观点”的是()。

视网膜效应是指当我们自己拥有一件东西或者一项特征时，一般就会比平常人更注意别人是否跟我们具备同样的特征。根据以上定义，下列属于视网膜效应的是：

观礼台两天后要用，领导已经通知了，被烟花爆竹烧了。你怎么办?

影响课程实施最关键的因素是()。

WhydoseAmycallAnn?

WhichofthefollowingstatementsisCORRECT?

OnJan.9,2007,SteveJobsformallyannouncedApple’s"revolutionarymobilephone"—adevicethatcombinedthefunctionalityof

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

计算机408

学硕统考专业

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

唐代府兵的基本单位是()。

“五年不征”、“三年不上粮”、“公平交易”、“平买平卖”，这是()起义军提出的口号。

1934年9月苏联加入国联，对此说法错误的一项是()。

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

试析第三次科学技术革命对人类社会和历史进程的影响。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

下列不属于DMA控制器的是()。

民主革命时期，中国共产党党员的绝大多数来自农民，因而它不是工人阶级的先锋队。

女性，26岁，月经周期正常，现闭经38天，展起恶心呕吐，并伴有尿频。妇科检查：宫颈着色不明显，光滑，软，子宫增大不明显。该女性最可能为

下列说法错误的是()．①经过两点可能有两条直线；②两条直线相交所得的相等的角即为对顶角；③两点之间，线段最短；④同一平面内两条直线要么平行，要么相交．

现在的许多文章只因为涂饰太厚，废话太多，所以很不容易被觉察出底细来。正如透过密叶投射在地面上的月光，看到的只是点点的碎影。这段话中被比做文章“真正观点”的是()。

视网膜效应是指当我们自己拥有一件东西或者一项特征时，一般就会比平常人更注意别人是否跟我们具备同样的特征。根据以上定义，下列属于视网膜效应的是：

观礼台两天后要用，领导已经通知了，被烟花爆竹烧了。你怎么办?

影响课程实施最关键的因素是()。

WhydoseAmycallAnn?

WhichofthefollowingstatementsisCORRECT?

OnJan.9,2007,SteveJobsformallyannouncedApple’s"revolutionarymobilephone"—adevicethatcombinedthefunctionalityof

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