在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用

1、12，2，2，3，14，2，7，1，18，3，2，3，40，10，（ ），4

12，2，2，3，14，2，7，1，18，3，2，3，40，10，（ ），4A4B2C3D1

2、2/5，3/7，4/10，6/14，8/20，12/28，( )

2/5，3/7，4/10，6/14，8/20，12/28，( )A16/40B14/32C20/48D24/56

3、设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造

设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。

4、在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用

在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值21，所需的关键码比较次数为（ ）。A．2B．3C．4D．5A2B3C4D5

5、在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值21，所需的关键码比较次数为（ ）。AA)2BB)3CC)4DD)5

6、2/5，3/7，4/10，6/14，8/20，12/28，（ ）。

2/5，3/7，4/10，6/14，8/20，12/28，（ ）。A224/56B14/32C20/48D16/40