若对编号为1,2,3的列车车厢依次通过扳道栈进行调度,不能得到()的序列。
A1,2,3
B1,3,2
C2,1,3
D2,3,1
E3,1,2
F3,2,1
正确答案
答案解析
相似试题
(单选题)
五节车厢以编号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依次入栈,然后再依次出栈,则元素出栈的顺序是()。