首页
登录
从业资格
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系
免费题库
2022-08-02
71
问题
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系需要占用存储空间,导致存储密度不高B.表中结点必须占用地址连续的存储单元,存储密度不高C.插入新元素时需要遍历整个链表,运算的时间效率不高D.删除元素时需要遍历整个链表,运算的时间效率不高
选项
A.数据元素之间的关系需要占用存储空间,导致存储密度不高
B.表中结点必须占用地址连续的存储单元,存储密度不高
C.插入新元素时需要遍历整个链表,运算的时间效率不高
D.删除元素时需要遍历整个链表,运算的时间效率不高
答案
A
解析
链表最大的优点是没有大小限制不需要提前分配空间也就是说它是动态的。你可以任意添加大小,通过结构体你可以将很多相关的数据放到一起。但是因为链表在内存里存放是不连续的。所以你不能快速的查找和修改。链表存储的缺点为数据元素之间的关系需要占用存储空间,导致存储密度不高。
转载请注明原文地址:https://tihaiku.com/congyezige/2409774.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在设计关系模式时,有时为了提高数据操作的性能,会故意增加冗余数据,使得关系模式不
在数据传输过程中,为了防止被窃取可以通过( )来实现的。A.用户标识与鉴别
在数据库事务的四种隔离级别中,不能避免脏读的是( )。A.Serializab
在数据库系统运行中,经常会找出频繁执行的SQL语句进行优化。常见的优化策略有:尽
在数据库应用系统开发过程中,常采用( )来实现对数据库的更新操作,其内部以事务
在分布式数据库中,关系的存储采用分片和复制技术,存储在不同的站点上。用户无需知道
关系R、S如下图所示,关系代数表达式πR.A,S.B,S.C(σR.A>S.B(
假设关系R1、R2和R3如下所示: 若进行R1?R2运算,则结果集分别为(
对于二维数组a[1…N,1…N]中的一个元素a[i,j](1≤i,J≤N),存储
分布式数据库系统除了包含集中式数据库系统的模式结构之外,还增加了几个模式级别,其
随机试题
AShortHistoryoftheOriginsandDevelopmentofEnglishI.Ori
【B1】[br]【B7】[audioFiles]audio_eusm_j01_266(20099)[/audioFiles]smoothly由空前的slo
[originaltext]M:Goodmorning.W:Goodmorning.HowcanIhelpyou?M:[6]Iund
WhydidTinacometotheemploymentagency?Tolookfor______.[br][originalte
Televisionisnowplayingaveryimportantpartinourlife.Buttelevision,
关于萎缩的叙述,下列哪项不正确()A.可伴实质细胞、组织体积的减小 B.器
麻醉期间喉痉挛最容易发生于A.用七氟烷进行吸入麻醉诱导 B.全麻诱导后暴露声门
商品流通企业可根据预测的目标来选择预测方法。如果进行短期预测,可采用的预测方法有
开放式基金的认购采取金额认购的方式。()
(2018年真题)关于债券的风险,下列表述错误的是()。A.信用风险可以用
最新回复
(
0
)