首页 > 试题广场 >

下面关于线性表的叙述中，错误的是哪一个？

[单选题]

线性表采用顺序存储，必须占用一片连续的存储单元

线性表采用顺序存储，便于进行插入和删除操作

线性表采用链式存储，不必占用一片连续的存储单元

线性表采用链式存储，便于进行插入和删除操作

查看正确选项

王逍遥

顺序存储结构是不利于插入或者删除的，因为会涉及大量的数据搬移工作。从时间和空间来说，都是特别低效率的！

顺序存储结构有利于的是查询，了解一下寻址公式

发表于 2019-10-11 20:25:04 回复(0)

冬天了鸭

顺序存储不利于随机插入因为涉及大量的空间移动，链式存储利于随机插入，因为只需要改变指针的指向，不涉及空间移动。但不适合按顺序访问

发表于 2018-10-20 21:00:26 回复(0)

走位崴了脚

线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

发表于 2018-10-20 08:12:13 回复(0)

提交观点

问题信息

操作系统

上传者：牛客3711266号

难度：

3条回答 21收藏 6116浏览

扫一扫，把题目装进口袋