单项选择题

若堆栈的进栈序列是1,2,3,4,则下列4个序列中,不可能为该堆栈的出栈序列的是()。

A.4,3,2,1
B.3,2,4,1
C.1,3,2,4
D.3,1,2,4

<上一题 目录 下一题>
热门 试题

问答题
请用完全二叉树的形式画出序列(26,5,77,1,61,11,59,15,48,19)对应的大顶堆积(Heap)。
问答题
请编写一C程序,该程序先通过键盘输入获得若干行字符(行数也通过键盘输入;每一行长度不相等),并且依次将它们存储到一磁盘文件中,然后再从该磁盘文件中依次读出这些数据,将其中的小写字母均转换成大写字母后在屏幕上输出。
相关试题
  • 对于如图所示的二叉树,写出分别按先序、中...
  • 简述数据结构中树和二叉树有什么不同。
  • 说明线性表的顺序结构和链式结构各自的优缺点。
  • 如图所示,C节点的度为(),树的度为()。
  • 在有向图的邻接表中,顶点Vi在表结点中出现...