当前位置:计算机科学技术题库>数据结构题库

问题:

[单选] 一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是()。

*S->top=e;S->top++;。S->top++;*S->top=e;。*S->top=e。S->top=e;。

问题:

[单选] 表达式a*(b+c)-d的后缀表达式是()。

abcd+-。abc+*d-。abc*+d-。-+*abcd。

问题:

[单选] 将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。

队列。栈。链表。树。

问题:

[单选] 栈的插入和删除操作在()。

栈底。栈顶。任意位置。指定位置。

问题:

[单选] 五节车厢以编号1,2,3,4,5顺序进入铁路调度站(栈),可以得到()的编组。

3,4,5,1,2。2,4,1,3,5。3,5,4,2,1。1,3,5,2,4。

问题:

[单选] 判定一个顺序栈S(栈空间大小为n)为空的条件是()。

S->top==0。S->top!=0。S->top==n。S->top!=n。

问题:

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

front=front->next。s->next=rear;rear=s。rear->next=s;rear=s;。s->next=front;front=s;。

问题:

[单选] 一个队列的入队序列是1,2,3,4,则队列的出队序列是()。

1,2,3,4。4,3,2,1。1,4,3,2。3,4,1,2。

问题:

[单选] 依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是()。

a。b。c。d。

问题:

[单选] 正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。

top不变。top=0。top=top+1。top=top-1。