参考答案和解析
正确答案:C
【解析】在链表中因为除了存放数据元素之外,还要存放指针,所以链表花费的存储空间要比顺序表还要多,在插入和删除数据元素时,只需要移动相应的记录指针即可,在链表中,数据的物理结构与逻辑结构不一定相同,因为是靠指针来实现对数据的指定的,所以不能进行随机存取。
更多“用链表表示线性表的优点是( )。 A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入 ”相关问题
  • 第1题:

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

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

    B. 没有明显优势

    C. 便于插入和删除操作

    D. 便于随机存取操作


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

  • 第2题:

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

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

    A.便于随机存取

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

    C.便于插入和删除操作

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


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

  • 第3题:

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

    A.便于随机存取

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

    C.便于插入和删除操作

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


    正确答案:C

  • 第4题:

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

    A.便于随机存取

    B.便于插入和删除操作

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

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


    正确答案:B
    解析:用链表来表示线性表,相邻元素的存储位置不一定相邻,它通过一系列指针将元素按它们性表中的逻辑顺序链接起来。链表的最大优点是便于插入和删除操作,但由于还要存储各结点的指针,所以花费的存储空间较顺序存储要多,同时也不便于随机存取。

  • 第5题:

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

    A.便于随机存取

    B.便于插入和删除操作

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

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


    正确答案:B

  • 第6题:

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

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

    A.A.便于随机存取

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

    C.便于捅入和删除操作

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


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