itgle.com

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

题目

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

A.单链表

B.静态链表

C.线性链表

D.顺序存储结构

相似考题

1.单链表具有的特点是()。A、可随机访问任一元素B、插入不需要移动元素C、需要事先定义存储空间D、存储空间与线性表长度成反比

2.链表不具有的特点是（ ）。A.不必事先估计存储空间B.可随机访问任意元素C.插入、删除不需要移动元素D.所需空间与线性表长度成正比

3.12、要求线性表采用静态空间分配方式，且插入和删除操作时不需要移动元素，采用的存储结构是 _______。A．单链表B．静态链表C．双链表D．顺序表

4.要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。A.单链表B.静态链表C.双链表D.顺序表

参考答案和解析
正确答案：B
更多“需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。A.单链表B.静态链表C.线性 ”相关问题

  • 第1题：

    单链表具备的特点有（）。

    A．插入和删除不需要移动元素。

    B．不必事先估计整个线性表所需的存储空间。

    C．所需存储空间与线性表长度成正比。

    D．只能顺序访问。


    A

  • 第2题：

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

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

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

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

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


    B

  • 第3题：

    下列关于线性表说法正确的是（)

    A．顺序存储方式只能用于存储线性结构

    B．静态链表需要分配较大的连续空间，插入和删除不需要移动元素

    C．在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度是O（n）

    D．取线性表第i个元素的时间与i的大小无关


    线性表中的数据元素可以是整型、实型、字符等任何一种数据类型

  • 第4题：

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

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

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

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

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


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

  • 第5题：

    3、单链表具备的特点有（）。

    A．插入和删除不需要移动元素。

    B．不必事先估计整个线性表所需的存储空间。

    C．所需存储空间与线性表长度成正比。

    D．只能顺序访问。


    插入和删除不需要移动元素。;不必事先估计整个线性表所需的存储空间。;所需存储空间与线性表长度成正比。;只能顺序访问。

相关内容