第33题: [单项选择]已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为 A. DEBAFC B. DEFBCA C. DEBCFA D. DEBFCA 参考答案:D 答案解析:[分析] 由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为 ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为 DBE。在左子树中,可以确定B
第34题: [单项选择]对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前3趟排序结束时的结果依次为:第1趟:13,72,68,49,38,50,97,27;第2趟:13,27,68,49,38,50, 97,72;第3趟:13,27,38,49,68,50,97,72。该排序采用的方法是 A. 插入排序法 B. 选择排序法 C. 冒泡排序法 D. 快速排序法 参考答案:B 答案解析:[分析] 简单选择排序法的思想是:扫描整个线性表,从中选出最小(或最大)的元素,将它交换到表的最前面;然后对剩下的子表采用同样的方法,直到子表空为止。从序列变化情况可以看出,第一趟是找出最小元素13,