1. 设计求已知三个数的中间数的算法.设比较次数为算法的基本操作,试回答你设计的算法是否为最优,算法的平均时间复杂度,最坏情况复杂度又各是多少?


2.设有两个有序表L1和L2,他们各有元素m个,试设计算法,以最少比较次数求出表L=L1 U L2中第k小的元素

3.设计一个算法,数组a[0]至a[n-1]中是否窜在这样的元素,使a[k]=k.并给出算法的运行时间分析.