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


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

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


Tag:链式 元素 结构 时间:2024-03-12 14:50:23