首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
适用于压缩存储稀疏矩阵的两种存储结构是( )。
适用于压缩存储稀疏矩阵的两种存储结构是( )。
admin
2018-08-17
11
问题
适用于压缩存储稀疏矩阵的两种存储结构是( )。
选项
A、三元组表和十字链表
B、三元组表和邻接矩阵
C、十字链表和二叉链表
D、邻接矩阵和十字链表
答案
A
解析
三元组表的结点存储了行row、列col、值value三种信息,是主要用来存储稀疏矩阵的一种数据结构。十字链表将行单链表和列单链表结合起来存储稀疏矩阵。邻接矩阵空间复杂度达O(n
2
),不适于存储稀疏矩阵。二叉链表又名左孩子右兄弟表示法,可用于表示树或森林。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/pSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列()不是挺进大别山的主力。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
明清是中国古典小说发展的巅峰时期,其中的重要因素是()。
第一个五年计划的具体时间段是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
操作数地址存放在寄存器的寻址方式叫()。
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
随机试题
国家信用的作用包括()。
下列各种现金流量,属于现金流量表中经营活动产生的现金流量的有()。Ⅰ.公司支付给职工以及为职工支付的现金Ⅱ.偿还债务支付的现金Ⅲ.支付的增值税、所得税款项Ⅳ.收到的税费返还
A、祛风湿,治骨鲠B、利水渗湿,泻热C、行气止痛,温肾散寒D、燥湿,行气,平喘E、温中降逆,温肾助阳丁香功能()
在Excel2003中,在某单元格中输入“=-8+4*6”,则按回车键后此单元格显示( )。
某上市公司每10股派发现金红利5元,同时按10配4的比例向现有股东配股,配股价格为6.8元。若该公司股票在除权除息日的前收盘价为12元,则除权(息)报价应为()元。
投资组合理论出现以后,风险指()。
关于职业责任,下列说法中正确的是()。
【2015.陕西汉中】为了证明“卵生”是不是鸟的关键特征,教师举了麻雀和乌龟两个例子。麻雀的例子属于()例,乌龟的例子属于()例。
TogetfromKathmandutothetinyvillageinNepal,DaveIrvine-Hallidayspentmorethantwodays.Whenhearrived,hefoundvill
间接投资
最新回复
(
0
)