9) 设有下三角矩阵A[0..10,0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为 (A) 110 (B) 120 (C) 130 (D) 140

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个结点，按所有可能的插入顺序去构造二叉排序树。