考研专业课需要解决的6条算法题，请大家帮忙
1．对于一般的选择问题（即找出给定n个元素中第k小的元素），是否存在O(n)时间算法？试给出解决该问题的算法的设计方法。
2．设有n个不同整数有序地存于T[0:n-1]中。若存在一个下标i，0<=i<n，使得T[i]=i，试设计一个在最坏情况下计算时间为O(logn)的算法找到这个下标
3．给定三个作业，每个作业都有两项任务要分别在两台机器上完成。设tij表示作业i需要机器j的处理时间，Fij是作业i在机器j在完成处理时间，称f＝F21＋F22＋F23为作业调度的完成时间和。已知tij如下表，试用回溯法设计一个最佳 调度方案，使其完成时间和达到最小
tij机器1机器2
作业121
作业231
作业323
4．给定数组a[0:n-1]，设计一个算法，在最坏情况下用[3n/2-2](上界)次比较找出a[0:n-1]中元素的最大和最小值
5．应用优先队列式分支限界法求解如下所示图形的最大团
6．若T1,T2,T3,T4四个任务在m1,m2,m3机器上同顺序加工，加工的时间矩阵为：
T1579
T21052
T3995
T47810
求最佳的加工顺序，使从开始到结束加工时间最短(分支限界法)
[解决办法]
第一个可以用快速排序中的思想O(n)
第二个也是可以用分治法解决，和二分差不多
后面的都给出算法思路了嘛
[解决办法]
第4题,
1，先两两比较；n/2次比较
2，在第一步比较较大的n/2个数中冒泡找最大值 n/2－1次比较
3，在第一步比较较小的n/2个数中冒泡找最小值 n/2－1次比较
[解决办法]
to:oo;
第4题，算法导论有标准算法的：
1）比较a[0]与a[1],大的保存为max,小的保存为min;
2）比较a[2]与a[3],其中大的与max比较，小的与min比较;
。。。。
i）比较a[2*(i-1)]与a[2*(i-1)],其中大的与max比较，小的与min比较;
[解决办法]
给我个具体过程好不好，书上的都看不懂啊~~~~~~~~~
===================================================
看不懂，就换本书。多看书，少逛论坛，特别是CSDN。
