15) 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？　(A) 7 　(B) 8 　(C) 9 　(D) 10 

10) 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij1≤j≤i≤n)的地址的公式为　(A) LOCaij)=LOCa11)+i×i+1)/2+j 　(B) LOCaij)=LOCa11)+i×i+1)/2+j-1) 　(C) LOCaij)=LOCa11)+i×i-1)/2+j 　(D) LOCaij)=LOCa11)+i×i-1)/2+j-1)  第（11）至（12）题基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。 