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

题目

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

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


相似考题
更多“线性表采用单链表存储时的特点是( )。A.插入、删除不需要移动元素 B.可随机访问表中的任一元素 C. ”相关问题
  • 第1题:

    单链表具有的特点是()。

    A、可随机访问任一元素

    B、插入不需要移动元素

    C、需要事先定义存储空间

    D、存储空间与线性表长度成反比


    参考答案:B

  • 第2题:

    链表不具有的特点是()。

    A.插入、删除不需要移动元素

    B.可随机访问任一元素

    C.不必事先估计存储空间

    D.所需空间与线性长度成正比


    正确答案:B

  • 第3题:

    线性链表不具有的特点是

    A.随机访问

    B.不必事先估计所需存储空间大小

    C.插入与删除时不必移动元素

    D.所需空间与线性表长度成正比


    正确答案:A
    解析:线性链表具有的特点是不必事先估计所需存储空间大小,插入与删除时不必移动元素,所需空间与线性表长度成正比,但不能进行随机访问。

  • 第4题:

    下列关于链表的说法错误的是(113)。

    A.可随机访问任何一个元素

    B.插入、删除操作不需要移动元素

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

    D.所需存储空间与线性表长度成正比


    正确答案:A
    解析:随机访问的含义是随机给定某元素的索引(地址),能够立刻对该元素进行访问。数组可以做到这一点。但是当访问链表的非头结点时,必须通过移动指针,遍历到该结点时才能访问,所以链表是顺序访问的,它不能随机访问任何一个元素。

  • 第5题:

    下列特点是线性链表不具有的是______。

    A.随机访问

    B. 不必事先估计所需存储空间大小

    C. 插入与删除时不必移动元素

    D. 所需空间与线性表长度成正比


    正确答案:A
    解析: 参见线性链表的特点。

  • 第6题:

    链表不具备的特点是______。

    A.可随机访问任何一个元素

    B.插入、删除操作不需要移动元素

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

    D.所需存储空间与线性表长度成正比


    正确答案:A
    解析:链表是线性表的链式存储,是用结点来存储数据元素。线性表采用链表作为存储结构时,不能进行数据元素的随机访问,其优点是插入和删除操作不需要移动元素。所以,本题应该选择A。

  • 第7题:

    链表不具备的特点是()。

    • A、可随机访问任一元素;
    • B、插入删除不需要移动元素;
    • C、不必事先预分存储空间;
    • D、所需空间与线性表长度成正比;

    正确答案:A

  • 第8题:

    链表不具有的特点是()

    • A、不必事先估计存储空间
    • B、可随机访问任一元索
    • C、插入删除不需要移动元素
    • D、所储空间与线性表长度成正比

    正确答案:B

  • 第9题:

    链表不具有的特点是()。

    • A、可随机访问任一元素
    • B、插入删除不需要移动元素
    • C、不必事先估计存储空间
    • D、所需空间与线性表长度成正比

    正确答案:A

  • 第10题:

    单选题
    链表不具有的特点是()
    A

    不必事先估计存储空间

    B

    可随机访问任一元索

    C

    插入删除不需要移动元素

    D

    所储空间与线性表长度成正比


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

  • 第11题:

    单选题
    链表不具有的特点是(  )
    A

    不必事先估计存储空间

    B

    可随机访问任一元素

    C

    插入删除不需要移动元素

    D

    所需空间与线性表长度成正比


    正确答案: C
    解析:

  • 第12题:

    多选题
    顺序表具有的特点是()。
    A

    插入、删除不需要移动元素

    B

    可随机访问任一元素

    C

    不必事先估计存储空间

    D

    所需空间与线性表长度成正比


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

  • 第13题:

    顺序表具有的特点是()。

    A、可随机访问任一元素

    B、插入删除不需要移动元素

    C、不必事先估计存储空间

    D、所需空间与线性表长度成正比


    参考答案:A

  • 第14题:

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

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案:B

  • 第15题:

    链表不具有的特点是

    A.不必事先估计存储空间

    B.可随机访问任意一个元素

    C.插入删除不需要移动元素

    D.所需空间与线性表长度成正比


    正确答案:B
    解析:链表采用的是链式存储结构,它克服了顺序存储结构的缺点:它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。但是链式存储结构也有不足之处:①每个结点中的指针域需额外占用存储空间;②链式存储结构是一种非随机存储结构。

  • 第16题:

    链表不具有的特点是( )。

    A.不必事先估计存储空间

    B.可随机访问任意元素

    C.插入、删除不需要移动元素

    D.所需空间与线性表长度成正比


    正确答案:B
    链表采用的是链式存储结构,它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,插入、删除不需要移动数据元素。但是链式存储结构也有不足之处:每个结点中的指针域需额外占用存储空间,它是一种非随机存储结构。

  • 第17题:

    链表不具备的特点是______。

    A.可随机访问任何一个元素

    B.插入、删除操作不需要移动元素

    C.无须事先估计存储空间的大小

    D.所需存储空间与线性表长度成正比


    正确答案:A
    解析:链接方式存储的线性表简称链表(linked list)。链表的具体存储表示为:(1)用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)。(2)链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。与顺序存储结构相比,链表的缺点主要有2个:(1)每个元素增加了一个后继指针成分,要占用更多的存储空间。(2)不便于随机地直接访问线性表的任一结点。

  • 第18题:

    线性表的两种存储结构叙述正确的是()。

    • A、线性表顺序存储结构可以随机存取表中任一元素
    • B、线性表链式存储结构只能顺序存取表中任一元素
    • C、线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素
    • D、线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素

    正确答案:A,B,C,D

  • 第19题:

    链表具有的特点是()。

    • A、插入、删除不需要移动元素
    • B、可随机访问任一元素
    • C、不必事先估计存储空间
    • D、所需空间与线性长度成正比

    正确答案:A,C,D

  • 第20题:

    顺序表是常用的数据结构,顺序表具有的特点是()。

    • A、插入、删除不需要移动元素
    • B、可随机访问任一元素
    • C、不必事先估计存储空间
    • D、所需空间与线性表长度成反比

    正确答案:B

  • 第21题:

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

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

    正确答案:B

  • 第22题:

    多选题
    线性表的两种存储结构叙述正确的是()。
    A

    线性表顺序存储结构可以随机存取表中任一元素

    B

    线性表链式存储结构只能顺序存取表中任一元素

    C

    线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素

    D

    线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素


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

  • 第23题:

    单选题
    链表不具备的特点是()。
    A

    可随机访问任一元素;

    B

    插入删除不需要移动元素;

    C

    不必事先预分存储空间;

    D

    所需空间与线性表长度成正比;


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