第三章单元测试
栈的插入和删除操作在（ ）
五节车厢以编号a，b，c，d，e顺序进入铁路调度站（栈），可以得到（ ）的编组
判定一个顺序栈S（栈空间大小为n）为空的条件是（ ）
在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（ ）
一个队列的入队序列是1，2，3，4，则队列的出队序列是（ ）
依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ ）
栈是一种非线性结构。
队列允许在一端进行插入，另一端进行删除操作。
在程序设计语言中实现递归操作是用到栈实现的。
递归程序在执行时是用队列来保存调用过程中的参数、局部变量和返回参数的。
在表达式求值算法中运用到队列来实现的。
队列假溢出问题的一个解决方法是运用循环队列。
队列Q满的条件是：Q.front==Q.rear。
每当在新队列中插入一个新元素时，尾指针rear增1。
在顺序队列中，头指针始终指向队列的最后一个元素。
在顺序队列中，尾指针始终指向队列尾元素的下一个位置。
A:指定位置
答案:栈顶
A:b，d，a，c，e
A:S->top==n
A:s->next=front;front=s;
A:1，4，3，2
A:a
B:c C:b D:d
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
