试题详情
简答题试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
  • ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
    优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
    ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
    优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
    顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
    若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
    若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。

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

热门试题