更多“线性表的链式存储结构优于顺序存储结构。”相关问题
  • 第1题:

    顺序表是线性表的()

    A链式存储结构

    B顺序存储结构

    C索引存储结构

    D散列存储结构


    参考答案:B

  • 第2题:

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


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

  • 第3题:

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

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

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

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

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


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

  • 第4题:

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

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

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

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

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

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


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

  • 第5题:

    线性表的顺序存储表示优于链式存储表示。


    正确答案:错误

  • 第6题:

    若在线性表中进行顺序查找,则该线性表应该采用()。

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

    正确答案:D

  • 第7题:

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


    正确答案:错误

  • 第8题:

    线性表的顺序存储优于链式存储。


    正确答案:错误

  • 第9题:

    数据结构里,顺序表和链表分别指()。

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

    正确答案:A

  • 第10题:

    关于线性表下列叙述中正确的是()。

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

    正确答案:B

  • 第11题:

    单选题
    若在线性表中进行顺序查找,则该线性表应该采用()。
    A

    散列存储结构

    B

    顺序存储结构

    C

    链式存储结构

    D

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


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

  • 第12题:

    单选题
    下列叙述中正确的是(  )。
    A

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

    B

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

    C

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

    D

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


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

  • 第13题:

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

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

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

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

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

    D.上述三种说法都不对


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

  • 第14题:

    下列叙述中正确的是

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

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

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

    D.上述三种说法都不对


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

  • 第15题:

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

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

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

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

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

    D.上述三种说法都不对


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

  • 第16题:

    下列叙述中正确的是

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

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

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

    D.以上说法均错误


      C

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

  • 第17题:

    相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点?


    正确答案: ①存储空间动态分配,根据实际需要使用,可以做到尽可能节约空间;
    ②不要求地址连续的存储空间;
    ③插入/删除操作只须通过修改指针实现,不必移动数据元素,操作的时间效率较高。

  • 第18题:

    线性表的顺序存储结构是一种()的存储结构,线性表的链式链式存储结构是一种()的存储结构。


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

  • 第19题:

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


    正确答案:正确

  • 第20题:

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


    正确答案:错误

  • 第21题:

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

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

    正确答案:B

  • 第22题:

    判断题
    数据结构里,线性表的链式存储结构优于顺序存储结构。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第23题:

    填空题
    线性表的顺序存储结构是一种()的存储结构,线性表的链式链式存储结构是一种()的存储结构。

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

  • 第24题:

    单选题
    数据结构里,顺序表和链表分别指()。
    A

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

    B

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

    C

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

    D

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


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