首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
适用于压缩存储稀疏矩阵的两种存储结构是( )。
适用于压缩存储稀疏矩阵的两种存储结构是( )。
admin
2018-08-17
27
问题
适用于压缩存储稀疏矩阵的两种存储结构是( )。
选项
A、三元组表和十字链表
B、三元组表和邻接矩阵
C、十字链表和二叉链表
D、邻接矩阵和十字链表
答案
A
解析
三元组表的结点存储了行row、列col、值value三种信息,是主要用来存储稀疏矩阵的一种数据结构。十字链表将行单链表和列单链表结合起来存储稀疏矩阵。邻接矩阵空间复杂度达O(n
2
),不适于存储稀疏矩阵。二叉链表又名左孩子右兄弟表示法,可用于表示树或森林。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/pSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
《中国人民解放军宣言》发表的具体时间是()。
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
洋务派创办军事工业的方式是()。
论述欧洲一体化的进程及影响。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
国际劳工组织的主要机构有()
关于银屑病的概念描述最准确的是
A.冷测一过性痛B.冷热刺激均痛C.冷热测无反应D.热痛冷水缓解E.热刺激迟缓痛下列疾病温度测的反应
既能涩肠止泻,又能温中行气的药物是
外科病人最易发生水和钠代谢紊乱是
毛果芸香碱可用于治疗()。
根据《测绘合同》示范文本,对于乙方提供的图纸等资料及属于乙方的测绘成果,甲方有义务保密,不得向第三方提供或用于本合同以外的项目,否则乙方有权要求甲方按本合同工程款总额的()赔偿损失。
属于跨期摊配账户的有()。
Underwritingsimplymeansthattheinvestmentbankerpromisestobuythe(56).Theinvestmentbankshelpdesignthesecuriti
Itcanbetemptingtohidefromthepeople,placesandtaskswhichmakelifestressful.Byremovingyoufromthesituation,it’s
最新回复
(
0
)