1下述哪一条是顺序存储结构的优点

问题描述

精选答案

顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据(不考虑c/c++语言中数组需指定大小的情况)，结点之间的逻辑关系没有占用额外的存储空间。

采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。优点:随机存取表中元素。缺点:插入和删除操作需要移动元素。