问题详情

若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?


时间:2021-07-18 13:05 关键词: 计算机应用技术 高起专 数据结构 综合作业

答案解析

若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用链式存储结构。因此链式存储结构在插入和删除数据元素时不需要移动数据元素,只需要修改结点的指针域就可以改变数据元素之间的逻辑关系。
若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用链式存储结构。因此链式存储结构在插入和删除数据元素时不需要移动数据元素,只需要修改结点的指针域就可以改变数据元素之间的逻辑关系。