初始序列为1 8 6 2 5 4 7 3一组数采用堆排序 当建堆(小根堆)完毕时 堆所对应的二叉树中序遍历

（1）使用下列每组数字，排出加减乘除的公式，得出“24”。第一组“1、2、3、4”；第二组“5、6、7、8”；第三组“3、3

若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（)A．2,4,3,1,5,6B．

● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结

设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。A.5，3，4，6，1，2B.3，2，5，6，4，

若输入序列为1 2 3 4 5 6 则通过一个栈可以输出序列3 2 5 6 4 1。

在虚拟存储系统中 若进程在内存中占3块() 采用先进先出页面淘汰算法 当执行访问页号序列为1 2 3 4 1 2 5 1 2 3 4 5 6时 将产生缺页中断的次数是: