在链队列中,设指针f和r分别指向队首和队尾,则插入s所指结点的操作是()。
A. f->next=s; f=s
B. r->next=s; r=s
C. s->next=r; r=s
D. s->next=f; f=s
查看答案
用不带头结点的单链表存储队列时,其队头指针指向队头结点,队尾指针指向队尾结点,则执行删除操作时,()
A. 仅修改队首指针
B. 仅修改队尾指针
C. 队首指针和队尾指针都需要修改
D. 队首指针和队尾指针可能都需要修改
假定一个链栈L的栈顶指针用top表示,当p指向的结点进栈时,执行的操作为()。
A. p->next=top;top=top->next;
B. top=p;p->next=top;
C. p->next=top->next;top->next=p;
D. p->next=top; top=p;
当利用大小为M的数组循环存储一个队列时,该队列的最大长度是()。
A. M-2
B. M-1
C. M
D. M+1
顺序存储的循环队列sq中,假定front和rear分别为队头指针和队尾指针,则入队操作为()。
A. sq.rear=sq.rear+1;sq.data[sq.rear]=x;
B. sq.data[sq.rear]=x;sq.rear=sq.rear+1;
C. sq.rear=(sq.rear+1)%maxsize; sq.data[sq.rear]=x;
D. sq.data[sq.rear]=x;sq.rear=(sq.rear+1)%maxsize;