首页
登录
从业资格
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系
免费题库
2022-08-02
80
问题
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。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),存储
分布式数据库系统除了包含集中式数据库系统的模式结构之外,还增加了几个模式级别,其
随机试题
MannersnowadaysinmetropolitancitieslikeLondonarepracticallynon-existe
AboutWetlandsintheU.S.A.Peopleenjoyafamoussoup(SH
[originaltext]M:TheDeanjustannouncedthatDr.Holdenfsgoingtotakeovera
A.等于1 B.等于0 C.不存在 D.等于-1
A
斯宾塞对社会学的贡献,在于他在科学分类中提出了建立社会学的构想。()
章女士,孕产孕33周。以“少量阴道流血3天”入院。入院时阴道无活动性出血,腹部无
如图所示,梯形的上底和下底分别为5厘米、18厘米,两条腰分别为5厘米、12厘米,
某12层现浇钢筋混凝土框架结构,如题图所示,质量及侧向刚度沿竖向比较均匀,其地震
2006-136.小活络丹具有的功用是 A.祛风除湿B.化痰通络C.活血止
最新回复
(
0
)