首页  >  文章  >  线性表的链式存储结构优于顺序存储结构吗?

线性表的链式存储结构优于顺序存储结构吗?

青灯夜游
青灯夜游原创
2020-07-20 16:23:1623844浏览

“线性表的链式存储结构优于顺序存储结构”这句话是错误的,各有利弊,不能以偏概全。如果元素个数已知,且插入删除较少的可以使用顺序结构;而对于频繁有插入删除操作,元素个数未知的,最好使用链式结构;编程时可结合要处理的数据的特点设计数据结构。

线性表的链式存储结构优于顺序存储结构吗?

线性表的链式存储结构优于顺序存储结构。

A、正确

B、错误

答案是:B

具体解释为:

顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去) 

链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。

综上所述,如果元素个数已知,且插入删除较少的可以使用顺序结构,而对于频繁有插入删除操作,元素个数未知的,最好使用链式结构,编程时可结合要处理的数据的特点设计数据结构的。

更多相关知识,请访问:PHP中文网

以上是线性表的链式存储结构优于顺序存储结构吗?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn