下列关于单链表的说法，错误的是（）。A．数据域用于存储线性表的一个数据元素。B．指针域用于存储一个指向本结点对应元素的直接后继所在结点的指针。C．单链表中各结点的地址不可以连续。D．单链表无法随机存取。

题目

下列关于单链表的说法，错误的是（）。

A．数据域用于存储线性表的一个数据元素。

B．指针域用于存储一个指向本结点对应元素的直接后继所在结点的指针。

C．单链表中各结点的地址不可以连续。

D．单链表无法随机存取。

相似考题

1.在单链表中，增加头结点的目的是 ______。A．方便运算的实现B．使单链表至少有—个结点C．标识表结点中首结点的位置D．说明单链表是线性表的链式存储实现

2.已知f为单链表的表头指针, 链表中存储的都是整型数据,试写出实现下列运算的递归算法: ① 求链表中的最大整数; ② 求链表的结点个数; ③ 求所有整数的平均值。

3.将长度为m的单链表连接在长度为n的单链表之后,单链表的长度为()。A、m+nB、m*n

4.关于链表，下列说法错误的是()A、链表是动态分配的一种结构，它根据需要开辟内存单元B、链表有头指针变量head，它是链表的第一个结点C、如果要在链表中增加新的结点，需要申请存储空间D、如果不再使用链表，则应释放所占的存储空间

更多“下列关于单链表的说法，错误的是（）。”相关问题

  • 第1题：

    对于单链表表示法,以下说法正确的是()

    A指向链表的第一个结点的指针，称为头指针

    B单链表的每一个结点都被一个指针所指

    C任何结点只能通过指向它的指针才能引用

    D尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表


    参考答案：ABC

  • 第2题：

    单链表中，增加头结点的目的是为了(46)。

    A．运算上的方便

    B．标识单链的位置

    C．为了使单链表统一长度，便于管理

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


    正确答案：A
    解析：比如：当要删除一个链表的表头元素时，若使用头结点会方便很多，方法和普通元素的删除差不多。

  • 第3题：

    在单链表中，增加头节点的目的是（ ）。

    A. 使单链表不为空

    B. 方便运算的实现

    C. 增加存储空间

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


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

  • 第4题：

    在单链表中,增加头结点的目的是( )。 A.方便运算的实现B.使单链表至少有一个结点SXB

    在单链表中，增加头结点的目的是（ ）。

    A.方便运算的实现

    B.使单链表至少有一个结点

    C.标识表结点中首结点的位置

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


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

  • 第5题：

    便于插入和删除操作的是()。

    A.顺序表
    B.单链表
    C.静态链表
    D.双链表
    E.循环链表

    答案：B,C,D,E
    解析：
    链式存储结构便于进行插入和删除操作。

  • 第6题：

    单链表是有（）个指针域的链表。

    • A、两
    • B、一
    • C、三
    • D、零

    正确答案:B

  • 第7题：

    若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。


    正确答案:头插法

  • 第8题：

    设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）

    • A、 单链表
    • B、 双链表
    • C、 单循环链表
    • D、 带尾指针的单循环链表

    正确答案:D

  • 第9题：

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

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

    正确答案:D

  • 第10题：

    填空题
    若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。

    正确答案： 头插法
    解析： 暂无解析

  • 第11题：

    单选题
    设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）
    A

     单链表

    B

     双链表

    C

     单循环链表

    D

     带尾指针的单循环链表


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

  • 第12题：

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

    单链表

    B

    双链表

    C

    循环链表

    D

    顺序表


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

  • 第13题：

    对于单链表存储结构,以下说法错误的是()

    A.一个结点的数据域用于存放线性表的一个数据元素

    B.一个结点的指针域用于指向下一个数据元素的结点

    C.单链表必须带有头结点

    D.单链表中的所有结点可以连续存放，也可以不连续存放


    参考答案：C

  • 第14题：

    以下是线性表的数据结构是()。

    A、数组

    B、单链表

    C、双链表

    D、循环链表


    答案：ABCD

  • 第15题：

    在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点

    在单链表中，增加头结点的目的是( )。

    A.方便运算的实现

    B.使单链表至少有一个结点

    C.标识表结点中首结点的位置

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


    正确答案：A
    根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

  • 第16题：

    在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。

    A.删除单链表中的第一个元素
    B.删除单链表中的最后一个元素
    C.在单链表第一个元素前插入一个新元素
    D.在单链表最后一个元素后插入一个新元素

    答案：B
    解析：
    在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点的下一个结点，所以根据尾指针不能够直接找到它的前驱结点，只有从头开始依次向下找到尾结点的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。

  • 第17题：

    以下各种存储结构中，最适合用作链队的链表是()。

    A.带队首指针和队尾指针的循环单链表
    B.带队首指针和队尾指针的非循环单链表
    C.只带队首指针的非循环单链表
    D.只带队首指针的循环单链表

    答案：B
    解析：
    因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。

  • 第18题：

    （）是表示线性数据结构的。

    • A、循环链表
    • B、邻接多重表
    • C、孩子链表
    • D、单链表

    正确答案:D

  • 第19题：

    链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。


    正确答案:最后一个结点

  • 第20题：

    某带头结点的单链表的头指针head，判定该单链表非空的条件（）。


    正确答案:head->next!=Null

  • 第21题：

    便于插入和删除操作的是（）。

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

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

  • 第22题：

    多选题
    便于插入和删除操作的是（）。
    A

    静态链表

    B

    单链表

    C

    顺序表

    D

    双链表

    E

    循环链表


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

  • 第23题：

    单选题
    在下列链表中，能够从任意一个结点出发遍历访问到所有结点的是（　　）。
    A

    单链表

    B

    循环链表

    C

    双向链表

    D

    二叉链表


    正确答案： D
    解析：
    循环链表的最后一个结点的指针域指向表头结点，所有结点的指针构成了一个环状链，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。A项，线性单链表的每个结点只有一个指针域，由这个指针只能找到其后继结点，但不能找到其前驱结点。也就是说，只能顺着指针向链尾方向进行扫描，因此必须从头指针开始，才能访问到所有的结点；C项，双向链表中的每个结点设置有两个指针，一个指向其前驱，一个指向其后继，这样从任意一个结点开始，既可以向前查找，也可以向后查找。在结点的访问过程中一般从当前结点向链尾方向扫描，如果没有找到，则从链尾向头结点方向扫描。这样，部分结点就要被遍历两次；D项，二叉链表是二叉树的一种链式存储结构，每个结点有两个指针域，分别指向左右子结点，可见，二叉链表只能由根结点向叶子结点的方向遍历，其他部分的结点无法访问。答案选择B选项。

  • 第24题：

    单选题
    （）是表示线性数据结构的。
    A

    循环链表

    B

    邻接多重表

    C

    孩子链表

    D

    单链表


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

相关内容