线性表的顺序存储结构和链式存储结构分别称为（）。A、顺序表和链表B、顺序表和栈C、顺序表和集合表D、链表和图表

题目

线性表的顺序存储结构和链式存储结构分别称为（）。

  • A、顺序表和链表
  • B、顺序表和栈
  • C、顺序表和集合表
  • D、链表和图表
相似考题

1.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【 3 】 存储结构。

2.线性表的顺序存储结构和线性表的链式存储结构分别是A．顺序存取的存储结构、顺序存取的存储结构B．随机存取的存储结构、顺序存取的存储结构C．随机存取的存储结构、随机存取的存储结构D．任意存取的存储结构、任意存取的存储结构

3.线性表的顺序存储结构没有比链式存储结构更好。()

4.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的________存储结构。

参考答案和解析
正确答案:A
更多“线性表的顺序存储结构和链式存储结构分别称为（）。”相关问题

  • 第1题：

    线性表的主要存储结构有顺序存储结构和链式存储结构两种。()


    正确答案:对

  • 第2题：

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

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

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

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

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

    D.上述三种说法都不对


    正确答案：B
    B。【解析】与顺序存储咭构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

  • 第3题：

    下列叙述中正确的是

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

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

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

    D．上述三种说法都不对


    正确答案：B
    解析：因为链式存储结构的存储空间在逻辑上是连续的，但是在物理上是离散的；而顺序存储结构的存储空间在逻辑上是连续的，在物理上也是连续的。所以链式存储结构可以将一些零碎的小空间链接起来组成逻辑上连续的空间，因此空间利用率较高；而顺序存储结构是占用磁盘上一片连续的物理空间，小于存储要求的那些空间不能被使用，因此会跳过那些小存储空间，然后寻找满足要求的连续的存储空间，于是空间利用率就变低了。

  • 第4题：

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

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

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

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

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

    D.上述三种说法都不对


    正确答案：B
    与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间－般要多于顺序存储结构。

  • 第5题：

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

    A．顺序存取的存储结构、顺序存取韵存储结构

    B．随机存取的存储结构、顺序存取的存储结构

    C．随机存取的存储结构、随机存取的存储结构

    D．任意存取的存储结构、任意存取的存储结构


    正确答案：B
    解析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。

  • 第6题：

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

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

    正确答案:B

  • 第7题：

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


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

  • 第8题：

    数据结构里，线性表的链式存储结构优于顺序存储结构。


    正确答案:错误

  • 第9题：

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

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

    正确答案:A

  • 第10题：

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

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

    正确答案:B

  • 第11题：

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

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

  • 第12题：

    单选题
    线性表的顺序存储结构和链式存储结构分别称为（）。
    A

    顺序表和链表

    B

    顺序表和栈

    C

    顺序表和集合表

    D

    链表和图表


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

  • 第13题：

    顺序表是线性表的()

    A链式存储结构

    B顺序存储结构

    C索引存储结构

    D散列存储结构


    参考答案：B

  • 第14题：

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


    正确答案：链表
    链表 解析：用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称做链表，用散列方法存储的线性表称做散列表。

  • 第15题：

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

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

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

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

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


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

  • 第16题：

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

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

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

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

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

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


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

  • 第17题：

    线性表的顺序存储结构和线性表的链式存储结构分别是 ______ 。

    A. 顺序存取的存储结构、顺序存取的存储结

    B. 随机存取的存储结构、顺序存取的存储结构

    C. 随机存取的存储结构、随机存取的存储结

    D. 任意存取的存储结构、任意存取的存储结构


    正确答案：B

  • 第18题：

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

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

    正确答案:D

  • 第19题：

    线性表的顺序存储结构和链式存储结构分别称为（）。

    • A、顺序表和链表
    • B、顺序表和栈
    • C、顺序表和集合表
    • D、链表和图表

    正确答案:A

  • 第20题：

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


    正确答案:正确

  • 第21题：

    线性表的顺序存储结构和线性表的链式存储结构分别是（）

    • A、顺序存取的存储结构、顺序存取的存储结构
    • B、随机存取的存储结构、顺序存取的存储结构
    • C、随机存取的存储结构、随机存取的存储结构
    • D、任意存取的存储结构、任意存取的存储结构

    正确答案:B

  • 第22题：

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

    散列存储结构

    B

    顺序存储结构

    C

    链式存储结构

    D

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


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

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

  • 第24题：

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

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

    B

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

    C

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

    D

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


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

相关内容