itgle.com

链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上。

题目

链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上。

相似考题

1.在顺序表中,数据元素之间的逻辑关系用()。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示

2.在以下的叙述中，正确的是()。A.线性表的顺序存储结构优于链表存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出

3.下列叙述中正确的是（ ）。A)线性链表的各元素在存储空间中的位置必须是连续的B)线性链表的头元素一定存储在其他元素的前面C)线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面D)线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

4.在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用()。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示

参考答案和解析
正确
更多“链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上。”相关问题

  • 第1题：

    在线性表的顺序结构中,以下说法正确的是( )。

    A、数据元素是不能随机访问的

    B、逻辑上相邻的元素在物理位置上也相邻

    C、进行数据元素的插入、删除效率较高

    D、逻辑上相邻的元素在物理位置上不一定相邻


    标准答案：B

  • 第2题：

    在线性表的链式存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第3题：

    A、数据的逻辑结构反映数据元素之间的逻辑关系

    B、树和线性表都是典型的数据结构

    C、数据的存储结构是数据逻辑结构在计算机存储器上的实现

    D、数据结构不包含数据的运算


    正确答案：D

  • 第4题：

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

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

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

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

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


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

  • 第5题：

    在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的；在线性表的链式存储中，元素之间的逻辑关系是通过（）决定的。


    正确答案:物理存储位置；链指针

  • 第6题：

    在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。


    正确答案:错误

  • 第7题：

    线性表的顺序结构中，（）。

    • A、逻辑上相邻的元素在物理位置上不一定相邻
    • B、数据元素是不能随机访问的
    • C、逻辑上相邻的元素在物理位置上也相邻
    • D、进行数据元素的插入、删除效率较高

    正确答案:C

  • 第8题：

    在以下的叙述中，正确的是（）。

    • A、线性表的顺序存储结构优于链表存储结构
    • B、二维数组是其数据元素为线性表的线性表
    • C、栈的操作方式是先进先出
    • D、队列的操作方式是先进后出。

    正确答案:B

  • 第9题：

    单选题
    在以下的叙述中，正确的是（）。
    A

    线性表的顺序存储结构优于链表存储结构

    B

    二维数组是其数据元素为线性表的线性表

    C

    栈的操作方式是先进先出

    D

    队列的操作方式是先进后出。


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

  • 第10题：

    判断题
    在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
    A

    对

    B

    错


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

  • 第11题：

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

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

    B

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

    C

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

    D

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


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

  • 第12题：

    填空题
    在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的；在线性表的链式存储中，元素之间的逻辑关系是通过（）决定的。

    正确答案： 物理存储位置,链指针
    解析： 暂无解析

  • 第13题：

    单链表不要求逻辑关系上相邻两个数据元素物理位置上也相邻。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第14题：

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

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

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

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

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


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

  • 第15题：

    在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

    A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列


    正确答案：A

  • 第16题：

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

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

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

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

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


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

  • 第17题：

    在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。


    正确答案:正确

  • 第18题：

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


    正确答案:p->next

  • 第19题：

    线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。


    正确答案:正确

  • 第20题：

    单选题
    在线性表的顺序结构中，以下说法正确的是（）
    A

    逻辑上相邻的元素在物理位置上不一定相邻

    B

    数据元素是不能随机访问的

    C

    逻辑上相邻的元素在物理位置上也相邻

    D

    进行数据元素的插入、删除效率较高


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

  • 第21题：

    单选题
    线性表的顺序结构中，（）。
    A

    逻辑上相邻的元素在物理位置上不一定相邻

    B

    数据元素是不能随机访问的

    C

    逻辑上相邻的元素在物理位置上也相邻

    D

    进行数据元素的插入、删除效率较高


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

  • 第22题：

    判断题
    在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
    A

    对

    B

    错


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

  • 第23题：

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

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

  • 第24题：

    判断题
    线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。
    A

    对

    B

    错


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

相关内容