下面关于线性表的叙述错误的是( )。
(A) 线性表采用顺序存储必须占用一片连续的存储空间
(B) 线性表采用链式存储不必占用一片连续的存储空间
(C) 线性表采用链式存储便于插入和删除操作的实现
(D) 线性表采用顺序存储便于插入和删除操作的实现
d是错的。顺序存储,要插入和删除,需要往前往后搬动剩下的数据
同意楼上 顺序存储不可能便于插入和删除 因为他的插入需要将之后的所有元素向后移,删除则需要将删除元素的后面所有位各向前移一位
线性表如果使用的是顺序存储结构的话,它的内存单元是连续的,这样就会让每一个元素都连续排列在一起:
打个比方:
我现在有10000个数字,我想在第2个位置插入一个数字,那么后面9998个数字都必须往后挪动一个位置,腾出来一个空间。这样插入一个数就要挪动这么多数,显然非常不效率
线性表如果使用的是链式存储结构的额话,它的内存单元不用连续,只需要通过地址索引来进行遍历就行了:
比如:
我先在要插入一个数同样是在第2个位置,只需要将第1个数字的下一项指向新的那个数字,新的数字指向原来的第2个数就可以了。这样的插入多方便。
删除也就同理了。
d,至于为什么楼上都说清楚了。数据结构这东西多动动脑理解没多大问题的。