试题详情
简答题线性表的顺序结构和链表结构各有何优缺点?
  • 顺序存储结构物理地址与记录的逻辑顺序一致,为直接存取结构,可以根据初始地址和记录长度直接读取所需记录,但插人删除操作时,为了保持记录的有序,需要做大量的数据移动操作,适合记录比较稳定的情况。链表结构插人删除记录不需要移动记录,但查找时需要从头一个个查起,适合经常需要进行插人删除操作的情况。
  • 关注下方微信公众号,在线模考后查看

热门试题