在一个表头指针为ph的单链表中，若要向表头插入一个由指针p指向的结点，则应执行（）操作。A、ph=p；p-＞next=phB、p-＞next=Ph；p=phC、p-＞next=ph-＞next；ph=pD、p-＞next=ph-＞next；ph-＞next=p

题目

在一个表头指针为ph的单链表中，若要向表头插入一个由指针p指向的结点，则应执行（）操作。

  • A、ph=p；p-＞next=ph
  • B、p-＞next=Ph；p=ph
  • C、p-＞next=ph-＞next；ph=p
  • D、p-＞next=ph-＞next；ph-＞next=p
相似考题

1.在有头结点的单链表L中,向表头插入一个由指针p指向的结点,则执行()。A.L=p;p->next=L;B.p->next=L;L=p;C.p->next=L;p=L;D.p->next=L->next;L->next=p;

2.下列叙述中错误的是（）A.循环链表中有一个表头结点B.循环链表的存储空间是连续的C.循环链表实现了空表与非空表运算的统一D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

3.如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。A．只有表尾指针没有表头指针的循环单链表B．只有表尾指针没有表头指针的非循环双链表C．只有表头指针没有表尾指针的循环双链表D．既有表头指针也有表尾指针的循环单链表

4.如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用()。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表

更多“在一个表头指针为ph的单链表中，若要向表头插入一个由指针p指向的”相关问题

  • 第1题：

    若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

    :A单链表

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

    C双向链表

    D给出表尾指针的双向循环链表


    参考答案：D

  • 第2题：

    某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若p→next→next= head，则(11)。

    A．p指向头结点

    B．p指向尾结点

    C．*p的直接后继是头结点

    D．*P的直接后继是尾结点


    正确答案：D
    解析：因为p→next→next=head，所以p→next是尾结点，即*P的直接后继是尾结点。

  • 第3题：

    设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。

    A．p^.next:=head^.next; head^.next:=p

    B．p^.next:=head^.next; head:=p

    C．p^.next:=head; head:=p

    D．head^.next:=head; p:=head


    正确答案：A
    解析：注意本链表是带表头附加结点的，因此表头结点的指针head^.next将指针为p的结点插入表头，即将原表头结点指针head^.next赋值给p所指向结点的链域p^.next，然后把p赋值给表头附加结点的链域head^.next。也就是两步撮作：p^.next:=head^.next;head^.next:=p。答案为选项A。

  • 第4题：

    假定一个链表的表头指针为f，结点中包含有data和next域，则向该链表的表头插入一个地址为p的结点时，应执行的操作为（）。

    Ap->next=f

    Bp->next=f和f=p

    Cf=p->next

    Df->next=p和f=p


    B
    略

  • 第5题：

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


    正确答案:HL->next==NULL；HL->next==HL

  • 第6题：

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

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

    正确答案:D

  • 第7题：

    要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。


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

  • 第8题：

    如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。

    • A、只有表头指针没有表尾指针的循环单链表
    • B、只有表尾指针没有表头指针的循环单链表
    • C、非循环双链表
    • D、循环双链表

    正确答案:B

  • 第9题：

    单选题
    在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）
    A

    HL=p；p->next=HL；

    B

    p->next=HL；HL=p；

    C

    p->next=HL；p=HL；

    D

    p->next=HL->next；HL->next=p；


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

  • 第10题：

    单选题
    假定一个链表的表头指针为f，结点中包含有data和next域，则向该链表的表头插入一个地址为p的结点时，应执行的操作为（）。
    A

    p->next=f

    B

    p->next=f和f=p

    C

    f=p->next

    D

    f->next=p和f=p


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

  • 第11题：

    填空题
    在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。

    正确答案： 表尾,表头
    解析： 暂无解析

  • 第12题：

    填空题
    对一个循环单链表中，表尾结点的指针域与表头指针值（）

    正确答案： 相同
    解析： 暂无解析

  • 第13题：

    在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

    A.只有表头指针的不带表头结点的循环单链表

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

    C.只有表尾指针的带表头结点的循环单链表

    D.只有表头指针的带表头结点的循环单链表


    参考答案：A

  • 第14题：

    在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行(13)。

    A．HL=p；p→next=HL；

    B．p→next=HL；HL=p；

    C．p→next=HL；p=HL；

    D．P→next=HL→next；HL→next=p；


    正确答案：C
    解析：单链表头结点为HL，向表头插入一个由指针P指向的结点时，可以先让p指向HL，然后再将p赋给HL即可。

  • 第15题：

    设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是 ______。其中p^. next、head^．next分别表示p、head所指结点的链域。

    A．p^. next:=head^. next；head^. next:=p

    B．p^. next:=head^. next；head:=p

    C．p^. next:=head；head:=p

    D．head^. next:=head；p:=head


    正确答案：C
    解析：将p插入单链表的操作是：先将p-＞next值赋为表头指针指向的结点，然后将表头指针改为p.

  • 第16题：

    在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。


    正确答案:表尾；表头

  • 第17题：

    对一个循环单链表中，表尾结点的指针域与表头指针值（）


    正确答案:相同

  • 第18题：

    在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）

    • A、HL=p；p->next=HL；
    • B、p->next=HL；HL=p；
    • C、p->next=HL；p=HL；
    • D、p->next=HL->next；HL->next=p；

    正确答案:B

  • 第19题：

    在一个头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作。

    • A、p-＞next=q-＞next；q=p
    • B、p-＞next=q-＞next；q->next=p
    • C、q-＞next=p-＞next；p-＞next=q
    • D、q-＞next=p-＞next；p-＞next=q-＞next

    正确答案:B

  • 第20题：

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

    单链表

    B

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

    C

    双链表

    D

    带头结点的双循环链表


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

  • 第21题：

    单选题
    在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行(  )。
    A

    p->next=HL->next；HL->next=p；

    B

    p->next=HL；HL=p；

    C

    p->next=HL；p=HL；

    D

    HL=p；p->next=HL；


    正确答案： B
    解析：

  • 第22题：

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

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

  • 第23题：

    单选题
    在一个表头指针为ph的单链表中，若要向表头插入一个由指针p指向的结点，则应执行（）操作。
    A

    ph=p；p-＞next=ph

    B

    p-＞next=Ph；p=ph

    C

    p-＞next=ph-＞next；ph=p

    D

    p-＞next=ph-＞next；ph-＞next=p


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

相关内容