线性表的链式存储结构优于顺序存储结构吗?
时间:2020-09-04 21:30:08
作者:重庆seo小潘
来源:
线性表的链式存储结构优于顺序存储结构。 A、正确 B、错误 答案是:B 具体解释为: 顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去) 链式存储无需担心容量问题,读写速度相对慢
线性表的链式存储结构优于顺序存储结构。
A、正确
B、错误
答案是:B
具体解释为:
顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)
链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。
综上所述,如果元素个数已知,且插入删除较少的可以使用顺序结构,而对于频繁有插入删除操作,元素个数未知的,最好使用链式结构,编程时可结合要处理的数据的特点设计数据结构的。
更多相关知识,请访问:PHP中文网!以上就是线性表的链式存储结构优于顺序存储结构吗?的详细内容,更多请关注小潘博客其它相关文章!