设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有

1、阅读下列算法，并回答问题： 设顺序表L=（3，7，11，14，20，

阅读下列算法，并回答问题： 设顺序表L=（3，7，11，14，20，51），写出执行f30（&L，15）之后的L。

2、一组数15，18，19，20，22，24，26，27，28，29，32的上四

一组数15，18，19，20，22，24，26，27，28，29，32的上四分位数值和下四分位数值分别是（）A28，19B29，20C28，20

3、有序表为{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找

有序表为{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找值18，经（）次比较后成功查到。A3B2C4D5

4、设A，B两点为控制点，XA=57.24m，YA=87.38m，αAB=58°

设A，B两点为控制点，XA=57.24m，YA=87.38m，αAB=58°15’24"，现欲测设出P点，XP点的设计坐标为：XP=88.33m，YP=72.76m，试计算在A点用极坐标法测设P点的放样数据，并简述操作的步骤。

5、设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画

设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）

6、设有一组关键字（19，1，23，14，55，20，84，27，68，11，1

设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。