dotogoto
2016-01-05 14:42
采纳率: 100%
浏览 4.5k
已采纳

下面关于线性表的叙述错误的是

下面关于线性表的叙述错误的是( )。
(A) 线性表采用顺序存储必须占用一片连续的存储空间
(B) 线性表采用链式存储不必占用一片连续的存储空间
(C) 线性表采用链式存储便于插入和删除操作的实现
(D) 线性表采用顺序存储便于插入和删除操作的实现

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • blownewbee 2016-01-05 14:48
    已采纳

    d是错的。顺序存储,要插入和删除,需要往前往后搬动剩下的数据

    点赞 评论
  • lpl9585 2016-01-05 15:00

    同意楼上 顺序存储不可能便于插入和删除 因为他的插入需要将之后的所有元素向后移,删除则需要将删除元素的后面所有位各向前移一位

    点赞 评论
  • RyanHuen 2016-01-05 16:07

    线性表如果使用的是顺序存储结构的话,它的内存单元是连续的,这样就会让每一个元素都连续排列在一起:
    打个比方:
    我现在有10000个数字,我想在第2个位置插入一个数字,那么后面9998个数字都必须往后挪动一个位置,腾出来一个空间。这样插入一个数就要挪动这么多数,显然非常不效率
    线性表如果使用的是链式存储结构的额话,它的内存单元不用连续,只需要通过地址索引来进行遍历就行了:
    比如:
    我先在要插入一个数同样是在第2个位置,只需要将第1个数字的下一项指向新的那个数字,新的数字指向原来的第2个数就可以了。这样的插入多方便。
    删除也就同理了。

    点赞 评论
  • 「已注销」 2016-01-05 17:22

    d,至于为什么楼上都说清楚了。数据结构这东西多动动脑理解没多大问题的。

    点赞 评论

相关推荐 更多相似问题