首页
登录
从业资格
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系
免费题库
2022-08-02
31
问题
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系需要占用存储空间,导致存储密度不高B.表中结点必须占用地址连续的存储单元,存储密度不高C.插入新元素时需要遍历整个链表,运算的时间效率不高D.删除元素时需要遍历整个链表,运算的时间效率不高
选项
A.数据元素之间的关系需要占用存储空间,导致存储密度不高
B.表中结点必须占用地址连续的存储单元,存储密度不高
C.插入新元素时需要遍历整个链表,运算的时间效率不高
D.删除元素时需要遍历整个链表,运算的时间效率不高
答案
A
解析
链表最大的优点是没有大小限制不需要提前分配空间也就是说它是动态的。你可以任意添加大小,通过结构体你可以将很多相关的数据放到一起。但是因为链表在内存里存放是不连续的。所以你不能快速的查找和修改。链表存储的缺点为数据元素之间的关系需要占用存储空间,导致存储密度不高。
转载请注明原文地址:https://www.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),存储
分布式数据库系统除了包含集中式数据库系统的模式结构之外,还增加了几个模式级别,其
随机试题
[originaltext]M:YoumustbeprettyexcitedaboutyourtriptoEurope.Whenis
下列费用中,不属于施工措施费的是( )。A.安全、文明施工费 B.已完工程及
商业银行对逾期或挤占挪用的贷款从发现之日起按照罚息利率计收罚息,直到清偿本息为止
以下有关抗肿瘤药物的描述中,不正确的是()。A.细胞毒类抗肿瘤药即传统化疗药物
孙先生,62岁。冠心病5年。近日因与老伴吵架后情绪激动致心绞痛频繁发作,入院治疗
城市道路非机动车道主要按()车道设计。A.自行车 B.摩托车 C.小汽车
四、根据以下资料,回答126~130题。 截至2014年12月底,全国实有各类
根据“公共劳务收费法”理论,对公园收费应该采取的政策是()。A.免费政策
关于劳动力供给的说法,正确的是( )。A.劳动力供给反映了劳动力供给数量与工资
某学者在某地进行吸烟与肺癌关系的研究,结果显示,该地人群肺癌年死亡率为0.56‰
最新回复
(
0
)