在具有头结点的链式存储结构中，头指针均指向链表中的第一个数据结点。

题目

在具有头结点的链式存储结构中，头指针均指向链表中的第一个数据结点。

相似考题

1.在无头结点的双链表中,指针P所指结点是第一个结点的条件是()。

2.● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后，代表链表的头指针不因为链表为空而改变D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

3.●在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p→*next→*next=head，则 (55) 。(55) A．p指向头结点B．p指向尾结点C．*p的直接后继是头结点D．*p的直接后继是尾结点

4.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改

参考答案和解析
错
更多“在具有头结点的链式存储结构中，头指针均指向链表中的第一个数据结点。”相关问题

  • 第1题：

    下列叙述中正确的是()。

    A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构

    B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针

    C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针

    D.线性表的链式存储结构中，叶子结点的指针只能是空


    正确答案：A

  • 第2题：

    单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。


    参考答案：头结点的指针、指向第一个结点的指针

  • 第3题：

    说明在线性表的链式存储结构中,试述头结点,首元结点,头指针这三个概念的区别.


    正确答案：在线性表的链式存储结构中，头指针指链表的指针，若链表有头结点则是链表的头结点的指针，头指针具有标识作用，故常用头指针冠以链表的名字。头结点是为了对链表操作的统一、方便而设立的，放在第一元素结点之前，其数据域一般无意义(也可存放链表的长度、用做监视哨等)，有头结点后，对在第一元素结点前插入结点和删除第一结点，其操作与对其它结点的操作统一了。而且无论链表是否为空，头指针均不为空。首元结点也就是第一元素结点，它是头结点后边的第一个结点。

  • 第4题：

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

    A.头指针

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

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


    参考答案：A,B,C

  • 第5题：

    （C语言）在头指针为head且表长大于1的单循环链表中，指针p指向表中英雄模范个结点，若p->next->next=head，则

    A、p指向头结点B、p指向尾结点

    C、*p的直接后继是头结点D、*p的直接后继是尾结点


    正确答案：
          

  • 第6题：

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

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

    A.方便运算的实现

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

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

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


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

  • 第7题：

    以下函数在head为头指针的具有头结点的单向链表中删除第i个结点，完成程序中空格部分。
    jnext；q->next；q->next；p
    略

  • 第8题：

    用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。

    • A、仅修改队头指针
    • B、仅修改队尾指针
    • C、队头、队尾指针都可能要修改
    • D、队头、队尾指针都要修改

    正确答案:C

  • 第9题：

    在具有头结点的单链表中，头指针指向链表的第一个数据结点。


    正确答案:错误

  • 第10题：

    设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。


    正确答案:p->next=head；

  • 第11题：

    在一个带头结点的单循环链表中，P指向尾结点的直接前驱，则指向头结点的指针head可用P表示为head=（）。


    正确答案:p->next->next

  • 第12题：

    问答题
    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。

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

  • 第13题：

    在具有头结点的单链表中,头指针不是指向链表的第一个数据结点。()

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


    参考答案：正确

  • 第14题：

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

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

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

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

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


    参考答案：ABC

  • 第15题：

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

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

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

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

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


    参考答案：C

  • 第16题：

    关于循环链表与线性链表，不正确的是( )。

    A．每个结点的组成是数据域和指针域

    B．循环链表中最后一个结点的指针指向链表的第一个结点

    C．循环链表中访问指定结点的直接前驱可直接访问

    D．循环链表中的循环条件是判断当前指针是否指向头指针


    正确答案：C
    解析：循环链表从任意一结点出发可以找到表中的其他结点，但其查找方向固定，要找到其直接前趋，需要从其后继结点开始，访问完表中的所有结点指针才能完成。

  • 第17题：

    程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q、均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。

    该程序段实现的功能是( )。

    A.首结点成为尾结点

    B.尾结点成为首结点

    C.删除首结点

    D.删除尾结点


    正确答案：A
    循环找到末尾结点，然后赋值给第一个结点，所以选择A)。

  • 第18题：

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

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


    正确答案：B

  • 第19题：

    以下函数在head为头指针的具有头结点的单向链表中删除第1个结点，补充程序。
    （1）j（2）q=q->next
    （3）q->next
    （4）q->next
    （5）p
    略

  • 第20题：

    在带有头结点的双链表L中，指针p所指结点是第一个元素结点的条件是（）。


    正确答案:p=L->next

  • 第21题：

    设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。


    正确答案:head

  • 第22题：

    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。


    正确答案:head=head->next；

  • 第23题：

    单选题
    用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。
    A

    仅修改队头指针

    B

    仅修改队尾指针

    C

    队头、队尾指针都要修改

    D

    队头、队尾指针都可能要修改


    正确答案： C
    解析：

  • 第24题：

    判断题
    在具有头结点的单链表中，头指针指向链表的第一个数据结点。
    A

    对

    B

    错


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

相关内容