线性表的顺序结构和链表结构各有何优缺点?

发布时间:2021-04-10 09:27:47

题目类型:[问答题,简答题] 线性表的顺序结构和链表结构各有何优缺点?

网友回答

参考答案: 顺序存储结构物理地址与记录的逻辑顺序一致,为直接存取结构,可以根据初始地址和记录长度直接读取所需记录,但插人删除操作时,为了保持记录的有序,需要做大量的数据移动操作,适合记录比较稳定的情况。链表结构插人删除记录不需要移动记录,但查找时需要从头一个个查起,适合经常需要进行插人删除操作的情况。
试题难度:★★☆
参考解析: 暂无解析
以上问题属网友观点,不代表本站立场,仅供参考!