云南开放大学机考 13752数据结构-0002.docx

1.(2分) 若一颗二叉树的中序序列为BDAECF,先序序列为ABDCEF,则该树的后序序列为( )。A、DBEFCAB、DEBFCAC、DFEBCAD、DBFECA 2.(2分) 一个栈的进栈序列是1，2，3，4，则不可能的出栈序列是( )（进出栈操作可以交替进行）。A、3，2，4，1B、1，4，2，3C、4，3，2，1D、3，2，1，4 3.(2分) 以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是( )。A、直接选择B、冒泡C、直接插入D、折半插入 4.(2分) 稳定的排序算法指( )。A、经过排序后，能使关键字相同的元素保持