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

admin2017-11-20 3

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

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

选项

答案稀疏矩阵的压缩一般采用三元组的方式。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
中国共产党领导下的民族区域自治模式最早是在()。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

随机试题

根据我国《合伙企业法》的规定，合伙协议采用的形式是()
以下哪项不是重症肺炎引起消化系统异常的表现
女，30岁。低热伴关节肿痛3个月，轻度贫血，抗核抗体(+)，抗双链DNA抗体(+)，疑患系统性红斑狼疮，治疗首选的药物是
缓凝剂会对混凝土后期的物理力学性能产生不良影响。()
A、700B、600C、500D、400D
和谐无论是从其词源意义来看，还是从其哲学本体论上看，都是多样性的统一和对立要素的有机结合。根据以上定义，不属于和谐哲学意蕴的表述是()。
行政复议法规定：公民、法人或者其他组织认为具体行政行为侵犯其合法权益，可以向上一级行政机关或者法律、法规规定的行政机关申请复议。行政诉讼法规定：对属于人民法院受案范同的行政案件，公民、法人和其他组织可以先向上一级行政机关申请复议，申请人不服复议的，可以在收
A、 B、 C、 A
Theexhibitioncentre
Thestudentsoftenhave(heat)______discussionintheclass.

最新回复(0)

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

计算机408

学硕统考专业

匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

中国共产党领导下的民族区域自治模式最早是在()。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

根据我国《合伙企业法》的规定，合伙协议采用的形式是()

以下哪项不是重症肺炎引起消化系统异常的表现

女，30岁。低热伴关节肿痛3个月，轻度贫血，抗核抗体(+)，抗双链DNA抗体(+)，疑患系统性红斑狼疮，治疗首选的药物是

缓凝剂会对混凝土后期的物理力学性能产生不良影响。()

A、700B、600C、500D、400D

和谐无论是从其词源意义来看，还是从其哲学本体论上看，都是多样性的统一和对立要素的有机结合。根据以上定义，不属于和谐哲学意蕴的表述是()。

A、 B、 C、 A

Theexhibitioncentre

Thestudentsoftenhave(heat)______discussionintheclass.

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