首页
登录
从业资格
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系
免费题库
2022-08-02
62
问题
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。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),存储
分布式数据库系统除了包含集中式数据库系统的模式结构之外,还增加了几个模式级别,其
随机试题
Atthefall2001SocialScienceHistoryAssociationconventioninChicago,
Thegreatship,Titanic,sailedforNewYorkfromSouthamptononApril10th,
YouTubehasbuiltaglobalreputationastheplacetogoforvideoclipsof
Beingfatdoesn’tnecessarilymeanyou'r
截至2013年,我国共有170个“癌症村”,分布于25个省市区。
我国《证券投资基金法》规定,封闭式基金的存续期应在()以上。A:2年B:15年
甲药品研究所研制了一种化学创新药,已成功获得药品注册证书,成为药品上市许可持有人
《中华人民共和国固体废物污染环境防治法》对固体废物污染环境的防治实行( )的原
架空线路工程中,终端杆应向拉线侧倾斜()mm。A.80~100 B.100~
在航向信标台临界区内不应有( )。A.草 B.车辆 C.道路 D.金属栅
最新回复
(
0
)