简述顺序存储结构和链式存储结构的特点。

题目

简述顺序存储结构和链式存储结构的特点。

相似考题

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

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

3.二叉树是非线性数据结构，所以()A. 它不能用顺序存储结构存储B. 它不能用链式存储结构存储C. 顺序存储结构和链式存储结构都能存储D. 顺序存储结构和链式存储结构都不能使用

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

更多“简述顺序存储结构和链式存储结构的特点。”相关问题

  • 第1题：

    顺序表是线性表的()

    A链式存储结构

    B顺序存储结构

    C索引存储结构

    D散列存储结构


    参考答案：B

  • 第2题：

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

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

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

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

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


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

  • 第3题：

    常采用的两种存储结构是( )。 A.顺序存储结构和链式存储结构B.散列方法和索引方式SX

    常采用的两种存储结构是（ ）。

    A.顺序存储结构和链式存储结构

    B.散列方法和索引方式

    C.链表存储结构和数组

    D.线性存储结构和非线性存储结构


    正确答案：A
    A。【解析】线性表的存储通常分为两种存储结构：顺序存储结构和链式存储结构。

  • 第4题：

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

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

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

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

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

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


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

  • 第5题：

    数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。


    正确答案:错误

  • 第6题：

    二叉树是非线性数据结构，所以（）。

    • A、它不能用顺序存储结构存储；
    • B、它不能用链式存储结构存储；
    • C、顺序存储结构和链式存储结构都能存储；
    • D、顺序存储结构和链式存储结构都不能使用

    正确答案:C

  • 第7题：

    解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。


    正确答案: 顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，要求内存中存储单元的地址必须是连续的。
    优点：一般情况下，存储密度大，存储空间利用率高。
    缺点：（1）在做插入和删除操作时，需移动大量元素；
    （2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；
    （3）表的容量难以扩充。
    链式结构存储时，相邻数据元素可随意存放，所占空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
    优点：插入和删除元素时很方便，使用灵活。
    缺点：存储密度小，存储空间利用率低。

  • 第8题：

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

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

    正确答案:A

  • 第9题：

    问答题
    简述顺序存储结构和链式存储结构的特点。

    正确答案： 顺序存储结构的优点无须为表示元素间的逻辑关系而增加额外的指针空间；可以随机存取表中的任一元素。缺点是必须事先进行空间分配，表的容量难以扩充；插入和删除操作时需移动大量结点，效率较低。链式存储结构的优点是结点的存储采用动态存储，表的容量很容易扩充；插入和删除操作方便，不必移动结点，只要修改结点中的指针即可。缺点是每个结点中需要有指针空间，比顺序存储结构的存储密度小；只能进行顺序查找结点。
    解析： 暂无解析

  • 第10题：

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

    散列存储结构

    B

    顺序存储结构

    C

    链式存储结构

    D

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


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

  • 第11题：

    问答题
    解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。

    正确答案： 顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，要求内存中存储单元的地址必须是连续的。
    优点：一般情况下，存储密度大，存储空间利用率高。
    缺点：（1）在做插入和删除操作时，需移动大量元素；
    （2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；
    （3）表的容量难以扩充。
    链式结构存储时，相邻数据元素可随意存放，所占空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
    优点：插入和删除元素时很方便，使用灵活。
    缺点：存储密度小，存储空间利用率低。
    解析： 暂无解析

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

    简述线性表的顺序和链式两种存储结构各自的主要特点。


    正确答案：顺序存储结构：存储单元地址连续，它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。
    链式存储结构：存储单元地址为任意一组，它的存储单元可以是连续的，也可以是不连续的。

  • 第14题：

    下列关于数据存储方式的叙述中，不正确的是（ ）。

    A.数据的主要存储方式有顺序存储结构和链式存储结构

    B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高

    C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域

    D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址


    正确答案：A
    顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。

  • 第15题：

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

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

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

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

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


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

  • 第16题：

    字符串通常采用的两种存储方式是( )。

    A．链式存储结构和索引存储结构

    B．顺序存储结构和散列存储结构

    C．顺序存储结构和链式存储结构

    D．索引存储结构和散列存储结构


    正确答案：C
    解析：字符串的两种最基本的存储方式是顺序存储方式和链接存储方式。

  • 第17题：

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

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

    正确答案:D

  • 第18题：

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

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

    正确答案:A

  • 第19题：

    顺序表的存储结构属于（）。

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

    正确答案:A

  • 第20题：

    单选题
    顺序表的存储结构属于（）。
    A

    顺序存储结构

    B

    链式存储结构

    C

    索引存储结构

    D

    散列存储结构


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

  • 第21题：

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

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

    B

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

    C

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

    D

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


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

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

    单选题
    二叉树是非线性数据结构，所以（）。
    A

    它不能用顺序存储结构存储；

    B

    它不能用链式存储结构存储；

    C

    顺序存储结构和链式存储结构都能存储；

    D

    顺序存储结构和链式存储结构都不能使用


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

相关内容