2. 计算机
  3. 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

admin2022-05-04  41
问题 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
选项 A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案B
解析 顺序存储时，相邻数据元素的存放地址也相邻(逻辑与物理统一)；要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1)，存储空间利用率高；缺点是插入或删除元素时不方便。
   链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表不结点间关系的指针优点是插入或删除元素时很方便效率高，使用灵活。缺点是存储密度小(＜1)，存储空间利用率低，故选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/W7U0FFFM
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

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