首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3—4所示的带权有向图G,试回答以下问题。 若用三元组存储邻接矩阵的数据,每个三元组占3B,求共需多大空间?若用邻接矩阵存储时每个元素占1B,试比较哪种存储更省空间。
有如图3—4所示的带权有向图G,试回答以下问题。 若用三元组存储邻接矩阵的数据,每个三元组占3B,求共需多大空间?若用邻接矩阵存储时每个元素占1B,试比较哪种存储更省空间。
admin
2014-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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述旧金山体制的内容及其实质。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
清朝入关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
以下选项不属于希腊城邦的形成方式和途径的是()。
“国际工人协会”宣布成立后,10月协会选出了第一任主席,他是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
背景资料: 某新建水闸工程的部分工程经监理单位批准的施工进度计划见图2-1(单位:d)。 合同约定:工期提前奖金标准为20000元/d,逾期完工违约金标准为20000元/d。 事件一:A工作过程中,发现局部地质条件与发包人提供的勘察报告不符,需进
()是专为电子支付卡业务安全所制定的标准。
下列哪些会计报表属于动态会计报表()。
A、疼痛向右肩部放射B、疼痛向背部放射C、疼痛向左肩部放射D、疼痛向上腹部放射E、疼痛向下腹部放射输尿管结石()。
通信管道工程中,管道单段长度超过500m时宜采用()。
N公司采取增量预算系统,此行为的不利之处是()。
怎样建立良好的师生关系是每个教师在实际工作中都要面临的难题。下列选项中错误的建立良好师生关系的方法是()。
根据以下资料。回答116-120题。和2005年相比,2007年个人购轿车量占新车验证总量的比重上升了:
InJanuary1995,GeorgeWBushwas______asthenewgovernorofTexas.
Haveyoueverdashedacrossaparkinglotinasuddenrainstorm?Youmightthinkthatyou’llstay(26)______byrunningasfastas
最新回复
(
0
)