试题详情
简答题解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。
  • 顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，要求内存中存储单元的地址必须是连续的。
    优点：一般情况下，存储密度大，存储空间利用率高。
    缺点：（1）在做插入和删除操作时，需移动大量元素；
    （2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；
    （3）表的容量难以扩充。
    链式结构存储时，相邻数据元素可随意存放，所占空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
    优点：插入和删除元素时很方便，使用灵活。
    缺点：存储密度小，存储空间利用率低。

  • 关注下方微信公众号，在线模考后查看

热门试题