试题详情
简答题叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。
  • 1. 两者的存储结构不同。顺序用物理相邻实现逻辑相邻，大多用数组实现，链接存储用链接的方式实现逻辑相邻，物理上不一定相邻；
    2. 存储相同数量的数据，顺序存储占用空间小，链接存储占用空间大；
    3. 读取操作：顺序存储为按元素序号随机访问，效率较高；链接存储为按元素序号顺序访问，效率较低；
    4. 插入和删除操作：顺序存储要移动约半数元素，效率较低；链接存储不需移动现有元素，效率较高。

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

热门试题