线性链表中各个链结点之间的地址不一定要连续。

题目

线性链表中各个链结点之间的地址不一定要连续。

相似考题

1.●下面关于线性表的叙述中，错误的为 (38) 。(38) A．顺序表使用一维数组实现的线性表B．顺序表必须占用一片连续的存储单元C．顺序表的空间利用率高于链表D．在链表中，每个结点只有一个链域

2.下面关于线性表的叙述中，错误的是(32)。A．顺序表使用一维数组实现线性表B．顺序表必须占用一片连续的存储单元C．顺序表的空间利用率高于链表D．在链表中，每个结点只有一个链域

3.下列叙述中正确的是()。A.存储空间不连续的所有链表一定是非线性结构B.结点中有多个指针域的所有链表一定是非线性结构C.能顺序存储的数据结构一定是线性结构D.带链的栈与队列是线性结构

4.下列关于链表结构的叙述正确的是（ ）A．线性链表、带链的栈和带链的队列的结点的结构都是相同的B．双向链表也就是循环链表C．线性链表与带链的栈的结点的结构是不同的D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

更多“线性链表中各个链结点之间的地址不一定要连续。”相关问题

  • 第1题：

    下列叙述中正确的是______。

    A) 有一个以上根结点的数据结构不一定是非线性结构

    B) 只有一个根结点的数据结构不一定是线性结构

    C) 循环链表是非线性结构

    D) 双向链表是非线性结构

    A．

    B．

    C．

    D．


    正确答案：B

  • 第2题：

    线性表采用单链表存储时,结点的存储地址()。

    A、必须是不连续的

    B、必须是连续的

    C、是否连续都可以

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


    参考答案：C

  • 第3题：

    对于单链表存储结构,以下说法错误的是()

    A.一个结点的数据域用于存放线性表的一个数据元素

    B.一个结点的指针域用于指向下一个数据元素的结点

    C.单链表必须带有头结点

    D.单链表中的所有结点可以连续存放，也可以不连续存放


    参考答案：C

  • 第4题：

    下列叙述中正确的是()。

    A.在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构

    B.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构

    C.在链表中，如果每个结点有两个指针域，则该链表一定是线性结构

    D.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构


    正确答案：B

  • 第5题：

    （2）下列叙述中正确的是

    A）有一个以上根结点的数据结构不一定是非线性结构

    B）只有一个根结点的数据结构不一定是线性结构

    C）循环链表是非线性结构

    D）双向链表是非线性结构


    正确答案：B

  • 第6题：

    在线性链表中删除中间的结点时，只需将被删结点释放。


    正确答案:错误

  • 第7题：

    线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）

    • A、必须连续
    • B、部分地址必须连续
    • C、一定不连续
    • D、连续不连续均可

    正确答案:D

  • 第8题：

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

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

    正确答案:A,B,C

  • 第9题：

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


    正确答案:正确

  • 第10题：

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

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

    B

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

    C

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

    D

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


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

  • 第11题：

    单选题
    线性链表的地址（）。
    A

    必须连续

    B

    部分地址必须连续

    C

    一定不连续

    D

    连续与否均可以


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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（）


    正确答案：错

  • 第14题：

    若想从链尾结点开始访问后起第j个结点,则线性表应采用哪种存储结构?()

    A.顺序存储

    B.单向链表

    C.双向链表

    D.都不是


    参考答案：C

  • 第15题：

    下列关于线性链表的叙述，正确的是

    A．线性链表中的各元素在存储空间中的位置必须是连续的

    B．线性链表中的表头元素一定存储在其他元素的前面

    C．线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

    D．性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的


    正确答案：D
    解析：线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可以是连续的，也可能是不连续的。

  • 第16题：

    下列关于线性链表叙述中，正确的是

    A．线性链表中的各元素在存储空间中的位置必须是连续的

    B．线性链表中的表头元素一定存储在其他元素的前面

    C．线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

    D．线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储／顷序也是任意的


    正确答案：D
    解析：线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

  • 第17题：

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

    A.数据元素之间的关系需要占用存储空间，导致存储密度不高
    B.表中结点必须占用地址连续的存储单元，存储密度不高
    C.插入新元素时需要遍历整个链表，运算的时间效率不高
    D.删除元素时需要遍历整个链表，运算的时间效率不高

    答案：A
    解析：
    链接需要额外的空间存储结点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O（1）。

  • 第18题：

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

    • A、数据元素之间的关系需要占用存储空间，导致存储密度不高
    • B、表中结点必须占用地址连续的存储单元，存储密度不高
    • C、插入新元素时需要遍历整个链表，运算的时间效率不高
    • D、删除元素时需要遍历整个链表，运算的时间效率不高

    正确答案:A

  • 第19题：

    线性链表的地址（）。

    • A、必须连续
    • B、部分地址必须连续
    • C、一定不连续
    • D、连续与否均可以

    正确答案:D

  • 第20题：

    在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点的地址为（）


    正确答案:p->next

  • 第21题：

    填空题
    在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点的地址为（）

    正确答案： p->next
    解析： 暂无解析

  • 第22题：

    判断题
    线性链表中各个链结点之间的地址不一定要连续。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    下列叙述中错误的是（　　）。
    A

    在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构

    B

    在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构

    C

    在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构

    D

    在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构


    正确答案： C
    解析：
    非空的线性结构是一个满足：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件，A项错误，双向链表中结点的两个指针域分别指向其前后结点，它是线性结构。答案选择A选项。

相关内容