给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（1）处应选择（）

[试题]一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。

[单选题]若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()A．f,c,BB．f,d,BC．g,c,BD．g,d,B

[单选题]若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行比较的关键字依次为 ( )A．f,c,bB．f,d,bC．g,c,bD．g,d,b

[单选题]写出a*(b-c*d)+e-f/g*(h+i*j-k)的逆波兰表达式()。A．a(b-c*d)*+e-(f/g(h+i*j-k)*)B．a(b-(cd*))*+e-(fg/(h+ij*-k)*)C．a(bcd*-)*+e-(fg/hij*+k-*)D．abcd*-*e+fg/hij*+k-*-

[单选题]某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为 ______。A．A,B,D,C,H,P,F,E,GB．A,B,D,C,H,P,G,E,FC．A,B,H,D,C,P,G,E,FD．A,D,C,H,B,P,G,E,F

[单选题]某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序列为A、B、C、D、E、F、G。该二叉树结点的后序序列为()A．B、C、F、G、EB．C、F、A、G、EC．E、G、F、A、BD．E、G、A、C、F、B

[单选题]某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，该二叉树对应的层次遍历序列为()A．E、G、F、A、C、D、BB．E、A、C、B、D、G、FC．E、A、G、C、F、B、DD．E、G、A、C、D、F、B

[单选题]基于以下描述：有关系模式P(A，B，c，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F＝{ABD→E，AB→G，B→F，C→J，C→I，G→H}关系模式P的码是A．(A，B，C）B．(A，B，D）C．(A，C，D，Ｇ)D．(A，B，C，D）

[单选题]下列问题基于以下叙述：有关系模式P(A，B，C，D，E，F，G，H,I,J)，根据语义有如下函数依赖集：P={ABD→E,AB→G,B→F,C→J,C→I,G→H}。关系模式P的码是______。A．(A，Ｃ)B．(A，B，Ｇ)C．(A,Ｇ)D．(A，B，C，Ｄ)

[试题]某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则该二叉树对应的树林中高度最大的树的高度为 ()