线性表采用链表存储时，结点的存储空间可以是不连续的。

题目

线性表采用链表存储时，结点的存储空间可以是不连续的。

相似考题

1.●线性表采用链式存储时，结点的存储地址 (41) 。(41) A．必须是不连续的B．连续与否均可C．必须是连续的D．和头结点的存储地址相连续

2.线性表采用链式存储时,结点的存储地址()A、连续与否均可B、必须是连续的C、和头结点的存储地址相连续D、必须是不连续的

3.线性表采用单链表存储时,结点的存储地址()。A、必须是不连续的B、必须是连续的C、是否连续都可以D、和头结点的存储地址相连

4.●下列描述的不是链表的优点是 (20) 。(20) A．逻辑上相邻的结点物理上不必邻接B．插入、删除运算操作方便，不必移动结点C．所需存储空间比线性表节省D．无需事先估计存储空间的大小

更多“线性表采用链表存储时，结点的存储空间可以是不连续的。”相关问题

  • 第1题：

    用线性链表存储线性表时,要求存储空间()

    A必须是连续的

    B连续不连续都可以

    C部分元素的存储空间必须是连续的

    D必须是不连续的


    参考答案：B

  • 第2题：

    线性表若采用链表存储结构时,要求内存中可用存储单元的地址()。

    A必须是连续的

    B部分地址必须是连续的

    C一定是不边疆的

    D连续不连续都可


    参考答案：D

  • 第3题：

    采用链式结构表示一个线性表时,要求占用的存储空间地址()

    A、必须是连续的

    B、部分地址必须是连续的

    C、一定是不连续的

    D、可连续可不连续


    参考答案：D

  • 第4题：

    下列关于线性表存储结构的叙述中正确的是________。

    A．链表中的元素一定存放在不连续的存储空间里

    B．链表中的元素一定存放在连续的存储空间里

    C．长度变化频繁的线性表最好采用顺序存储结构

    D．链表不能进行随机存取


    正确答案：D
    解析：线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。1、顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。2、链式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取的，所以不能随机进行存取。

  • 第5题：

    下列叙述中正确的是

    A.线性表链式存储结构的存储空间一般要少于顺序存储结构

    B.线性表链式存储结构与顺序存储结构的存储空间都是连续的

    C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

    D.以上说法均错误


    　　C

    　　参考解析：线性表的顺序存储结构具备如下两个基本特征：①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此c正确。

  • 第6题：

    线性表采用单链表存储时的特点是（ ）。

    A.插入、删除不需要移动元素 B.可随机访问表中的任一元素 C.必须事先估计存储空间需求量 D.结点占用地址连续的存储空间


    正确答案：A

  • 第7题：

    线性表采用单循环链表存储的主要特点是（36）。

    A.从表中任一结点出发都能遍历整个链表
    B.可直接获取指定结点的直接前驱和直接后继结点
    C.在进行删除操作后，能保证链表不断开
    D.与单链表相比，更节省存储空间

    答案：A
    解析：
    本题考查数据结构基础知识。
    不含头结点且有n个元素的单链表和单循环链表分别如下图（a）、（b）所示。在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。

    观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。

  • 第8题：

    关于顺序表、链表，以下描述错误的是（）。

    • A、链表中的头结点仅起到标识的作用。
    • B、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
    • C、顺序存储方式只能用于存储线性结构。
    • D、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

    正确答案:A,B,C

  • 第9题：

    线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。


    正确答案:正确

  • 第10题：

    多选题
    关于顺序表、链表，以下描述错误的是（）。
    A

    链表中的头结点仅起到标识的作用。

    B

    顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

    C

    顺序存储方式只能用于存储线性结构。

    D

    线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。


    正确答案： D,C
    解析： 暂无解析

  • 第11题：

    单选题
    线性表采用链式存储时，结点的存储地址（）。
    A

    必须是不连续的

    B

    连续与否均可

    C

    必须是连续的

    D

    和头结点的存储地址相连续


    正确答案： B
    解析： 暂无解析

  • 第12题：

    判断题
    线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    用线性链表存储线性表时()

    A必须是连续的

    B连续不连续都可以

    C部分元素的存储空间必须是连续的

    D必须是不连续的


    参考答案：B

  • 第14题：

    下列描述中不是链表优点的是

    A．逻辑上相邻的结点物理上不必相邻

    B．插入、删除运算操作方便，不必移动结点

    C．所需存储空间比线性表节省

    D．无需事先估计存储空间的大小


    正确答案：C
    解析：线性表的链式存储是用一组任意的存储空间来存放数据元素，链表结点空间是动态生成的，无需事先估计存储空间的大小。链表逻辑上相邻的元素在物理位置上不一定相邻，因此需要另外开辟空间来保存元素之间的关系，花费的存储空间较顺序存储多。在链表中插入或删除结点，只需修改指针，不需要移动元素。

  • 第15题：

    线性表采用链式存储时，结点的存储地址(32)。

    A．必须是不连续的

    B．连续与否均可

    C．必须是连续的

    D．和头结点的存储地址相连续


    正确答案：D
    解析：线性表的链式存储的特点是用指针的方法来表示前驱与后继的关系，它不要求逻辑上相邻的元素在物理位置上也相邻。

  • 第16题：

    请教:2016年计算机二级公共基础知识基础练习题一单选题17如何解答?

    下列叙述中正确的是

    A.线性表链式存储结构的存储空间一般要少于顺序存储结构

    B.线性表链式存储结构与顺序存储结构的存储空间都是连续的

    C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

    D.以上说法均错误


    　　C

    　　【解析】线性表的顺序存储结构具备如下两个基本特征：①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此c正确。

  • 第17题：

    线性表采用单循环链表存储的主要特点是（ ）。

    A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间


    正确答案：A

  • 第18题：

    对于线性表，相对于顺序存储，采用链表存储的缺点是 (57) 。

    A.数据元素之间的关系需要占用存储空间，导致存储密度不高

    B.表中结点必须占用地址连续的存储单元，存储密度不高

    C.插入新元素时需要遍历整个链表，运算的时间效率不高

    D.删除元素时需要遍历整个链表，运算的时间效率不高


    正确答案：A
    本题考查数据结构基础知识。对于线性表，顺序存储时表中元素占用的存储单元地址是连续的，因此逻辑上相邻的元素，其物理位置也相邻，如下图(a)所示。线性表采用链式存储有单链表、双向链表、循环链表等形式，单链表如下图(b)所示。链式存储的基本特点是逻辑上相邻的元素不要求物理位置上相邻，所以需要在元素的存储单元中专门表示下一个（或上一个）元素的存储位置信息，从而可以得到元素间的顺序信息。

  • 第19题：

    线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的


    正确答案:错误

  • 第20题：

    线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。


    正确答案:正确

  • 第21题：

    下面关于线性表的叙述正确的是（）。

    • A、线性表采用顺序存储必须占用一片连续的存储空间
    • B、线性表采用链式存储不必占用一片连续的存储空间
    • C、线性表采用链式存储便于插入和删除操作的实现
    • D、线性表采用顺序存储便于插入和删除操作的实现

    正确答案:A,B,C

  • 第22题：

    判断题
    线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

    单选题
    对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
    A

    数据元素之间的关系需要占用存储空间，导致存储密度不高

    B

    表中结点必须占用地址连续的存储单元，存储密度不高

    C

    插入新元素时需要遍历整个链表，运算的时间效率不高

    D

    删除元素时需要遍历整个链表，运算的时间效率不高


    正确答案： D
    解析： 暂无解析

  • 第24题：

    判断题
    线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容