首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
适用于压缩存储稀疏矩阵的两种存储结构是( )。
适用于压缩存储稀疏矩阵的两种存储结构是( )。
admin
2018-08-17
13
问题
适用于压缩存储稀疏矩阵的两种存储结构是( )。
选项
A、三元组表和十字链表
B、三元组表和邻接矩阵
C、十字链表和二叉链表
D、邻接矩阵和十字链表
答案
A
解析
三元组表的结点存储了行row、列col、值value三种信息,是主要用来存储稀疏矩阵的一种数据结构。十字链表将行单链表和列单链表结合起来存储稀疏矩阵。邻接矩阵空间复杂度达O(n
2
),不适于存储稀疏矩阵。二叉链表又名左孩子右兄弟表示法,可用于表示树或森林。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/pSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
宁夏回族自治区的设立时间是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
马克思、恩格斯合写的第一部著作是()。
民初政党林立,其中进步党是由几个党派合并而成的,其中不包括()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是____。
随机试题
设A,B为n阶可逆矩阵,则().
电动机从空载到额定负载时,转速下降不多,称为________特性。
患者,女性,26岁。因反复皮肤淤点、淤斑1个月,以“慢性型特发性血小板减少性紫癜”收住入院。进一步护理评估发现脾中度肿大。WBC6×109/L,Hb83g/L,PLT48×109/L。首选的治疗措施是
患者女性,20岁,近一个半月来干咳有低热,自觉乏力。听诊右上锁骨下区有同定的湿性啰音,怀疑其肺结核。如病人已确诊,下列护理措施中哪项不妥
诉讼时效期间从知道或应当知道权利被侵害时起计算,但是从权利被侵害之日起超过()年的,法院不予保护。
QC小组是指()。
【案例材料】据《人民教育》(2015.3)报道,上海某学校举行千人祭祖大典,近800名中、小学生在《孝亲敬老歌》和《跪羊图》的背景音乐中,现场向父母行三跪九叩大礼,并膝行至父母跟前聆听教诲。当时,不少父母眼泪夺眶而出,一时间,大礼堂内充斥着抽泣声。之后
对文中“中微子的一个很特别的性质”理解错误的一项是?( )对文中“原则上”的含义理解正确的是哪一项( )。
宋代的“刺配之法”是作为宽赦某些()的代用刑。
Lookatthegraphsbelow.Theyshowtheclosingsharepricesattheendofeachday’stradingofeightdifferentcompaniesfrom
最新回复
(
0
)