A、顺序结构比链接结构多占存储空间B、顺序结构比链接结构易于扩充空间C、顺序结构与链接结构相比，更有利于对元素的插入、删除运算D、顺序结构占用连续存储空间而链接结构不要求连续存储空间

题目

A、顺序结构比链接结构多占存储空间

B、顺序结构比链接结构易于扩充空间

C、顺序结构与链接结构相比，更有利于对元素的插入、删除运算

D、顺序结构占用连续存储空间而链接结构不要求连续存储空间

相似考题

1.（ 4 ）下列叙述中正确的是A ）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B ）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C ）顺序存储结构能存储有序表，链式存储结构不能存储有序表D ）链式存储结构比顺序存储结构节省存储空间

2.下列叙述中正确的是( )。A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C．顺序存储结构能存储有序表，链式存储结构不能存储有序表D．链式存储结构比顺序存储结构节省存储空间

3.对于存储同样一组数据元素而言，( )。A．顺序结构比链接结构多占存储空间B．顺序结构与链接结构相比，更有利于对元素的插入、删除运算C．顺序结构比链接结构易于扩充空间D．顺序结构占用整块空间而链接结构不要求整块空间

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

参考答案和解析
正确答案：D
更多“A、顺序结构比链接结构多占存储空间B、顺序结构比链接结构易于扩充空间C、顺序结构与链接结构相比，更有利于对元素的插入、删除运算D、顺序结构占用连续存储空间而链接结构不要求连续存储空间”相关问题

  • 第1题：

    文件的存取方式与文件的物理结构有关，常见的文件物理结构是

    A．顺序结构、线性结构和链接结构

    B．线性结构、链接结构和索引结构

    C．顺序结构、链接结构和索引结构

    D．顺序结构、线性结构和索引结构


    正确答案：C
    解析：常见的物理结构是顺序结构、链接结构和索引结构。

  • 第2题：

    关于链式存储结构和顺序存储结构的说法正确的是______ 。

    A．链式存储结构比顺序存储结构更优越

    B．顺序存储结构比链式存储结构更优越

    C．顺序存储结构所占空间可以不连续

    D．链式存储结构比顺序存储结构更易删除其中的元素。


    正确答案：D
    解析：链式存储结构比顺序存储结构更易删除其中的元素。

  • 第3题：

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

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

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

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

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

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


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

  • 第4题：

    对于存储同样一组数据元素而言，______。

    A．顺序结构比链接结构更易于扩充空间

    B．顺序结构与链接结构相比，更有利于对元素进行插入和删除运算

    C．顺序结构占用整块空间，而链接结构不要求占用整块空间

    D．顺序结构比链接结构占据更多的存储空间


    正确答案：C
    解析： 在顺序结构中，元素之间的关系通过存储单元的邻接关系来表示，它必须占用整块空间；在链接结构中，结点之间的关系通过指针来表示，不要求占用整块空间。

  • 第5题：

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

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

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

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

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


    正确答案：A
    顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间，所以选项D)错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B)错误。链式存储结构也可以存储线性表，所以选项c)错误。

  • 第6题：

    （）要求存放的物理块是连续的，记录顺序与占用的物理块顺序是一致的。

    • A、 顺序结构
    • B、 索引结构
    • C、 链接结构
    • D、 随机结构

    正确答案:A

  • 第7题：

    以下说法正确的是（）

    • A、线性表的链式存储结构必须占用连续的存储空间
    • B、一种逻辑结构可以有不同的存储结构
    • C、一种逻辑结构只能有唯一的存储结构
    • D、线性表的顺序存储结构不必占用连续的存储空间

    正确答案:B

  • 第8题：

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

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

    正确答案:A

  • 第9题：

    单选题
    （）要求存放的物理块是连续的，记录顺序与占用的物理块顺序是一致的。
    A

     顺序结构

    B

     索引结构

    C

     链接结构

    D

     随机结构


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

  • 第10题：

    单选题
    以下说法正确的是（）
    A

    线性表的链式存储结构必须占用连续的存储空间

    B

    一种逻辑结构可以有不同的存储结构

    C

    一种逻辑结构只能有唯一的存储结构

    D

    线性表的顺序存储结构不必占用连续的存储空间


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

  • 第11题：

    单选题
    对于存储同样一组数据元素而言，（）。
    A

    顺序存储结构比链接结构多占空间

    B

    在顺序结构中查找元素的速度比在链接结构中查找要快

    C

    与链接结构相比，顺序结构便于安排数据元素

    D

    顺序结构占用整块空间而链接结构不要求整块空间


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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

    对于插入、删除运算来说,链接存储结构一定优于顺序存储结构。()

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


    正确答案：正确

  • 第14题：

    常见的文件组织结构有( )。

    A．顺序结构、链接结构、索引结构、Hash结构、索引顺序结构

    B．链接结构、索引结构、Hash结构、索引顺序结构

    C．顺序结构、链接结构、索引结构、Hash结构

    D．顺序结构、链接结构、索引结构、索引顺序结构


    正确答案：A

  • 第15题：

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

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

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

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

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


    正确答案：A
    顺序存储方式主要用于线性数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。链式存储结构的存储空间不－定是连续的。

  • 第16题：

    下列叙述中正确的是（ ）。【考点3栈】

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

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

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

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


    正确答案：A
    顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。

  • 第17题：

    下列叙述中正确的是

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

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

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

    D.以上说法均错误


    　　C

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

  • 第18题：

    文件在磁盘上可以有多种组织方式，常用的组织方式有（）

    • A、顺序结构、记录结构和链接结构
    • B、顺序结构、记录结构和索引结构
    • C、顺序结构、链接结构和索引结构
    • D、链接结构、记录结构和索引结构

    正确答案:C

  • 第19题：

    对于存储同样一组数据元素而言，（）。

    • A、顺序存储结构比链接结构多占空间
    • B、在顺序结构中查找元素的速度比在链接结构中查找要快
    • C、与链接结构相比，顺序结构便于安排数据元素
    • D、顺序结构占用整块空间而链接结构不要求整块空间

    正确答案:D

  • 第20题：

    以下关于线性表和逻辑结构，说法不正确的是（）。

    • A、 线性表的链式存储结构不必占用连续的存储空间
    • B、一种逻辑结构只能有唯一的存储结构
    • C、一种逻辑结构可以有不同的存储结构
    • D、线性表的顺序存储结构必须占用连续的存储空间

    正确答案:B

  • 第21题：

    单选题
    文件在磁盘上可以有多种组织方式，常用的组织方式有（）
    A

    顺序结构、记录结构和链接结构

    B

    顺序结构、记录结构和索引结构

    C

    顺序结构、链接结构和索引结构

    D

    链接结构、记录结构和索引结构


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

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

    多选题
    下面关于顺序文件和链接文件的论述中，正确的论述是（）
    A

    顺序文件适于建立在顺序存储设备上，而不适合建立在磁盘上

    B

    在链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块链接起来

    C

    顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式

    D

    在MS-DOS中采用的是链接文件结构

    E

    链接文件解决了顺序结构中存在的问题，它提高了存储空间的利用率


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

相关内容