itgle.com
参考答案和解析
A
更多“在一个链队列中,假定front和rear分别为队头指针和队尾指针,删除一个结点的操作是()。”相关问题
  • 第1题:

    设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则删除一个结点的操作是()。

    A、rear=front->next

    B、rear=rear->next

    C、front=front->next

    D、front=rear->next


    正确答案:C

  • 第2题:

    假定一个链队列的队首和队尾指针分别为front和rear,则判断队空的条件为( )。

    A.front==rear

    B.front!=NULL

    C.rear!=NULL

    D.front==NULL


    正确答案:D
    解析:链队列是用链表的方法来表示的队列,对链队列的插入删除操作只需要修改头指针或尾指针,当删除头指针时,若队列中还有其他元素,则头指针指向其直接后继,若删除非头指针,否则头指针保持不变,也就是说只要队列不空,头指针始终指向一个元素。

  • 第3题:

    设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。

    A.s->next=rear;rear=s;
    B.front->next=s;front=s;
    C.rear->next=s;rear=s;
    D.s->next=front;front=s;

    答案:C
    解析:
    向队列插入元素,即入队操作,应该在队尾进行,所以需要修改尾指针,实现新结点的人队。

  • 第4题:

    以下函数为链队列的入队操作,X为要人队的结点的数据域的值,front,rear分别是链队列的队头、队尾指针。
    (1)malloc(sizeof(structnode))
    (2)rear->next=p
    (3)p

  • 第5题:

    若非空队列采用链式存储结构,队头指针与队尾指针分别为front和rear,则删除队列的一个元素的过程是依次执行:p=front;,(),free(p);。

    • A、rear=p;
    • B、rear=p->link;
    • C、front=p->link;
    • D、front=rear->link;

    正确答案:C

  • 第6题:

    在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为()。

    • A、front=front->next
    • B、s->next=rear;rear=s
    • C、rear->next=s;rear=s;
    • D、s->next=front;front=s;

    正确答案:C

  • 第7题:

    在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()

    • A、rear%n= = front
    • B、(front+l)%n= = rear
    • C、rear%n -1= = front
    • D、(rear+l)%n= = front

    正确答案:D

  • 第8题:

    在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。


    正确答案:f=f->next;

  • 第9题:

    假定一个链队的队首和队尾指针分别为front和rear,则判断队空的条件是()

    • A、front==rear
    • B、front!=NULL
    • C、rear!=NULL
    • D、front==NULL

    正确答案:D

  • 第10题:

    单选题
    设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front->next;x=p->data;然后执行()。
    A

    front=p->next;

    B

    front->next=p->next;

    C

    front=p;

    D

    front->next=p;


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

  • 第11题:

    单选题
    在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为()。
    A

    front=front->next

    B

    s->next=rear;rear=s

    C

    rear->next=s;rear=s;

    D

    s->next=front;front=s;


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

  • 第12题:

    填空题
    假定front和rear分别为一个链队的队首和队尾指针,则该链队中只有一个结点的条件为()。

    正确答案: (front==rear)&&(front<>NULL)
    解析: 暂无解析

  • 第13题:

    在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。

    A.front=rear+1

    B.rear=front+1

    C.front=real

    D.front=0


    正确答案:C
    解析:判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。

  • 第14题:

    在一个链队中,如果front和rear是队首和队尾指针,那么,删除一个结点的操作就是【 】。


    正确答案:front:=front↑.next
    front:=front↑.next 解析:队列的删除操作只能在队首进行。

  • 第15题:

    以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的队头、队尾指针。
    malloc(sizeof(structnode));rear->next=p;p

  • 第16题:

    在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。(结点的指针域为next)
    f=f->next;

  • 第17题:

    在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()

    • A、front=front->next     
    • B、rear=rear->next 
    • C、rear=front->next      
    • D、front=rear->next

    正确答案:A

  • 第18题:

    假定front和rear分别为一个链队的队首和队尾指针,则该链队中只有一个结点的条件为()。


    正确答案:(front==rear)&&(front<>NULL)

  • 第19题:

    在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为()

    • A、rear%n= = front
    • B、front+l= rear
    • C、rear= = front
    • D、(rear+l)%n= front

    正确答案:C

  • 第20题:

    设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front->next;x=p->data;然后执行()。

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

    正确答案:B

  • 第21题:

    假定front和rear分别为一个链式队列的对头和队尾指针,则链式队列中只有一个结点的条件为()。


    正确答案:front==rear&&front!=NULL

  • 第22题:

    填空题
    假定front和rear分别为一个链式队列的对头和队尾指针,则链式队列中只有一个结点的条件为()。

    正确答案: front==rear&&front!=NULL
    解析: 暂无解析

  • 第23题:

    填空题
    在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。(结点的指针域为next)

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

  • 第24题:

    单选题
    在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()
    A

    front=front->next     

    B

    rear=rear->next 

    C

    rear=front->next      

    D

    front=rear->next


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