为何线性表顺序存储结构存储空间也可能不连续
踏雪飞鸿 圈内达人 2016-07-11 23:03:10
1549 1 0


问题来自: 数据结构的概念
下列叙述中正确的是( )
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
答案:C
解析:线性表链式存储结构的存储空间一般要多于顺序存储结构,所以A是错误的;线性表链式存储结构与顺序存储结构的存储空间不一定是连续的,所以B也是错误的。因此选择C。

共 1 个回答

    嘿嘿大人 一代宗师 2848天前

    线性表存储空间必须是连续,线性链表才是可连续也可以不连续,分清楚,这是两个东西;

    线性链表第一个空间是1,他的下一个空间可以是不连续的3,也可以是连续的2,链式存储结构的意思就是它的下一个存储空间无论是什么都可以,所以自然可以连续可以不连续

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题