请问存储空间什么情况下是连续的?
史佳怡 正式会员 2016-02-04 22:28:25
1884 1 0
问题来自: 数据结构的概念
下列叙述中正确的是( )
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
答案:C
解析:线性表链式存储结构的存储空间一般要多于顺序存储结构,所以A是错误的;线性表链式存储结构与顺序存储结构的存储空间不一定是连续的,所以B也是错误的。因此选择C。

共 1 个回答

    最佳答案

    青栀如初 资深大师 3006天前

    亲爱哒

     不好意思,刚刚才看到题

     

     我们说:它们之间是不矛盾哒,它们所针对哒对象不同,所以结果也会有所不同。

     

      *】问题一:线性表中【所有元素】所占的存储空间是连续的

     

     线性表中有链表和顺序表两类,顺序表所占的存储空间必须连续,链表没有这个要求,连续指的是存储空间的连续,顺序存储结构中,线性表中每一个数据元素在计算机存储空间中的存储地址由该元素在线性表中的位置序号唯一确定。

          线性表是最常用的数据结构,它由一组据元素组成。且线性表中所有元素所占的存储空间是连续的

      注意:这里的数据元素是一个广义的数据元素,并不仅仅是指一个数据。如,矩阵、学生记录表等。

     

       所有我们清楚了线性表以及线性存储结构及其元素的定义及特点,就很好理解这些问题了。

     

    *】问题二:说哒是:线性表【链式存储结构】的存储空间不一定是连续的(也就是既可以连续,也可以不连续)

     

    1)我们说:链式存储结构,是指用一组任意的存储单元素依次存放线性表哒特点。

     

     2)其特点是:这组存储单元既可以是连续哒,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。也就是说:链接存储结构中结点的逻辑次序和物理次序不一定是相同的,所以我们说:线性表链式存储结构的存储空间不一定是连续哒,也就是说:链式存储结构既可以连续也可以不连续。

      亲爱哒,望采纳哟,如果以后还有什么不懂哒地方我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!

     

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题