15) 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关？ (A)直接插入排序 (B)起泡排序 (C)快速排序 (D)直接选择排序转贴于：计算机等级考试_考试大

10) 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列? (A) A、D、E、C、B、F (B) A、F、E、D、C、B (C) C、B、E、D、A、F (D) C、D、B、F、E、A 试题(11)～(12)基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。