首页学历类考试大学计算机科学
(单选题)

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

A1,2,3

B1,3,2

C2,1,3

D2,3,1

E3,1,2

F3,2,1

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    五节车厢以编号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依次入栈,然后再依次出栈,则元素出栈的顺序是()。

    答案解析

快考试在线搜题