题目内容

若用一个长度为6的数组来实现循环队列,且当前rear和front的值分别为0和3,则从队列中删除一个元素,再增加两个元素后,rear和front的值分别为()。

A. 1和5
B. 2和4
C. 4和2
D. 5和1

查看答案
更多问题

一个栈的入栈序列是{1, 2, 3, 4},则栈的不可能的输出序列是()。

A. {3, 4, 2, 1}
B. {4, 3, 2, 1}
C. {4, 3, 1, 2}
D. {1, 2, 3, 4}

在链队列中,设指针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;

答案查题题库