（判断题）
若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。
（判断题）
若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
（单选题）
一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
（填空题）
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
（填空题）
设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。
（简答题）
设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
（填空题）
待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。
（单选题）
若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
（填空题）
待排序的序列为8，3，4，1，2，5，9， 采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。
