itgle.com

设有一批数据元素，为了方便地插入删除一个元素，宜采用 ______ 存储结构。

题目

设有一批数据元素，为了方便地插入删除一个元素，宜采用 ______ 存储结构。

相似考题

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

2.设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。A.1B.(n-l)/2C.lognD.N

3.设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（请作答此空）个元素；若采用单链表存储，则平均需要移动（ ）个元素。A.1 B.（n-1）/2 C.Logn D.n

4.为了方便的在线性结构的数据中插入一个数据元素,则其数据结构宜采用( )。A、顺序存储B、链式存储C、索引存储D、散列存储

更多“设有一批数据元素,为了方便地插入删除一个元素,宜采用 ______ 存储结构。 ”相关问题

  • 第1题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（请作答此空）个元素。

    A.0
    B.1
    C.(N-1)/2
    D.N/2

    答案：A
    解析：
    提取数据的时候需要保持原来数据的顺序，因此对于缓冲区的要求是先进先出。

  • 第2题：

    1.在以下的叙述中，正确的是（）。

    A．线性表的顺序存储结构优于链表存储结构　

    B．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

    C．线性表的链表存储结构适用于频繁插入/删除数据元素的情况

    D．线性表的链表存储结构优于顺序存储结构


    B 线性表可以采用线性存储和链式存储。 线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表，插入和删除结点需要大规模移动结点：对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。

  • 第3题：

    5、线性表链式结构正确描述的选项为 。

    A．既要存储数据元素，又要存储数据关系

    B．只能顺序存取数据元素

    C．只能随机存取数据元素

    D．插入删除元素时要移动数据元素

    E．插入删除数据元素时不需要移动数据元素


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

  • 第4题：

    关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（）。 Ⅰ.线性表的顺序存储结构优于链式存储结构 Ⅱ.顺序存储结构比链式存储结构的存储密度高 Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构 Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构

    A．Ⅰ、Ⅱ、Ⅲ

    B．Ⅱ、Ⅳ

    C．Ⅱ、Ⅲ

    D．Ⅳ


    随机存储的存储结构,顺序存储的存储结构

  • 第5题：

    1、1.在以下的叙述中，正确的是（）。

    A．线性表的顺序存储结构优于链表存储结构　

    B．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

    C．线性表的链表存储结构适用于频繁插入/删除数据元素的情况

    D．线性表的链表存储结构优于顺序存储结构


    B

相关内容