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

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

免费题库2022-08-02  85
问题 对于线性表，相对于顺序存储，采用链表存储的缺点是（　　）。A.数据元素之间的关系需要占用存储空间，导致存储密度不高B.表中结点必须占用地址连续的存储单元，存储密度不高C.插入新元素时需要遍历整个链表，运算的时间效率不高D.删除元素时需要遍历整个链表，运算的时间效率不高
选项 A.数据元素之间的关系需要占用存储空间，导致存储密度不高
B.表中结点必须占用地址连续的存储单元，存储密度不高
C.插入新元素时需要遍历整个链表，运算的时间效率不高
D.删除元素时需要遍历整个链表，运算的时间效率不高
答案 A
解析 链表最大的优点是没有大小限制不需要提前分配空间也就是说它是动态的。你可以任意添加大小，通过结构体你可以将很多相关的数据放到一起。但是因为链表在内存里存放是不连续的。所以你不能快速的查找和修改。链表存储的缺点为数据元素之间的关系需要占用存储空间，导致存储密度不高。
转载请注明原文地址:https://tihaiku.com/congyezige/2409774.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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