itgle.com
更多“在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若P→* next→*next=head,则(55) ”相关问题
  • 第1题:

    在头指针为head的非空单循环链表中,指针p指向尾结点,下列关系成立的是 ( )

    A.p—>next==head

    B.p—>next—>Next==head

    C.p—>next==NULL

    D.p==head


    正确答案:A
    解析:在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点,就得到了单链形式的循环链表,并简单称为单循环链表。故由题目中此单循环锚表的头指针为head,指针p指向尾结点,可得p→next=head。

  • 第2题:

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

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

    C、*p的直接后继是头结点D、*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


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

  • 第4题:

    设头指针为head的非空的单向循环链表,指针p指向尾结点,则满足表达式()为真。

    • A、p->next=NULL
    • B、p=NULL
    • C、p->next=head
    • D、p=head

    正确答案:C

  • 第5题:

    设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;()。

    • A、p=head;
    • B、p=NULL;
    • C、p->next=head;
    • D、head=p;

    正确答案:C

  • 第6题:

    在一个头指针为head的单向链表中,p指向尾结点,要使该链表成为单向循环链表可执行()。 

    • A、p=head->next;
    • B、head->next=p;
    • C、head->next=p->next;
    • D、p->next=head;

    正确答案:C

  • 第7题:

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


    正确答案:head

  • 第8题:

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


    正确答案:head

  • 第9题:

    单选题
    设有指针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

    p->next=head;p=head;


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

  • 第10题:

    问答题
    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next=s;s->next=p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?

    正确答案: 不对,s->next=p->next;p->next=s;
    解析: 暂无解析

  • 第11题:

    填空题
    设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next=(),则p所指结点为尾结点。

    正确答案: head
    解析: 暂无解析

  • 第12题:

    填空题
    设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式()的结果为真,则p所指结点为尾结点。

    正确答案: p->next==head
    解析: 暂无解析

  • 第13题:

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

    A.p指向头结点

    B.p指向尾结点

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

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


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

  • 第14题:

    设有指针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。

  • 第15题:

    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next=s;s->next=p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?


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

  • 第16题:

    设有指针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、p->next=head;p=head;

    正确答案:A

  • 第17题:

    已知head为带头结点的单循环链表的头指针,链表中的数据元素依次为(a1,a2,a3,a4,…,an),A为指向空的顺序表的指针。阅读以下程序段,并回答问题:(1)写出执行下列程序段后的顺序表A中的数据元素;(2)简要叙述该程序段的功能。if(head->next!=head){p=head->next;A->length=0;while(p->next!=head){p=p->next;A->data[A->length++]=p->data;if(p->next!=head)p=p->next;}}


    正确答案: (1)(a2,a4,…,)(2)将循环单链表中偶数结点位置的元素值写入顺序表A

  • 第18题:

    头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为不带头结点的单向循环链表, 可执行head=head->nex;和()。

    • A、p=head->next
    • B、head->next=p
    • C、head->next=p->next
    • D、p->next=head

    正确答案:D

  • 第19题:

    设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式()的结果为真,则p所指结点为尾结点。


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

  • 第20题:

    针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()。

    • A、p指向头结点
    • B、p指向尾结点
    • C、p的直接后继是头结点
    • D、p的直接后继是尾结点

    正确答案:D

  • 第21题:

    问答题
    已知head为带头结点的单循环链表的头指针,链表中的数据元素依次为(a1,a2,a3,a4,…,an),A为指向空的顺序表的指针。阅读以下程序段,并回答问题:(1)写出执行下列程序段后的顺序表A中的数据元素;(2)简要叙述该程序段的功能。if(head->next!=head){p=head->next;A->length=0;while(p->next!=head){p=p->next;A->data[A->length++]=p->data;if(p->next!=head)p=p->next;}}

    正确答案: (1)(a2,a4,…,)(2)将循环单链表中偶数结点位置的元素值写入顺序表A
    解析: 暂无解析

  • 第22题:

    单选题
    针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()。
    A

    p指向头结点

    B

    p指向尾结点

    C

    p的直接后继是头结点

    D

    p的直接后继是尾结点


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

  • 第23题:

    填空题
    设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next==head,则p所指结点为()。

    正确答案: head
    解析: 暂无解析