（判断题）
若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
A对
B错
正确答案
答案解析
略
相似试题
（简答题）
设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
（填空题）
顺序表6，5，1，2，4，3，8，7经过一趟（1，1）归并后的结果序列为（）。
（判断题）
若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。
（判断题）
若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。
（填空题）
设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。
（单选题）
一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
（填空题）
待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。
（填空题）
待排序的序列为8，3，4，1，2，5，9， 采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。
（简答题）
（1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（5，8，6，3，4，7），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）
