若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到（）的序列。

五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。

单选题查看答案

设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。

简答题查看答案

将一株有100个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为1，则编号为49的节点的左孩子编号为（）。

单选题查看答案

二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该二叉树的后根遍历是（）

单选题查看答案

设顺序栈S中有2n个元素，从栈顶到栈底的元素依次为a2n，a2n-1，…，a1，要求通过一个循环队列重新排列栈中元素，使得从栈顶到栈底的元素依次为a2n，a2n-2，…，a2，a2n-1，a2n-3，…，a1，请设计算法实现该操作，要求空间复杂度和时间复杂度均为O（n）。

简答题查看答案

将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。

单选题查看答案

内存缓冲区BUFFER定义如下，按照要求，写出指令序列 BUFFER DB 20DUP（？） 将缓冲区各字节依次设置为0，1，2，3，0，1，2，3，……，3。

简答题查看答案

内存缓冲区BUFFER定义如下，按照要求，写出指令序列  BUFFER DB 20 DUP（？）  （1）将缓冲区全部置为0，并使执行时间最短。 （2）将缓冲区全部置为空格字符（ASCII代码20H），使用的指令条数最少  （3）将缓冲区各字节依次设置为0，1，2，3，4，……，19 （4）将缓冲区各字节依次设置为0，-1，-2，-3，-4，……，-19 （5）将缓冲区各字节依次设置为30，29，28，27，……，11 （6）将缓冲区各字节依次设置为0，2，4，6，8，……，38 （7）将缓冲区各字节依次设置为0，1，2，3，0，1，2，3，…，3

简答题查看答案

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

单选题查看答案