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

题目

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

相似考题

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

2.线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（）

3.性表的顺序存储中，元素之间的逻辑关系是通过【 】决定的；性表的链接存储中，元素之间的逻辑关系是通过【 】决定的。

4.（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点

参考答案和解析
正确答案:物理存储位置；链指针
更多“在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的；在线性”相关问题

  • 第1题：

    顺序表能够以元素在计算机内的物理位置的相邻性来表示线性表中元素之间的逻辑关系。()

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


    参考答案：正确

  • 第2题：

    以下特点中不属于线性表的顺序存储结构的是( )。

    A．线性表中所有元素所占的存储空间是连续的

    B．线性表的数据元素在存储空间中是按逻辑顺序依次存放的

    C．线性表中所有元素所占的存储空间是连续的

    D．前后件两个元素在存储空间是紧邻的


    正确答案：C
    解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选项A、B是正确的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的，因此，选项D也是正确的。

  • 第3题：

    以下各项特点十，属于线性表的顺序存储结构的是( )。

    A．线性表中所有元素所占的存储空间足不连续的

    B．线性表的数据元素在存储空间中是随便存放的

    C．线性表中所有元素所占的存储空间是连续的

    D．前后件两个元素在存储空间是随便存放的


    正确答案：C
    解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的，因此选项A、B的说法是错误的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的，因此选项D的说法也是错误的。

  • 第4题：

    线性表的两种存储结构叙述正确的是（）。

    • A、线性表顺序存储结构可以随机存取表中任一元素
    • B、线性表链式存储结构只能顺序存取表中任一元素
    • C、线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素
    • D、线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素

    正确答案:A,B,C,D

  • 第5题：

    在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。


    正确答案:O(n)

  • 第6题：

    链式存储结构的线性表其元素之间的逻辑关系是通过结点的（）域来表示的。


    正确答案:指针

  • 第7题：

    顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。

    • A、线性结构
    • B、非线性结构
    • C、存储位置
    • D、指针

    正确答案:C,D

  • 第8题：

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


    正确答案:正确

  • 第9题：

    多选题
    下面的叙述不正确的是（  ）。
    A

    线性表在链式存储时，查找第i个元素的时间同i值无关

    B

    线性表在链式存储时，查找第i个元素的时间同i值成正比

    C

    线性表在顺序存储时，查找第i元素的时间同i值无关

    D

    线性表在顺序存储时，查找第i个元素的时间同i值成正比


    正确答案： D,B
    解析：

  • 第10题：

    多选题
    线性表的两种存储结构叙述正确的是（）。
    A

    线性表顺序存储结构可以随机存取表中任一元素

    B

    线性表链式存储结构只能顺序存取表中任一元素

    C

    线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素

    D

    线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素


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

  • 第11题：

    填空题
    链式存储结构的线性表其元素之间的逻辑关系是通过结点的（）域来表示的。

    正确答案： 指针
    解析： 暂无解析

  • 第12题：

    判断题
    线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系。
    A

    对

    B

    错


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

  • 第13题：

    以下各项特点中，属于线性表的顺序存储结构的是( )。

    A．线性表中所有元素所占的存储空间是不连续的

    B．线性表的数据元素在存储空间中是随便存放的

    C．线性表中所有元素所占的存储空间是连续的

    D．前后件两个元素在存储空间是随便存放的


    正确答案：C
    解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选项A、B是错误的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的。因此，选项D也是错误的。

  • 第14题：

    以下关于线性表存储结构的叙述，正确的是（57）。

    A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

    B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

    C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

    D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级


    正确答案：A
    线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。

  • 第15题：

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

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


    正确答案：A

  • 第16题：

    线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系。


    正确答案:正确

  • 第17题：

    在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。


    正确答案:O（1）

  • 第18题：

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


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

  • 第19题：

    线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。


    正确答案:正确

  • 第20题：

    在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。


    正确答案:n+1/2

  • 第21题：

    多选题
    顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
    A

    线性结构

    B

    非线性结构

    C

    存储位置

    D

    指针


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

  • 第22题：

    判断题
    线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
    A

    对

    B

    错


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

  • 第23题：

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

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

  • 第24题：

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

    对

    B

    错


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

相关内容