线性表可以用顺序存储结构实现，也可以采用链式存储结构实现。

题目

线性表可以用顺序存储结构实现，也可以采用链式存储结构实现。

相似考题

1.（1）下列叙述中正确的是A） 栈是先进先出(FIFO)的线性表B） 队列是先进先出(FIFO)的线性表C） 循环队列是非线性结构D） 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

2.顺序表是线性表的()A链式存储结构B顺序存储结构C索引存储结构D散列存储结构

3.用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称为 ______。

4.下列叙述中正确的是A) 栈是 “ 先进先出 ” 的线性表B) 队列是 “ 先进后出 ” 的线性表C) 循环队列是非线性结构D) 有序线性表既可以采用顺序 存储 结构，也可以采用链式存储结构

更多“线性表可以用顺序存储结构实现，也可以采用链式存储结构实现。”相关问题

  • 第1题：

    对线性表采用折半查找法，该线性表必须 ______。

    A．采用顺序存储结构

    B．采用链式存储结构

    C．采用顺序存储结构，且元素按值有序

    D．采用链式存储结构，且元素按值有序


    正确答案：C

  • 第2题：

    下列叙述中正确的是( )。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB

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

    A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

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

    D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性


    正确答案：B
    线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。

  • 第3题：

    下面关于线性表的叙述中，错误的是（）。

    • A、线性表采用顺序存储结构，必须占用一片连续的存储单元
    • B、线性表采用顺序存储结构，便于进行插入和删除操作
    • C、线性表采用链式存储结构，不必占用一片连续的存储单元
    • D、线性表采用链式存储结构，便于进行插入和删除操作

    正确答案:B

  • 第4题：

    什么情况下，线性表采用顺序存储结构比采用链式存储结构要更合适？


    正确答案:当对线性表进行操作的过程中不需要大量移动数据元素时，线性表采用顺序存储结构比采用链式存储结构要更合适。

  • 第5题：

    线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。


    正确答案:随机存取；顺序存取

  • 第6题：

    设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）


    正确答案:O（n）；O（n）

  • 第7题：

    线性表可以用顺序存储结构实现，也可以采用链式存储结构实现。


    正确答案:正确

  • 第8题：

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

    • A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
    • B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
    • C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
    • D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

    正确答案:B

  • 第9题：

    单选题
    若在线性表中进行顺序查找，则该线性表应该采用（）。
    A

    散列存储结构

    B

    顺序存储结构

    C

    链式存储结构

    D

    顺序存储结构或者链式存储结构


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

  • 第10题：

    单选题
    下面关于线性表的叙述错误的是(  )。
    A

    线性表采用顺序存储必须占用一片连续的存储空间

    B

    线性表采用链式存储不必占用一片连续的存储空间

    C

    线性表采用链式存储便于插入和删除操作的实现

    D

    线性表采用顺序存储便于插入和删除操作的实现


    正确答案： A
    解析：

  • 第11题：

    单选题
    下列叙述中正确的是（　　）。
    A

    线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B

    线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

    C

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

    D

    线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性


    正确答案： C
    解析：
    线性结构常用存储结构为：①顺序存储结构，物理上连续存储，空间位置隐含逻辑位置；②链式存储结构，存储上不连续，通过指针相连。在链式存储方式中，每个结点包含存放数据的数据域和存放指针的指针域。所以链式存储结构所需的存储空间一般要多于顺序存储结构。答案选择B选项。

  • 第12题：

    单选题
    数据结构里，下列选项中关于顺序表的概念理解正确的是（）。
    A

    线性表采用链式存储结构

    B

    线性表采用顺序存储结构

    C

    线性表采用索引存储结构

    D

    线性表采用散列存储结构


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

  • 第13题：

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

    A. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

    B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

    D. 顺序存储结构能存储有序表，链式存储结构不能存储有序表


    正确答案：C
    链式存储结构不仅要存储数据本身，还要存储链接数据所需的指针，故存储空间一般多于顺序存储结构。

  • 第14题：

    下列叙述中正确的是

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

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

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

    D.以上说法均错误


    　　C

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

  • 第15题：

    若在线性表中进行顺序查找，则该线性表应该采用（）。

    • A、散列存储结构
    • B、顺序存储结构
    • C、链式存储结构
    • D、顺序存储结构或者链式存储结构

    正确答案:D

  • 第16题：

    数据结构里，下列选项中关于顺序表的概念理解正确的是（）。

    • A、线性表采用链式存储结构
    • B、线性表采用顺序存储结构
    • C、线性表采用索引存储结构
    • D、线性表采用散列存储结构

    正确答案:B

  • 第17题：

    线性表只能采用顺序存储结构或者链式存储结构。


    正确答案:正确

  • 第18题：

    数据结构里，顺序表和链表分别指（）。

    • A、线性表的顺序存储结构和链式存储结构
    • B、线性表的顺序存储结构和随机存储结构
    • C、线性表的顺序存储结构和索引存储结构
    • D、线性表的顺序存储结构和散列存储结构

    正确答案:A

  • 第19题：

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

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

    正确答案:A,B,C

  • 第20题：

    单选题
    下面关于线性表的叙述中，错误的是（）。
    A

    线性表采用顺序存储结构，必须占用一片连续的存储单元

    B

    线性表采用顺序存储结构，便于进行插入和删除操作

    C

    线性表采用链式存储结构，不必占用一片连续的存储单元

    D

    线性表采用链式存储结构，便于进行插入和删除操作


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

  • 第21题：

    判断题
    线性表只能采用顺序存储结构或者链式存储结构。
    A

    对

    B

    错


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

  • 第22题：

    填空题
    线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。

    正确答案： 随机存取,顺序存取
    解析： 暂无解析

  • 第23题：

    判断题
    线性表可以用顺序存储结构实现，也可以采用链式存储结构实现。
    A

    对

    B

    错


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

  • 第24题：

    单选题
    数据结构里，顺序表和链表分别指（）。
    A

    线性表的顺序存储结构和链式存储结构

    B

    线性表的顺序存储结构和随机存储结构

    C

    线性表的顺序存储结构和索引存储结构

    D

    线性表的顺序存储结构和散列存储结构


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

相关内容