更多“在对链队列作出队操作时,不会改变front指针的值。() 此题为判断题(对,错)。”相关问题
  • 第1题:

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

    A、front=front->next

    B、rear=rear->next

    C、rear=front->next

    D、front=rear->next


    参考答案:A

  • 第2题:

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

    A、rear=front->next

    B、rear=rear->next

    C、front=front->next

    D、front=rear->next


    正确答案:C

  • 第3题:

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

    A.front==rear

    B.front!=NULL

    C.rear!=NULL

    D.front==NULL


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

  • 第4题:

    设指针变量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
    解析:
    向队列插入元素,即入队操作,应该在队尾进行,所以需要修改尾指针,实现新结点的人队。

  • 第5题:

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

  • 第6题:

    以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。

  • 第7题:

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

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

    正确答案:A

  • 第8题:

    在带头结点的链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列的队头结点的主要语句为()。

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

    正确答案:B

  • 第9题:

    判断题
    链队列的出队操作总是需要修改尾指针。()
    A

    B


    正确答案:
    解析:

  • 第10题:

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

    front->next=s;front=s;

    B

    s->next=rear;rear=s;

    C

    rear->next=s;rear=s;

    D

    s->next=front;front=s;


    正确答案: D
    解析:

  • 第11题:

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

    front=front->next     

    B

    rear=rear->next 

    C

    rear=front->next      

    D

    front=rear->next


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

  • 第12题:

    判断题
    用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
    A

    B


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

  • 第13题:

    设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为()

    :Afront=front+1

    Bfront=(front+1)% m

    Crear=(rear+1)%m

    Dfront=(front+1)%(m+1)


    参考答案:D

  • 第14题:

    在链队列上删除队头元素时,只需修改头结点中的指针,不必修改尾指针。()

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


    参考答案:错误

  • 第15题:

    C语言数组Data[m+1]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为( )

    A.front=front+1

    B.front=(front+1)%m

    C.rear=(rear+1)%m

    D.front=(front+1)%(m+1)


    正确答案:D

  • 第16题:

    设数组ta[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为()。

    A.front=front+1
    B.front=(front+1)%(m-1)
    C.front=(front-1)%m
    D.front=(front+1)%M

    答案:D
    解析:
    对于循环队列出队的操作就是队头指针后移,即+1。但对于循环队列要对队列长度求余才能得到指针的位置。具体的操作语句为front=(front+1)%m。

  • 第17题:

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

    Afront=p->next;

    Bfront->next=p;

    Cfront=p;

    Dfront->next=p->next;


    D

  • 第18题:

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

  • 第19题:

    设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为()。

    • A、front=front+1
    • B、front=(front+1)%(m-1)
    • C、front=(front-1)%m
    • D、front=(front+1)%m

    正确答案:D

  • 第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题:

    单选题
    设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为()。
    A

    front=front+1

    B

    front=(front+1)%(m-1)

    C

    front=(front-1)%m

    D

    front=(front+1)%m


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

  • 第22题:

    判断题
    链队列的出队操作是不需要修改尾指针的。()
    A

    B


    正确答案:
    解析:

  • 第23题:

    判断题
    在用单链表表示的链式队列Q中,队头指针为Q->front,队尾指针为Q->rear,则队空条件为Q->front==Q->rear。(  )
    A

    B


    正确答案:
    解析: