2. 从业资格
  3. 对于线性表，相对于顺序存储，采用链表存储的缺点是 （ ） 。A.数据元素之间的关

对于线性表，相对于顺序存储，采用链表存储的缺点是 （ ） 。A.数据元素之间的关

资格题库2022-08-02  38
问题 对于线性表，相对于顺序存储，采用链表存储的缺点是 （ ） 。A.数据元素之间的关系需要占用存储空间，导致存储密度不高B.表中节点必须占用地址连续的存储单元，存储密度不高C.插入新元素时需要遍历整个链表，运算的时间效率不高D.删除元素时需要遍历整个链表，运算的时间效率不高
选项 A.数据元素之间的关系需要占用存储空间，导致存储密度不高
B.表中节点必须占用地址连续的存储单元，存储密度不高
C.插入新元素时需要遍历整个链表，运算的时间效率不高
D.删除元素时需要遍历整个链表，运算的时间效率不高
答案 A
解析 链接需要额外的空间存储节点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O(1)。
转载请注明原文地址:https://tihaiku.com/congyezige/2425029.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)