首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3—4所示的带权有向图G,试回答以下问题。 若用三元组存储邻接矩阵的数据,每个三元组占3B,求共需多大空间?若用邻接矩阵存储时每个元素占1B,试比较哪种存储更省空间。
有如图3—4所示的带权有向图G,试回答以下问题。 若用三元组存储邻接矩阵的数据,每个三元组占3B,求共需多大空间?若用邻接矩阵存储时每个元素占1B,试比较哪种存储更省空间。
admin
2014-04-17
46
问题
有如图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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二里头文化以及相关考古遗址的发现和研究,是近年来史学界关注的一个热点。二里头文化的年代断限是()。
马克思创立马克思主义哲学时,吸收了被列宁称之为“基本内核”的哲学思想,该思想的创立者是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
关于垄断组织的积极作用,不正确的说法是()。
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
上海机器织布局
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
随机试题
粗丝CO2焊时,熔滴过渡形式往往都是短路过渡。
采用直线移距分度进行较高精度刻线时,除选用精度较高的分度头外,还应选用工作台移动精度较高的铣床进行加工。()
A.聚山梨酯80B.三氯叔丁醇C.磷酸氢二钠D.硫代硫酸钠E.乙二胺四乙酸二钠可作为注射剂增溶剂的是()
A.乙酰半胱氨酸B.乙酰胺C.维生素K1D.依地酸钙钠E.纳洛酮为避免出血症状,长期服用头孢哌酮者可力口服
2007年3月,甲公司聘用乙为业务经理,委托其负责与丙公司的业务往来。2008年4月,甲公司将乙解聘,但未收回乙所持盖有甲公司公章的空白合同书,亦未通知丙公司。同年5月,乙以甲公司业务经理的身份,持盖有甲公司公章的空白合同书,与丙公司签订了一份买卖合同。下
我党保持先进性和增强创造力的决定性因素是()。
影响股利分配政策的公司因素主要有()。
试述完善人权司法保障制度的措施。
Somefuturologistshaveassumedthatthevastupsurgeofwomenintheworkforcemayportendarejectionofmarriage.Manywomen,
MrMurdochbelievedthathispromotioncameItisphysicallypossibleto
最新回复
(
0
)