单选题线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（　　）。A 节省存储空间B 插入与删除运算效率高C 便于查找D 排序时减少元素的比较次数

题目
单选题
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（　　）。
A

节省存储空间

B

插入与删除运算效率高

C

便于查找

D

排序时减少元素的比较次数

相似考题

1.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有().A.节省存储空间B.插入与删除运算效率高C.便于查找D.排序时减少元素的比较次数

2.下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 S下列叙述中中正确的是（ ）。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对

3.线性表的链表存储结构和顺序存储结构相比,优点是()。A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除元素D.节省存储空间

4.下列叙述中中正确的是( )。A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D．上述三种说法都不对

更多“单选题线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（　　）。A 节省存储空间B 插入与删除运算效率高C 便于查找D 排序时减少元素的比较次数”相关问题

  • 第1题：

    下列叙述中正确的是

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

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

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

    D．上述三种说法都不对


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

  • 第2题：

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

    A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的

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

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

    D.链式存储结构比顺序存储结构节省存储空间


    正确答案：A
    A。【解析】顺序存储是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中，主要用于线性的数据结构；而链式存储结构空间不一定是连续的，无须担心容量问题。

  • 第3题：

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

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

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

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

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

    D.上述三种说法都不对


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

  • 第4题：

    使用链式存储结构表示线性表的优点是( )。 A.便于随机存取B.便于插入和删除操作SXB

    使用链式存储结构表示线性表的优点是（ ）。

    A.便于随机存取

    B.便于插入和删除操作

    C.花费的存储空间比顺序存储结构小

    D.数据元素的物理顺序与逻辑顺序相同


    正确答案：B
    暂无解析，请参考用户分享笔记

  • 第5题：

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

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

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

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

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


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

  • 第6题：

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

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

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

  • 第7题：

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

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

    正确答案:D

  • 第8题：

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

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

    正确答案:A,B,C

  • 第9题：

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

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

    B

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

    C

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

    D

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


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

  • 第10题：

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

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

    B

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

    C

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

    D

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


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

  • 第11题：

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

    顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的

    B

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

    C

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

    D

    链式存储结构比顺序存储结构节省存储空间


    正确答案： B
    解析：
    A项正确，在顺序存储结构中，所有元素所占的存储空间是连续的，而在链式存储结构中，存储数据结构的存储空间可以不连续。BC两项错误，线性表在计算机中的存放可以采用顺序存储结构，也可采用链式存储结构，顺序存储结构和链式存储结构都是既可用于线性结构，也可以用于非线性结构；D项错误，顺序存储时元素间的关系隐藏在物理结构中，采用链式存储结构不仅要存储元素的值，元素间的逻辑关系还需要通过附设的指针字段来表示，因此，链式存储结构需要更多的存储空间。答案选择A选项。

  • 第12题：

    单选题
    线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（　　）。
    A

    节省存储空间

    B

    插入与删除运算效率高

    C

    便于查找

    D

    排序时减少元素的比较次数


    正确答案： C
    解析：
    顺序表可以随机存取，元素间关系隐藏于存储关系中，但插入与删除操作需要移动大量元素，降低了效率；链表查找时需要沿链依次比较，效率低，为了表示元素间关系需要额外的指针域，但插入与删除操作仅需改变指针，比顺序表快。答案选择B选项。

  • 第13题：

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

    A．采用顺序存储结构

    B．采用链式存储结构

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

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


    正确答案：C

  • 第14题：

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

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

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

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

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


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

  • 第15题：

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

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

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

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

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

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


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

  • 第16题：

    下列叙述中正确的是

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

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

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

    D.以上说法均错误


    　　C

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

  • 第17题：

    下列叙述中正确的是（ ）

    A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不-定是连续的

    B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

    C．顺序存储结构能存储有序表，链式存储结构不能存储有序表

    D．链式存储结构比顺序存储结构节省存储空间


    正确答案：A
     顺序存储结构中各数据元素在存储空间中是按逻辑顺序依次连续存放的，在链式存储结构中元素之间的关系通过指针来连接，所以不要求存储空间-定是连续的；顺序存储结构(或链式存储结构)既可以针对线性结构，也可以针对非线性结构，但像栈、队列这样的线性结构-般采用顺序存储结构(但也可以采用链式结构)，树、二叉树这样的非线性结构-般采用链式存储结构(但也可以采用顺序存储结构)；链式存储结构既可以存储无序表，也可以存储有序表，注意，链式存储结构存储的即使是有序表，也不能进行二分查找；链式存储结构比顺序存储结构要多使用存储空间，由于链式存储结构中要用额外空间来保存指针。因此本题的正确答案是A。

  • 第18题：

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

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

    正确答案:B

  • 第19题：

    下列链式存储结构和顺序存储结构叙述中正确的是（）。

    • A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
    • B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
    • C、顺序存储结构能存储有序表，链式存储结构不能存储有序表
    • D、链式存储结构比顺序存储结构节省存储空间

    正确答案:A

  • 第20题：

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

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

    正确答案:B

  • 第21题：

    单选题
    下列链式存储结构和顺序存储结构叙述中正确的是（）。
    A

    顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

    B

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

    C

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

    D

    链式存储结构比顺序存储结构节省存储空间


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

  • 第22题：

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

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

    B

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

    C

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

    D

    线性表的链式存储结构所需要的存储空问与顺序存储结构没有任何关系


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

  • 第23题：

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

    散列存储结构

    B

    顺序存储结构

    C

    链式存储结构

    D

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


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

  • 第24题：

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

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

    B

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

    C

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

    D

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


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

相关内容