itgle.com
更多“使用双链表存储线性表,其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ,节约存储空间Ⅳ.很快回收存储空间”相关问题
  • 第1题:

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

    A.便于随机存取

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

    C.便于插入和删除操作

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


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

  • 第2题:

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

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

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

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

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


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

  • 第3题:

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

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

    B.便于随机存取

    C.便于插入和删除元素

    D.节省存储空间


    参考答案:C

  • 第4题:

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

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

    B. 没有明显优势

    C. 便于插入和删除操作

    D. 便于随机存取操作


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

  • 第5题:

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

    A.便于随机存取

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

    C.便于插入与删除

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


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

  • 第6题:

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

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

    A.便于随机存取

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

    C.便于插入和删除操作

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


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

  • 第7题:

    使用双向链表存放数据的优点是(36)。

    A.提高检索速度

    B.很方便地插入和删除数据

    C.节约存储空间

    D.很快回收存储空间


    正确答案:A
    解析:单向链表的缺点是结点中只有一个指向直接后继的指针,检索的时候只能从头开始出发顺序往后查找其他结点。双向链表正是为了克服这个缺点的,所以,使用双向链表存放数据的优点是提高检索速度。

  • 第8题:

    下面关于线性表的叙述中,错误的是()

    • A、线性表采用顺序存储,必须占用一片连续的存储空间。
    • B、线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。
    • C、线性表采用链式存储,不必占用连续的存储空间。
    • D、线性表采用链式存储,进行插入删除操作,不需要移动元素。

    正确答案:B

  • 第9题:

    采用链接方式存储线性表的优点是()

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

    正确答案:C

  • 第10题:

    对线性表,采用顺序存储的优点是()。

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

    正确答案:A

  • 第11题:

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

    提高检索速度

    B

    很方便地插入和删除数据

    C

    节约存储空间

    D

    很快回收存储空间


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

  • 第12题:

    单选题
    用链表表示线性表的优点是()。
    A

    便于随机存取

    B

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

    C

    便于插入与删除

    D

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


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

  • 第13题:

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


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

  • 第14题:

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

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案:B

  • 第15题:

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

    A.便于随机存取

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

    C.便于插入和删除操作

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


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

  • 第16题:

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

    A.便于随机存取

    B.占用的存储空间较顺序存储少

    C.便于插入和删除操作

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


    正确答案:C
    解析:用链式存储结构存储的线性表称为链表。链表中元素的物理顺序与逻辑顺序不一定要相同,每个元素增加了一个后继指针,因此需占用的存储空间更多;不便于随机直接访问线性表的任一结点。其优点是插入和删除操作简单,只需改变结点中指针域的值,不须移动任何的结点。

  • 第17题:

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

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

    A.便于随机存取

    B.便于插入和删除操作

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

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


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

  • 第18题:

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

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

    A.A.便于随机存取

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

    C.便于捅入和删除操作

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


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

  • 第19题:

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

    • A、便于随机存取
    • B、花费的存储空间比顺序表少
    • C、便于插入与删除
    • D、数据元素的物理顺序与逻辑顺序相同

    正确答案:C

  • 第20题:

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

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

    正确答案:B

  • 第21题:

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

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

    正确答案:B

  • 第22题:

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

    提高查找速度

    B

    更方便数据的插入和删除

    C

    节约存储空间

    D

    很快回收存储空间


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

  • 第23题:

    单选题
    对线性表,采用顺序存储的优点是()。
    A

    便于随机存取

    B

    便于进行插入和删除操作

    C

    需要的存储空间不必连续

    D

    方便线性表的扩充


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