首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
适用于压缩存储稀疏矩阵的两种存储结构是( )。
适用于压缩存储稀疏矩阵的两种存储结构是( )。
admin
2018-08-17
17
问题
适用于压缩存储稀疏矩阵的两种存储结构是( )。
选项
A、三元组表和十字链表
B、三元组表和邻接矩阵
C、十字链表和二叉链表
D、邻接矩阵和十字链表
答案
A
解析
三元组表的结点存储了行row、列col、值value三种信息，是主要用来存储稀疏矩阵的一种数据结构。十字链表将行单链表和列单链表结合起来存储稀疏矩阵。邻接矩阵空间复杂度达O(n
2
)，不适于存储稀疏矩阵。二叉链表又名左孩子右兄弟表示法，可用于表示树或森林。因此选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/0CfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()
下列关于第二三次科技革命的说法，不正确的是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
()用铜制造了人体模型，并统一了人体的穴位。
关于亚历山大远征，下列说法中错误的是（）。
论述欧洲一体化的进程及影响。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
随机试题
关于紫外线，下述哪项不正确()
患者，女，50岁。腹部胀痛1天，伴恶心呕吐，肛门停止排气排便。查体：心肺(－)，腹部隆起，右下腹肌紧张，压痛及反跳痛(＋)，腹部移动性浊音(＋)。左侧卵圆窝处扪及半球形包块，大小约2cm×2cm×2．5cm．不可推动。腹腔穿刺抽出淡红色混浊血性液体约10m
主存储器由半导体存储介质构成，可分为________________和随机存储器。
李某与温某之间债权债务纠纷经甲市M区法院审理作出一审判决，要求温某在判决生效后15日内偿还对李某的欠款。双方均未提起上诉。判决履行期内，李某发现温某正在转移财产，温某位于甲市N区有可供执行的房屋一套，故欲申请法院对该房屋采取保全措施。关于本案，下列哪一选项
Excel的主要功能是()。
扣缴义务人代扣代缴资源税税款的，其纳税义务发生时间为()。
根据下列给定材料，结合相关法律规定，回答问题。甲为某国有企业出纳，为竞争公司财务部主任职位欲向公司副总经理乙行贿。甲通过涂改账目等手段从公司提走20万元，委托总经理办公室秘书丙将15万元交给乙，并要丙在转交该款时一定为自己提升一事向乙“美言几句”
十八届三中全会提出，紧紧围绕建设社会主义核心价值体系、社会主义文化强国深化文化体制改革，加快完善文化管理体制和：艾化生产经营机制，建立健全现代公共文化服务体系、现代文化市场体系，推动社会主义文化大发展大繁荣。扎实推进社会主义文化强国建设需要从以下哪些方面着
下列关于网络操作系统和分布式操作系统的叙述中，正确的是 Ⅰ．它们都通过消息实现通信 Ⅱ．它们都运行相同的操作系统 Ⅲ．它们都有网络的支持
设有职工表(其中包含字段：职工号，仓库号，工资)，查询仓库号是“CK1”的职工信息，并按工资降序排序，正确的SQL命令是()。
最新回复
(
0
)
