超星 - 队列的表示和操作

单选题

假设以带头结点的循环链表表示队列Q，并且队列只设一个头指针front，不设队列尾指针。若要进队一个元素*s，则在下列程序算法的空白处应添加的操作语句是（）。voidAddQueue(structlinkqueueQ){p=Q->front;while(p->next!=Q->front)p=p->next;}

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

查看答案

单选题

若链队列HQ中只有一个结点,则队列的头指针和尾指针满足下列条件( )。

A. HQ->rear->next==HQ->front
B. HQ->front->next==HQ->rear->next
C. HQ->front==HQ->rear
D. HQ->front->next==HQ->rear

查看答案

单选题

设链队列Q的头指针和尾指针分别为front和rear,初始时队列为空,若向队列插入一个元素*s,则应执行的指针操作为( )。

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

查看答案

单选题

已知循环队列的存储空间为数组data[21],且当前队列的头指针和尾指针的值分别为8和3,则该队的当前长度为( )。

A. 5
B. 6
C. 16
D. 17

查看答案