首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
适用于压缩存储稀疏矩阵的两种存储结构是( )。
适用于压缩存储稀疏矩阵的两种存储结构是( )。
admin
2018-08-17
38
问题
适用于压缩存储稀疏矩阵的两种存储结构是( )。
选项
A、三元组表和十字链表
B、三元组表和邻接矩阵
C、十字链表和二叉链表
D、邻接矩阵和十字链表
答案
A
解析
三元组表的结点存储了行row、列col、值value三种信息,是主要用来存储稀疏矩阵的一种数据结构。十字链表将行单链表和列单链表结合起来存储稀疏矩阵。邻接矩阵空间复杂度达O(n
2
),不适于存储稀疏矩阵。二叉链表又名左孩子右兄弟表示法,可用于表示树或森林。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/pSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
解放军渡江战役中横渡长江的东西两个攻击点是()。
印加人记载事物使用的方法是()。
西汉的主要赋税形式中。征收对象是儿童的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
以下()协议完成了从网卡到IP地址的映射。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
一个以太网卡经历4次连续冲突后,如果带宽是10M,那么其最大等待时间是()。
随机试题
“晾蛰一过,春寒加剧。先是料料峭峭,继而雨季开始,时而淋淋漓漓,时而淅淅沥沥……”这一段文字出自()。
关于先天性髋关节脱位的叙述,下列哪项不正确
质量的国际基本单位符号的正确表示方法是
组胺H1受体拮抗剂的化学机构类型不包括
下列物质中,不是细菌合成代谢产物的一种是
盾构隧道管片拼装时,衬砌环内错台允许偏差为()mm。
某公司拟投资建设一个生物化工厂,这一建设项目的基础数据如下:(1)项目实施计划。该项目建设期为3年,实施计划进度为:第1年完成项目全部投资的20%,第2年完成项目全部投资的55%,第3年完成项目全部投资的25%,第4年项目投产,投产当年
某家具制造商与批发商签订的合同是该家具制造商为了重复使用而预先拟定的合同书,订立合同时并未与该批发商协商相关条款。该合同书中规定,如果因为家具质量原因给消费者造成损害的,家具制造商概不负责。且该责任条款并没有采取合理的方式提请批发商注意。根据合同法及相关规
根据物权法的规定,在财产上设定浮动抵押的,抵押财产自()时确定。
“最是人间留不住,朱颜辞镜花辞树。”这一名句选自______。
最新回复
(
0
)