参考答案和解析
答案:A
解析:
本题考查数据结构知识。
线性表采用单链表存储时,每个元素用一个结点表示,结点中的指针域指出后继元素所在结点,存取元素时只能从头指针出发顺序地查找元素,可根据需要动态申请和释放结点,也不要求结点的存储地址连续。在单链表上插入和删除元素只需要修改逻辑上相关的元素所在结点的指针域,而不需要移动元素。
更多“线性表采用单链表存储时的特点是( )。”相关问题
  • 第1题:

    线性表最常用的操作是存取第i个元素及其前趋的值,则采用 ______ 存储方式节省时间

    A.单链表

    B.双向链表

    C.单循环链表

    D.顺序表


    正确答案:B

  • 第2题:

    在单链表中,增加头节点的目的是( )。

    A. 使单链表不为空

    B. 方便运算的实现

    C. 增加存储空间

    D. 说明单链表是线性表的链式存储实现


    正确答案:A
    头节点不仅标识了表中首节点的位置,而且根据单链表(包含头节点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头节点目的是为了便于运算的实现。本题答案为A。

  • 第3题:

    线性表采用单循环链表存储的主要特点是( )。

    A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间


    正确答案:A

  • 第4题:

    线性表采用单链表存储时的特点是( )。

    A.插入、删除不需要移动元素 B.可随机访问表中的任一元素 C.必须事先估计存储空间需求量 D.结点占用地址连续的存储空间


    正确答案:A

  • 第5题:

    线性表采用单循环链表存储的主要特点是(36)。

    A.从表中任一结点出发都能遍历整个链表
    B.可直接获取指定结点的直接前驱和直接后继结点
    C.在进行删除操作后,能保证链表不断开
    D.与单链表相比,更节省存储空间

    答案:A
    解析:
    本题考查数据结构基础知识。
    不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。在单链表和单循环链表中,由于结点指针域的链接方向都是单方向的,所以对于表中的任意一个结点,都可以直接得到后继结点的指针,要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中的指针域之前,暂存其后继结点的指针,就可以将结点重新链接起来与单链表是否循环无关。从链表所需的存储空间来说,它们没有差别。

    观察单循环链表可知,从表中任意结点出发,沿着结点间的链接关系都能回到出发的结点,所以从表中任一结点出发都能遍历整个链表。

  • 第6题:

    链表与线性表的关系是()。

    • A、链表是线性表采用链式存储结构。
    • B、链表是线性表采用顺序存储结构。
    • C、链表等价于线性表
    • D、链表和顺序表都不是线性表

    正确答案:A

  • 第7题:

    对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。

    • A、顺序表
    • B、用头指针表示的循环单链表
    • C、用尾指针表示的循环单链表
    • D、单链表

    正确答案:C

  • 第8题:

    单链表是线性表的链式存储结构。


    正确答案:正确

  • 第9题:

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

    • A、单链表
    • B、静态链表
    • C、线性链表
    • D、顺序存储结构

    正确答案:B

  • 第10题:

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

    单链表

    B

    静态链表

    C

    线性链表

    D

    顺序存储结构


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

  • 第11题:

    单选题
    针对线性表,在存储后如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。
    A

    单链表

    B

    双链表

    C

    单循环链表

    D

    顺序表


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

  • 第12题:

    判断题
    单链表是线性表的链式存储结构。
    A

    B


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

  • 第13题:

    ●线性表采用单链表存储结构时,访问表中元素的方式为( )。

    A.随机存取

    B.顺序存取

    C.索引存取

    D.散列存取


    正确答案:B

  • 第14题:

    不是线性表的链式存储结构。

    A.多重链表

    B.单链表

    C.双链表

    D.循环链表


    正确答案:A
    解析:线性表的链式存储结构有单链表、双链表,循环链表。

  • 第15题:

    在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

    A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列


    正确答案:A

  • 第16题:

    ●线性表采用单链表存储结构时,访问表中元素的方式为(36)。

    (36)A.随机存取

    B.顺序存取

    C.索引存取

    D.散列存取


    正确答案:B

  • 第17题:

    针对线性表,在存储后如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。

    A单链表

    B双链表

    C单循环链表

    D顺序表


    D

  • 第18题:

    链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高


    正确答案:正确

  • 第19题:

    若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋,则采用()存储方法最节省时间。

    • A、顺序表
    • B、单链表
    • C、双链表
    • D、单循环链表

    正确答案:A

  • 第20题:

    在线性表的下列存储结构中,读取元素花费的时间最少的是()。

    • A、单链表
    • B、双链表
    • C、循环链表
    • D、顺序表

    正确答案:D

  • 第21题:

    判断题
    链表是采用链式存储结构的线性表,进行插入.删除操作时,在链表中比在顺序表中效率高。(  )
    A

    B


    正确答案:
    解析:

  • 第22题:

    单选题
    链表与线性表的关系是()。
    A

    链表是线性表采用链式存储结构。

    B

    链表是线性表采用顺序存储结构。

    C

    链表等价于线性表

    D

    链表和顺序表都不是线性表


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

  • 第23题:

    单选题
    在线性表的下列存储结构中,读取元素花费的时间最少的是()。
    A

    单链表

    B

    双链表

    C

    循环链表

    D

    顺序表


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

  • 第24题:

    单选题
    对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。
    A

    顺序表

    B

    用头指针表示的循环单链表

    C

    用尾指针表示的循环单链表

    D

    单链表


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