对线性表，在下列哪种情况下应当采用链表表示A．经常需要随机地存取元素B．经常需要进行插入和删除操作C．经常需要占据一片连续的存储空间D．表中元素的个数不变

题目

对线性表，在下列哪种情况下应当采用链表表示

A．经常需要随机地存取元素

B．经常需要进行插入和删除操作

C．经常需要占据一片连续的存储空间

D．表中元素的个数不变

相似考题

1.用链表表示线性表的优点是（ ）。A．便于随机存取B．花费的存储空间较顺序存储少C．便于插入和删除操作D．数据元素的物理顺序和逻辑顺序相同

2.使用链表来表示线性表的优点是______。A．便于插入和删除操作B．数据元素的物理顺序与逻辑顺序相同C．花费的存储空间较顺序存储少D．便于随机存取

3.对于线性表，在下列(27)种情况下应当采用链表表示。A．经常需要随机地存取元素B．经常需要进行插入和删除操作C．表中元素需要占据一片连续的存储空间D．表中元素的个数不变

4.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构

更多“对线性表,在下列哪种情况下应当采用链表表示A.经常需要随机地存取元素B.经常需要进行插入和删除 ”相关问题

  • 第1题：

    对线性表，在下列哪种情况下应当采用链表表示（ ）。

    A)经常需要占据一片连续的存储空间

    B)经常需要进行插入和删除操作

    C)经常需要随机地存取元素

    D)表中元素的个数不变


    正确答案：B
    用链表的形式表示的线性表最大的优势是能动态地、很方便地进行插入和删除操作。

  • 第2题：

    要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案：B

  • 第3题：

    当元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用(1)存储结构。

    A．顺序

    B．链表

    C．静态链表

    D．循环链表


    正确答案：A
    解析：性表的存储方式中，顺序存储的主要优点是可随机存取，但对它进行插入和删除操作必须移动大量元素。而链式存储的主要优点是插入或删除结点方便，但它不能随机存取。此题要求以最快的速度存取线性表中的元素，但很少进行插入和删除操作，所以应选用顺序存储结构。

  • 第4题：

    对于n(n≥0)个元素构成的线性序列L，在(60)时适合采用链式存储结构。

    A．需要频繁修改L中元素的值

    B．需要频繁地对L进行随机查找

    C．需要频繁地对L进行删除和插入操作

    D．要求L存储密度高．


    正确答案：C
    解析：本题考查线性表的链式存储结构。链表的结点中需要存储结点的前驱(和后继)和结点的指针信息，因此，与顺序存储结构相比较，线性表采用链表存储时存储密度比较低。访问元素时，在链表存储结构上只能进行顺序访问，而不能随机访问。链表的优点是可以根据数据规模申请存储空间，插入和删除元素时只需要修改指针，不需要移动表中的其他元素。

  • 第5题：

    用链表表示线性表的优点是（ ）。

    A. 花费的存储空间较顺序存储少

    B. 没有明显优势

    C. 便于插入和删除操作

    D. 便于随机存取操作


    正确答案：C
    链式存储结构克服了顺序存储结构的缺点：它的节点空间可以动态申请和释放；它的数据元素的逻辑次序靠节点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。本题答案为C。

  • 第6题：

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

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

    A.便于随机存取

    B.便于插入和删除操作

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

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


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

  • 第7题：

    用链表表示线性表,其优点是( )。 A.便于随机存取B.花费的存储空间较顺序存储少

    用链表表示线性表，其优点是（ ）。

    A.便于随机存取

    B.花费的存储空间较顺序存储少

    C.便于插入和删除操作

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


    正确答案：C
    C。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便。当查找元素时就需要逐个元素查找，因此查找的时间相对更长。

  • 第8题：

    当对一个线性表经常进行存取操作，而很少进行插入和删除操作时，则采用（）存储结构为宜。相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。


    正确答案:顺序；链接

  • 第9题：

    对一个需要经常进行插入和删除操作的线性表，采用（）存储结构为宜。


    正确答案:链式

  • 第10题：

    对线性表，采用顺序存储的优点是（）。

    • A、便于随机存取
    • B、便于进行插入和删除操作
    • C、需要的存储空间不必连续
    • D、方便线性表的扩充

    正确答案:A

  • 第11题：

    单选题
    对线性表，在下列哪种情况下应当采用链表表示？(  )
    A

    经常需要随机地存取元素

    B

    经常需要进行插入和删除操作

    C

    表中元素需要占据一片连续的存储空间

    D

    表中元素的个数不变


    正确答案： C
    解析：

  • 第12题：

    填空题
    对一个需要经常进行插入和删除操作的线性表，采用（）存储结构为宜。

    正确答案： 链式
    解析： 暂无解析

  • 第13题：

    （9）用链表表示线性表的优点是。A. 便于随机存取 B. 花费的存储空间较顺序存储少 C.便于插入和删除操作 D.数据元素的物理顺序和逻辑顺序相同


    正确答案：C
    【解析】在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费的存储空间要比顺序表还要多，在插入和删除数据元素时，只需要移动相应的记录指针即可，在链表中，数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现对数据的指定的，所以不能进行随机存取。

  • 第14题：

    线性表的链表存储结构和顺序存储结构相比,优点是()。

    A.所有的操作算法实现简单

    B.便于随机存取

    C.便于插入和删除元素

    D.节省存储空间


    参考答案：C

  • 第15题：

    对线性表，在下列哪种情况下应当采用链表表示________。

    A．经常需要随机地存取元素

    B．经常需要进行插入和删除操作

    C．经常需要占据一片连续的存储空间

    D．表中元素的个数不变


    正确答案：B
    解析：用链表的形式表示的线性表最大的优势是能动态地、很方便地进行插入和删除操作。

  • 第16题：

    用链表表示线性表的优点是( )。

    A．便于随机存取

    B．花费的存储空间较顺序存储的大

    C．便于插入和删除操作

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


    正确答案：C
    解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放，它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

  • 第17题：

    用链表表示线性表的优点是( )。

    A．便于随机存取

    B．花费的存储空间比顺序表少

    C．便于插入与删除

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


    正确答案：C
    解析：线性表的链式存储结构每个结点都有指针域，元素之间的物理存储位置不必连续，其插入删除操作不必移动元素位置，而只用更改相关结点的指针域。

  • 第18题：

    链表不具有的特点是（ ）。

    A.不必事先估计存储空间

    B.可随机访问任意元素

    C.插入、删除不需要移动元素

    D.所需空间与线性表长度成正比


    正确答案：B
    链表采用的是链式存储结构，它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，插入、删除不需要移动数据元素。但是链式存储结构也有不足之处：每个结点中的指针域需额外占用存储空间，它是一种非随机存储结构。

  • 第19题：

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

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

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

  • 第20题：

    当一个线性表经常进行存取操作而很少进行插入和删除操作时，则采用（）存储结构为宜，相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。


    正确答案:顺序；链接

  • 第21题：

    需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。

    • A、单链表
    • B、静态链表
    • C、线性链表
    • D、顺序存储结构

    正确答案:B

  • 第22题：

    填空题
    当对一个线性表经常进行存取操作，而很少进行插入和删除操作时，则采用（）存储结构为宜。相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。

    正确答案： 顺序,链接
    解析： 暂无解析

  • 第23题：

    填空题
    当一个线性表经常进行存取操作而很少进行插入和删除操作时，则采用（）存储结构为宜，相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。

    正确答案： 顺序,链接
    解析： 暂无解析

  • 第24题：

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

    线性表顺序存储结构可以随机存取表中任一元素

    B

    线性表链式存储结构只能顺序存取表中任一元素

    C

    线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素

    D

    线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素


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

相关内容