参考答案和解析
正确答案:A
解析:单向链表的缺点是结点中只有一个指向直接后继的指针,检索的时候只能从头开始出发顺序往后查找其他结点。双向链表正是为了克服这个缺点的,所以,使用双向链表存放数据的优点是提高检索速度。
更多“使用双向链表存放数据的优点是(36)。A.提高检索速度B.很方便地插入和删除数据C.节约存储空间D.很快回收存储空间”相关问题
  • 第1题:

    与单向链表相比,双向链表(40)。

    A.需要较少的存储空间

    B.遍历元素需要的时间较短

    C.较易于访问相邻结点

    D.较易于插入和删除元素


    正确答案:C
    解析:本题考查链表存储结构的基本特点。单向链表和双向链表示意图如下,从中可知,在单向链表中只能沿一个方向进行访问结点,而在双向链表中的某一结点,既可以向前遍历,也可以向后遍历。因此,双向链表为访问相邻结点提供了更多的便利。

  • 第2题:

    下列描述中不是链表优点的是

    A.逻辑上相邻的结点物理上不必相邻

    B.插入、删除运算操作方便,不必移动结点

    C.所需存储空间比线性表节省

    D.无需事先估计存储空间的大小


    正确答案:C
    解析:线性表的链式存储是用一组任意的存储空间来存放数据元素,链表结点空间是动态生成的,无需事先估计存储空间的大小。链表逻辑上相邻的元素在物理位置上不一定相邻,因此需要另外开辟空间来保存元素之间的关系,花费的存储空间较顺序存储多。在链表中插入或删除结点,只需修改指针,不需要移动元素。

  • 第3题:

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

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案:B

  • 第4题:

    与单向链表相比,双向链表______。

    A.需要较少的存储空间

    B.遍历元素需要的时问较短

    C.较易于访问相邻节点

    D.较易于插入和删除元素

    A.

    B.

    C.

    D.


    正确答案:C

  • 第5题:

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

    A.便于随机存取

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

    C.便于插入和删除操作

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


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

  • 第6题:

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

    A.便于随机存取

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

    C.便于插入与删除

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


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

  • 第7题:

    使用索引的主要目的是( )。 A.提高查询速度B.节省存储空间C.防止数据丢失S

    使用索引的主要目的是( )。

    A.提高查询速度

    B.节省存储空间

    C.防止数据丢失

    D.方便管理


    正确答案:A
    A。【解析】使用索引能够快速定位,在查询时提高查询速度。

  • 第8题:

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

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

    A.A.便于随机存取

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

    C.便于捅入和删除操作

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


    正确答案:C
    数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构,元素的物理顺序并不连续,对于插入和删除无需移动元素,很方便,当查找元素时就需要逐.个元素查找,因此查找的时间相对更长。

  • 第9题:

    倒排文件的主要优点是( )

    A.便于进行插入和删除运算

    B.便于进行文件的合并

    C.能大大提高基于非关键码数据项的查找速度

    D.能大大节省存储空间


    正确答案:C

  • 第10题:

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

    A.便于随机存取
    B.花费的存储空间较顺序存储少
    C.便于插入和删除操作
    D.数据元素的物理顺序与逻辑顺序相同

    答案:C
    解析:

  • 第11题:

    使用双链表存储线性表,其优点是可以()。

    • A、提高查找速度
    • B、更方便数据的插入和删除
    • C、节约存储空间
    • D、很快回收存储空间

    正确答案:B

  • 第12题:

    单选题
    使用双链表存储线性表,其优点是可以()。
    A

    提高查找速度

    B

    更方便数据的插入和删除

    C

    节约存储空间

    D

    很快回收存储空间


    正确答案: C
    解析: 在链表中一般只能进行顺序查找,所以,双链表并不能提高查找速度,因为双链表中有两个指针域,显然不能节约存储空间,对于动态存储分配,回收存储空间的速度是一样的。由于双链表具有对称性,所以,其插入和删除操作更加方便。

  • 第13题:

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


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

  • 第14题:

    为了方便的插入和删除数据,可以使用双向链表来存放数据。()

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


    正确答案:正确

  • 第15题:

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

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

    B.便于随机存取

    C.便于插入和删除元素

    D.节省存储空间


    参考答案:C

  • 第16题:

    与单向链表相比,双向链表______。

    A.需要较少的存储空间

    B.遍历元素需要的时间较长

    C.较易于访问相邻结点

    D.较易于插入和删除元素


    正确答案:C

  • 第17题:

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

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

    B. 没有明显优势

    C. 便于插入和删除操作

    D. 便于随机存取操作


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

  • 第18题:

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

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

    A.便于随机存取

    B.便于插入和删除操作

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

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


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

  • 第19题:

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

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

    A.便于随机存取

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

    C.便于插入和删除操作

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


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

  • 第20题:

    ● 与单向链表相比,双向链表 (40) 。

    (40)

    A. 需要较少的存储空间

    B. 遍历元素需要的时间较短

    C. 较易于访问相邻结点

    D. 较易于插入和删除元素


    正确答案:C


  • 第21题:

    使用双链表存储线性表,其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ,节约存储空间Ⅳ.很快回收存储空间

    A.Ⅰ、Ⅱ
    B.Ⅰ、Ⅳ
    C.仅Ⅱ
    D.Ⅱ、Ⅲ、Ⅳ

    答案:C
    解析:
    在链表中一般只能进行顺序查找,所以双链表并不能提高查找速度,因为双链表中有两个指针域,对于动态存储分配,回收存储空间的速度是一样的。由于双链表具有对称性,其插入和删除操作更加方便。

  • 第22题:

    与单向链表相比,使用双向链表存储数据,其优点是可以()。

    • A、提高检索速度
    • B、很方便地插入和删除数据
    • C、节约存储空间
    • D、很快回收存储空间

    正确答案:B

  • 第23题:

    单选题
    与单向链表相比,使用双向链表存储数据,其优点是可以()。
    A

    提高检索速度

    B

    很方便地插入和删除数据

    C

    节约存储空间

    D

    很快回收存储空间


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