线性表中所有元素所占的存储空间是连续的。线性表链式存储结构与顺序存储结构的存储空间不一定是连续的。这两句话不矛盾吧?能不能进一步解释一下?
陈嘉曦 核心会员 2015-09-05 10:49:22
1731 1 0
问题来自: 数据结构的概念
下列叙述中正确的是( )
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
答案:C
解析:线性表链式存储结构的存储空间一般要多于顺序存储结构,所以A是错误的;线性表链式存储结构与顺序存储结构的存储空间不一定是连续的,所以B也是错误的。因此选择C。

共 1 个回答

    包秋梅 核心会员 3159天前

    链式可以不连续,顺序一定连续。线性结构包括两者,我也觉得有问题

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题