线性表的链式存储结构比顺序存储结构更好吗

介绍

本篇文章给大家分享的是有关线性表的链式存储结构比顺序存储结构更好吗,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。

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

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

,正确

B,错误

<强>答案是:B

<强>具体解释为:

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

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

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

以上就是线性表的链式存储结构比顺序存储结构更好吗,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注行业资讯频道。

线性表的链式存储结构比顺序存储结构更好吗