17) 当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改成 (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个结点，按所有可能的插入顺序去构造二叉排序树。