首页
登录
从业资格
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系
免费题库
2022-08-02
78
问题
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。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),存储
分布式数据库系统除了包含集中式数据库系统的模式结构之外,还增加了几个模式级别,其
随机试题
[img]2017m4s/ct_etoeicrm_etoeicryd_1042_201704[/img]GRANDAUTOJOURNALTheFirs
Mountingevidencehasledastronomerstojustanimprobableconclusion;At
[originaltext]M:HaveyoueverusedanyoftheservicesofferedbytheCareerS
【S1】[br]【S6】C此处是关于介词of的用法,后面接数字。
Justasyouwillhavetoprepareyourselfforaperiodofpsychologicaldiso
SelectivecollegesanduniversitiesintheU.S.areunderfireforbeingtoo
不属于试运行中使用的仪器、仪表的要求()A.符合试运行中检测工作要求 B.精
利用波士顿矩阵分析法对企业价值进行分析时,企业选择收获的财务战略可适用的业务类型
()被誉为塔尔寺的艺术“三绝”。A.酥油花 B.堆绣 C.绘画 D.壁画
慢性支气管炎典型病变中没有A.粘膜上皮鳞化 B.支气管腺体和杯状细胞增生
最新回复
(
0
)