已知一个带头结点单链表L，在表头元素前插入新结点 *s的语句为：（）A、 L=s；s-＞next=L；B、 s-＞next=L->next；L-＞next=s；C、 s=L；s-＞next=L；D、 s-＞next=L； s=L；

题目

已知一个带头结点单链表L，在表头元素前插入新结点 *s的语句为：（）

  • A、 L=s；s-＞next=L；
  • B、 s-＞next=L->next；L-＞next=s；
  • C、 s=L；s-＞next=L；
  • D、 s-＞next=L； s=L；
相似考题

1.在带头结点的单链表L中,若要删除第一个结点,则需执行下列三条语句:();L－>next=p－>next;deletep;

2.在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点

3.若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。则在P结点后插入S结点的语句是(32)。A．S→next=P→next；P→next=S；B．P→next=S；S→next=P→next；C．S=P→next；P→next=S→next；D．P→next=S→next；S=P→next；

4.在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表

参考答案和解析
正确答案:B
更多“已知一个带头结点单链表L，在表头元素前插入新结点 *s的语句为：”相关问题

  • 第1题：

    若L是一个双向链表，P结点既不是首结点，也不是尾结点。在P结点前插入S结点的语句是(21)。

    A．

    B．

    C．

    D．


    正确答案：C
    解析：

  • 第2题：

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

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

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

  • 第3题：

    若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。

    • A、单链表
    • B、给出表头指针的单循环链表
    • C、双链表
    • D、带头结点的双循环链表

    正确答案:D

  • 第4题：

    对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）


    正确答案:O（1）；O（n）

  • 第5题：

    设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。


    正确答案:q->next=p->next,p->next=q

  • 第6题：

    已知一个不带头结点单链表的头指针为L，则在表头元素之前插入一个新结点*s的语句为：（）

    • A、 L=s； s-＞next=L；
    • B、 s-＞next=L； L=s；
    • C、 s=L； s-＞next=L；
    • D、 s-＞next=L； s=L；

    正确答案:B

  • 第7题：

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


    正确答案: P->next=s；
    S->next=NULL；
    free（s）

  • 第8题：

    已知一个带头结点单链表L，在表头元素前插入新结点 *s的语句为：（）

    • A、 L=s；s-＞next=L；
    • B、 s-＞next=L->next；L-＞next=s；
    • C、 s=L；s-＞next=L；
    • D、 s-＞next=L； s=L；

    正确答案:B

  • 第9题：

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

    单链表

    B

    给出表头指针的单循环链表

    C

    双链表

    D

    带头结点的双循环链表


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

  • 第10题：

    问答题
    已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是（）。 b.在P结点前插入S结点的语句序列是（）。 c.在表首插入S结点的语句序列是（）。 d.在表尾插入S结点的语句序列是（）。 （1）P->next=S； （2）P->next=P->next->next； （3）P->next=S->next； （4）S->next=P->next； （5）S->next=L； （6）S->next=NULL； （7）Q=P； （8）while（P->next!=Q）P=P->next； （9）while（P->next!=NULL）P=P->next； （10）P=Q； （11）P=L； （12）L=S； （13）L=P；

    正确答案： a.（4）（1）
    b.（7）（11）（8）（4）（1）
    c.（5）（12）
    d.（9）（1）（6）
    解析： 暂无解析

  • 第11题：

    单选题
    已知一个不带头结点单链表的头指针为L，则在表头元素之前插入一个新结点*s的语句为：（）
    A

     L=s； s-＞next=L；

    B

     s-＞next=L； L=s；

    C

     s=L； s-＞next=L；

    D

     s-＞next=L； s=L；


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

  • 第12题：

    填空题
    对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。

    正确答案： O(1),O（n）
    解析： 暂无解析

  • 第13题：

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

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

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

  • 第14题：

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

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

    正确答案:D

  • 第15题：

    在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；


    正确答案:错误

  • 第16题：

    对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。


    正确答案:O（1）；O（n）

  • 第17题：

    对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。


    正确答案:O(1)；O（n）

  • 第18题：

    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。


    正确答案: P1->next=p->next；
    P->next=p1；

  • 第19题：

    对于一个单链表，在表头插入结点的时间复杂性为（），在表尾插入结点的时间复杂性为（）


    正确答案:O(1)；O(n)

  • 第20题：

    若要在单链表结点*P后插入一结点*S，执行的语句（）。


    正确答案:s->next=p->next;p->next=s

  • 第21题：

    填空题
    对于一个单链表，在表头插入结点的时间复杂性为（），在表尾插入结点的时间复杂性为（）

    正确答案： O(1),O(n)
    解析： 暂无解析

  • 第22题：

    单选题
    已知一个带头结点单链表L，在表头元素前插入新结点 *s的语句为：（）
    A

     L=s；s-＞next=L；

    B

     s-＞next=L->next；L-＞next=s；

    C

     s=L；s-＞next=L；

    D

     s-＞next=L； s=L；


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

  • 第23题：

    填空题
    对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。

    正确答案： O（1）,O（n）
    解析： 暂无解析

  • 第24题：

    填空题
    设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

    正确答案： q->next=p->next,p->next=q
    解析： 暂无解析

相关内容