单链表具备的特点有（）。A．插入和删除不需要移动元素。B．不必事先估计整个线性表所需的存储空间。C．所需存储空间与线性表长度成正比。D．只能顺序访问。

题目

单链表具备的特点有（）。

A．插入和删除不需要移动元素。

B．不必事先估计整个线性表所需的存储空间。

C．所需存储空间与线性表长度成正比。

D．只能顺序访问。

相似考题

1.在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行()操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素

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

3.完善算法：已知单链表结点类型为：函数create建立以head为头指针的单链表。

4.通常使用两个类来协同表示单链表，即链表的结点类和链表类。()

更多“单链表具备的特点有（）。”相关问题

  • 第1题：

    在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

    A.删除单链表中的第一个元素

    B.删除单链表中的尾结点

    C.在单链表的第一个元素前插入一个新结点

    D.在单链表的最后一个元素后插入一个新结点


    参考答案：B

  • 第2题：

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

    A．多重链表

    B．单链表

    C．双链表

    D．循环链表


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

  • 第3题：

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

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

    A.方便运算的实现

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

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

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


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

  • 第4题：

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

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

    正确答案:B

  • 第5题：

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


    正确答案:头插法

  • 第6题：

    在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

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

    正确答案:B

  • 第7题：

    在单链表中，头指针的作用是（）

    • A、方便运算的实现
    • B、用于标识单链表
    • C、使单链表中至少有一个结点
    • D、用于标识首结点位置

    正确答案:B

  • 第8题：

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

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

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

  • 第9题：

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

    两

    B

    一

    C

    三

    D

    零


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

  • 第10题：

    填空题
    在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。

    正确答案： HL->next==NULL,HL->next==HL
    解析： 暂无解析

  • 第11题：

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

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

  • 第12题：

    单选题
    在单链表中，头结点的作用是（）
    A

    方便运算的实现

    B

    用于标识单链表

    C

    使单链表中至少有一个结点

    D

    用于标识首结点位置


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

  • 第13题：

    在单链表中设置头结点有什么作用?


    参考答案：头结点在位置上可视为首元结点的前驱，则做插入/输出操作时，i=1(即插入或删除的位置是1)时不需要做特别处理，否则i=1时需要修改头指针。

  • 第14题：

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

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

    A.方便运算的实现

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

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

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


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

  • 第15题：

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

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

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

  • 第16题：

    在单链表上难以实现的排序方法有（）、（）和 （）。


    正确答案:快速排序；堆排序；希尔排序

  • 第17题：

    对比顺序表与单链表，说明顺序表与单链表的主要优点和主要缺点。


    正确答案:头指针是链表的一个标识，它用来指向带头结点的链表中的头结点。头结点是在链表的第一个数据元素之前附加的一个结点，它的作用是使对第一个结点的操作和其它结点一致，表空与非空时处理一致，不需要特殊处理，简化了操作。

  • 第18题：

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


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

  • 第19题：

    数据结构里，单链表是指（）。

    • A、有两个指针域的链表。
    • B、只有一个指针域的链表。
    • C、有三个指针域的链表。
    • D、没有指针域的链表。

    正确答案:B

  • 第20题：

    问答题
    对比顺序表与单链表，说明顺序表与单链表的主要优点和主要缺点。

    正确答案： 头指针是链表的一个标识，它用来指向带头结点的链表中的头结点。头结点是在链表的第一个数据元素之前附加的一个结点，它的作用是使对第一个结点的操作和其它结点一致，表空与非空时处理一致，不需要特殊处理，简化了操作。
    解析： 暂无解析

  • 第21题：

    填空题
    在单链表上难以实现的排序方法有（）、（）和 （）。

    正确答案： 快速排序,堆排序,希尔排序
    解析： 暂无解析

  • 第22题：

    单选题
    数据结构里，单链表是指（）。
    A

    有两个指针域的链表。

    B

    只有一个指针域的链表。

    C

    有三个指针域的链表。

    D

    没有指针域的链表。


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

  • 第23题：

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

    静态链表

    B

    单链表

    C

    顺序表

    D

    双链表

    E

    循环链表


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

  • 第24题：

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

    正确答案： head->next!=Null
    解析： 暂无解析

相关内容