1. 下列排序算法中 算法可能会出现下面情况在最后一趟开始之 前所有元素都不在其最终的位置上 A. 堆排序 B. 冒泡排序 C. 快速排序 D.插入排序 参考答案: D 2.n 个结点的线索二叉树上含有的线索数为 A.2n B.n l C.n l D.n 参考答案: C 3. 输入序列为 ABC可以变为 CBA时经过的栈操作为 A.push,pop,push,pop,push,pop B.pus