在带头结点的非空单链表中，除首元素结点外，其它任一元素结点的存储位置由其直接前驱的 指示。

题目

在带头结点的非空单链表中，除首元素结点外，其它任一元素结点的存储位置由其直接前驱的 指示。

相似考题

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

2.设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A中的元素为非零整数,要求B、C表利用A表的结点)。

3.在单链表中只能由当前结点访问其后的任一结点,而在双向链表中,可以由当前结点出发访问链表中的任一结点。( )此题为判断题(对，错)。

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

更多“在带头结点的非空单链表中，除首元素结点外，其它任一元素结点的存储位置由其直接前驱的 指示。”相关问题

  • 第1题：

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

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

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

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

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


    参考答案：B

  • 第2题：

    在带头结点的非空单链表中,头结点的位置由()指示,首元结点的存储位置由()指示,除首元结点外,其它任一元素结点的存储位置由()指示。

    A.头指针

    B.头结点的指针域的指针

    C.前驱结点的指针域的指针


    参考答案：A,B,C

  • 第3题：

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

    A．方便运算的实现

    B．使单链表至少有一个元素

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

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


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

  • 第4题：

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

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

    A.方便运算的实现

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

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

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


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

  • 第5题：

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

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


    正确答案：A

  • 第6题：

    在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。

    A.只有首结点指针的不带头结点的循环单链表
    B.只有尾结点指针的不带头结点的循环单链表
    C.只有尾结点指针的带头结点的循环单链表
    D.只有头结点的循环单链表

    答案：A
    解析：
    只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。

  • 第7题：

    单向链表所具备的特点是（）

    • A、可以随机访问任一结点
    • B、占用连续的存储空间
    • C、插入删除不需要移动元素
    • D、可以通过某结点的指针域访问其前驱结点

    正确答案:C

  • 第8题：

    在单链表中，除了首元结点外，任一结点的存储位置由（）指示。


    正确答案:其直接前驱结点的链域的值

  • 第9题：

    链表所具备的特点是（）。

    • A、可以随机访问任一结点
    • B、占用连续的存储空间
    • C、插人删除元素的操作不需要移动元素结点
    • D、可以通过下标对链表进行直接访问

    正确答案:C

  • 第10题：

    填空题
    在单链表中，除了首元结点外，任一结点的存储位置由（）指示。

    正确答案： 其直接前驱结点的链域的值
    解析： 暂无解析

  • 第11题：

    填空题
    在单链表中，除了头结点以外，任一结点的存储位置由（）指示。

    正确答案： 其前趋结点的指针域
    解析： 暂无解析

  • 第12题：

    填空题
    设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）

    正确答案： rear-＞next-＞next
    解析： 暂无解析

  • 第13题：

    在不带头结点的非空单链表中,首元结点的存储位置由头指针指示,除首元结点外,其它任一元素结点的存储位置由前驱结点的指针域的指针指示。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第14题：

    在单链表中，增加头结点的日的是______。

    A．方便运算的实现

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

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

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


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

  • 第15题：

    ●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。

    (58)

    A．从表中任意结点出发都能遍历整个链表

    B．对表中的任意结点可以进行随机访问

    C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同

    D．第一个结点必须是头结点


    正确答案：A

  • 第16题：

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

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

    A.方便运算的实现

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

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

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


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

  • 第17题：

    若栈采用链式存储且仅设头指针，则（ ）时入栈和出栈操作最方便。

    A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点


    正确答案：B

  • 第18题：

    若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

    • A、单链表；
    • B、双向链表；
    • C、单循环链表；
    • D、带头结点的双循环链表；

    正确答案:D

  • 第19题：

    在单链表中，除了元结点外，任一结点的存储位置由（）指示。


    正确答案:其直接前驱结点的链域的值

  • 第20题：

    设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）


    正确答案:rear-＞next-＞next

  • 第21题：

    在单链表中，除了头结点以外，任一结点的存储位置由（）指示。


    正确答案:其前趋结点的指针域

  • 第22题：

    单选题
    单向链表所具备的特点是（）
    A

    可以随机访问任一结点

    B

    占用连续的存储空间

    C

    插入删除不需要移动元素

    D

    可以通过某结点的指针域访问其前驱结点


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

  • 第23题：

    填空题
    在单链表中，除了元结点外，任一结点的存储位置由（）指示。

    正确答案： 其直接前驱结点的链域的值
    解析： 暂无解析

  • 第24题：

    单选题
    若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。
    A

    单链表；

    B

    双向链表；

    C

    单循环链表；

    D

    带头结点的双循环链表；


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

相关内容